2021最新久久久视精品爱,国内精品久久九九国产精品,99精品国产综合久久久久五月天

PKU 3193 STL

Victordu — Wed, 10 Sep 2008 13:00:00 GMT

好久没写�?太懒�?太菜�?
�q�个题因��Z��会写虽然不难但是STL我实在知道的太少�?所以脓一�?备忘

#include
#include
#include

using namespace std;

int main()
{
    int i,j,sum=0;
    int m,n;
    char str[100],word[10000][100];
    sets;
    set::iterator it;

    cin>>m>>n;
    getchar();
    for(i=0;i    {
        gets(str);
        s.insert(str);
    }

    for(it=s.begin(),i=0;it!=s.end();it++)
        strcpy(word[i++],(*it).c_str());

    int high,low,mid;

    for(i=0;i    {
        gets(str);
        low=0;high=m-1;
        while(low        {
            mid=(low+high)/2;
            if(strcmp(word[mid],str)<0) low=mid;
            else high=mid;
        }
        for(j=low;j<=high;j++)
        {
            if(strstr(word[j],str)==word[j]) {sum++;break;}
        }

    }

    cout<
}

Victordu 2008-09-10 21:00 发表评论

POJ 2453 强大的位�q�算

Victordu — Fri, 22 Aug 2008 04:48:00 GMT

�q�个是说 �l�你一个数扑և�比他大的最��的一个数满��二进制中1的个数和他相�?br>
看到了一个�h写的很强大的位运��代�?br>
#include
int main()
{
    int n,x;
    while(scanf("%d",&n),n)
    {
        x=n&-n;
        printf("%d\n",n+x+(n^n+x)/x/4);
    }
}

x�?是最后一�?出现�?br>n�Q�x 是从后往前第一�?1转化�?0
n^n+x/x/4��是把所有后面的1后移�?br>
Orz阿Orz。。。。。�?br>

Victordu 2008-08-22 12:48 发表评论

Victordu — Tue, 19 Aug 2008 13:13:00 GMT

求两圆相交面�U?两个弧�Ş面积之和减去两个三角形面�U?br>�?如果没有�怺� 或者内�?内切的话��是0
好吧 �q�是水题。。�?br>

Victordu 2008-08-19 21:13 发表评论

POJ 2363 枚�D

Victordu — Tue, 19 Aug 2008 12:47:00 GMT

�q�一题是说给N�?�Q?�Q?的立方体问把他们堆一赯��面积最��是多少
��是枚�D�?扑ֈ�三个��C��U�等于体�U?记录最��表面积

好吧我只会做水题
下午的比赛做得极光��?吃饭的时候三个�h都不很爽

BLESS 一�?br>

Victordu 2008-08-19 20:47 发表评论

Victordu — Tue, 19 Aug 2008 03:15:00 GMT

题意��是在��u扉K��面放珠子 �l�出轴承和珠子的直径 �q�有珠子的间�?�?最多可以放多少�?br>
oh yeah 又是一道水�?把大圆圆心和两个��圆圆心�q�接��h��比较容易看�?br>
#include
#include

int main()
{
    int t;
    double D,d,s;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf",&D,&d,&s);
        int m=0;
        m=(int)(acos(-1)/asin((d+s)/(D-d)));
        printf("%d\n",m);
    }
}

Victordu 2008-08-19 11:15 发表评论

Victordu — Mon, 18 Aug 2008 13:29:00 GMT

�q�个题好邪恶。。�?br>�l�的��是n个虫�?m对虫子发生过关系然后问有没有虫子是同性恋。。�?br>
用�ƈ查集作的 �Ҏ��他们发生关系来徏树－ �Q�！
对虫子分情况讨论
如果是同一��|�� 相距层数为偶�?那就是同性恋
如果是不同树如果两只虫子是异�?那就合�ƈ 否则��根据层数大��对虫子和另一只虫子的父结点合�q?br>

Victordu 2008-08-18 21:29 发表评论

POJ 2524�W�一个�ƈ查集

Victordu — Mon, 18 Aug 2008 11:41:00 GMT

�q�查集的入门题目 �?��Z��么又是一道水题。。。�?br>
void make_set(int x)
{
    p[x]=x;
    rank[x]=0;
}

int find_set(int x)
{
    if(x==p[x]) return x;
    else p[x]=find_set(p[x]);
}

void union_set(int x,int y)
{
    x=find_set(x);
    y=find_set(y);
    if(rank[x]>rank[y]) p[y]=x;
    else
    {
        p[x]=y;
        if(rank[x]==rank[y]) rank[y]++;
    }
}

Victordu 2008-08-18 19:41 发表评论

POJ 2366 HASH

Victordu — Mon, 18 Aug 2008 08:49:00 GMT

题意��是两组��C��找是否有一�Ҏ��的和�{�于10000
HASH来作因�ؓ数据量不�?br>大的话可以用一下二�?br>
�?�l�箋��h��?br>

Victordu 2008-08-18 16:49 发表评论

POJ 3267 拓扑排序

Victordu — Mon, 18 Aug 2008 08:13:00 GMT

�?��是一个拓扑排�?我又做了一道水题。。�?br>

Victordu 2008-08-18 16:13 发表评论

POJ 2502 FLOYD

Victordu — Mon, 18 Aug 2008 06:15:00 GMT

�q�题是说 ��L�� l�点然后有若�q�条�U��\ �U��\上有若干�?求�v点到�l�点最短�\
�E�稍建模一�?同线路上的点距离是其他点对距��ȝ��四分之一
用DIJ或者FLOYD求一下就OK�?br>输入处理有一点小�ȝ��

Victordu 2008-08-18 14:15 发表评论