题意:一张有n个点的图,结点被编号为0~n-1,i往所有编号比它大的点j连边,权值为i xor j。给你n,问你最大流。 打个表,别忘了把相邻两项的差打出来,你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的,最好把它们也打出来。 ...
分类:
其他好文 时间:
2017-09-16 20:38:08
阅读次数:
171
题意:S(x)被定义为x的十进制表示下的数位之和。给你x,让你找一个正整数k,使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000,不论x是多少,10000000重复233次一定是合法的。 ...
分类:
其他好文 时间:
2017-09-16 20:26:00
阅读次数:
176
题意:投一枚硬币向上的概率是q/p。问你投K枚硬币,向上的枚数为偶数枚的概率是? 要求的即为。 这个东西是个二项展开式的偶数项系数和,来,我们复习一下高中数学,设f(x)=(ax+b)^n,则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类:
其他好文 时间:
2017-09-16 20:25:15
阅读次数:
202
C. Sum 一开始以为是数论(最近碰到过相似的),看大家都那么快过有点懵逼...然后队友搞过了~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1010; 4 int a[maxn]; 5 6 int main ...
分类:
其他好文 时间:
2017-09-16 20:23:32
阅读次数:
139
A. Tree 题库链接 通过率: 41.8 % 通过人数: 51 B. Coin 题库链接(√) 通过率: 73.25 % 通过人数: 734 C. Sum 题库链接(√) 通过率: 91.44 % 通过人数: 1121 D. Brain-baffling Game 题库链接 通过率: 4.55 ...
分类:
其他好文 时间:
2017-09-16 18:42:57
阅读次数:
506
Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two li ...
分类:
其他好文 时间:
2017-09-13 23:26:14
阅读次数:
297
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意:给个图,有2种操作,一种是加一条无向边,二是查询u,v之间必须有的边的条数,所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法:一个很简单的想法,搞出图上的一颗树,然后剩下的边当成询 ...
分类:
其他好文 时间:
2017-09-13 21:25:18
阅读次数:
242
题意:在这个寒假中,鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则,起点必须严格高于终点。 现在,你应该帮助鲍勃找到最长的滑雪道。 思路:因为说起点必须严格高于终点,所以是一个有向 ...
分类:
其他好文 时间:
2017-09-12 23:19:30
阅读次数:
498
card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 549 P ...
分类:
其他好文 时间:
2017-09-12 16:03:38
阅读次数:
279