似乎就是裸并查集？
第一次交的时候数组开小了T——T
ANJUTA大数组调试好容易崩溃T——T

其实就是2*（2^n-1)嘛，水题来的

垃圾......

似乎就是二分？

我用的dijkstra...代码略长= =...

同学，你要卡测评机，可以，但你不能在水题上卡测评机！
[size=40]中国外交部发言人常神牛对这样的卑劣行为表示愤慨，希望 @antenna 立即改正，并向广大管理员致歉，以及向全体通过这题的童鞋每人赔偿maxlongint元。[/size]

这题的描述是不科学的！
为什么呢？
因为，如果两个人分数一样，那么先给的那个人名次要靠前，而不是名次一样！
我们应该对出题人这种坑爹的行为表示呵呵

感觉输出样例是错的，出发点应该都是（1,1）才对。

从所有白色点开始扩展下去，不要盲目对每个白点都去搜索

膜拜楼上各位大神。。。

宋远迪很正常的方法。。。顶一个

把十进制改为万进制，把一次乘2改为乘2^10等等都可以节约一点时间

2个快排先后用就行了

高精度+空间优化+动态规划

似乎是道很简单的DFS可是写起来非常麻烦...
三个需要注意的：
1.注意细节
2.注意细节
3.注意细节

扩展欧几里得好神奇QAQ

话说看到题目的时候很是纳闷95年怎么考这么难的题目...因为时限1s的话我感觉95的机子不打表能算出1000以内的就不错了...贴出95年原题：<3> 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。
例如：（13）10=（1101）2
其中1的个数为3，0的个数为1，则称此数为A类数；
（10）10=（1010）2
其中1的个数为2，0的个数也为2，称此数为B类数；
（24）10=（11000）2
其中1的个数为2，0的个数为3，则称此数为B类数；
程序要求：求出1～1000之中（包括1与1000），全部A、B两类数的个数。
这是提交答案题哦亲~

这道题对C++完全是坑爹毁通过率，每次读必须判断下长度，是0要重读。注意数组大小。

a,b实数 c整数 就OK了，什么坑不坑人，入门题目。。

第一次交搜索果断跪了= =.........