惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

J
Java Code Geeks
Engineering at Meta
Engineering at Meta
GbyAI
GbyAI
MongoDB | Blog
MongoDB | Blog
Blog — PlanetScale
Blog — PlanetScale
腾讯CDC
U
Unit 42
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Apple Machine Learning Research
Apple Machine Learning Research
M
MIT News - Artificial intelligence
人人都是产品经理
人人都是产品经理
Hugging Face - Blog
Hugging Face - Blog
MyScale Blog
MyScale Blog
小众软件
小众软件
博客园 - 三生石上(FineUI控件)
N
Netflix TechBlog - Medium
阮一峰的网络日志
阮一峰的网络日志
博客园 - Franky
Recent Announcements
Recent Announcements
A
About on SuperTechFans
Stack Overflow Blog
Stack Overflow Blog
The GitHub Blog
The GitHub Blog
D
Docker
H
Hackread – Cybersecurity News, Data Breaches, AI and More

博客园 - xmx

Amazon 2面杯具 N皇后回溯 "中航文化杯" 2007 ACM/ICPC 国际大学生程序设计竞赛亚洲区域赛(南京) 一个用来练dfs的简单迷宫问题 pku 1662 还是找规律的 pku 1806 Manhattan 2025(找规律) 今天西华的比赛,啥都不说啦,相当的nice!~~~ 今天北京赛区的比赛 pku 1505 copying books(DP) 最近看的一些东西 The 2007 ACM Asia Programming Contest Changchun Site Internet Preliminary Contest FOJ月赛-2007年9月 pku 1850 前面一直没注意到某个不规范的情况,导致结果一直比标准的大...调了好久... 终于有算最长重复子串(数)的后缀数组啦,nice The 2007 ACM Asia Programming Contest - Nanjing Preliminary pku 3219 人家居然用几十B就过了,肯定有超强的规律,可是我自己找了个,挂了...只能老实算... 一道双向dp,差点超时^_^||| dp pku 1050 N和素数P,求杨辉三角第N行中能被P整除的数的个数
nice 位运算果真是好东西,今天算是学到点啦^_^
xmx · 2007-10-05 · via 博客园 - xmx

pku 2443 前面没用位的时候不是超时就是超内存(96M),用了以后,nice~~
#include <stdio.h>
#include <math.h>
int c[10001][32];

int main()
{
    int n,i,j,tmp,a,b;
   while(scanf("%d",&n)==1)
   { for(i=1; i<=10000; i++)
        for(j=0; j<32; j++)
            c[i][j] = 0;   
    for(i=1; i<=n; i++)
    {
        scanf("%d",&j);
        while(j--)
        {
            scanf("%d",&tmp);
            a = 1<<(i%32);
            if((c[tmp][i/32]&a) == 0)
                c[tmp][i/32] += a;
        }   
    }
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d",&a,&b);
        tmp = 0;
        for(i=0; i<32&&tmp==0; i++)
            tmp = c[a][i] & c[b][i];                
        if(tmp!=0)
            printf("Yes\n");
        else
            printf("No\n");        
    }
}          
    return 0;
}