- 博客(2)
- 收藏
- 关注
RSS订阅原创 codeforces 228(div1) B
这道题居然写了一晚上，开始的思路就对，但是处理还是欠缺经验。 思路： 将每个数分成二进制。将最大的2^i的i画成2*2*2*...*2有i个2组的点全连接。那么就可以得到2^i条边。对于每一个数分解成二进制都是2^i1+2^i2+2^i3...(i1>i2>i3>...)对于剩下的i2...in 只需要在之前弄好的图上在某个位置加上一个一个的点使其从1到2的距离相同就好~。我开始一直RE在35
2014-02-08 23:28:30
655
原创 codeforces 228(div1) C
题意： 有几堆卡片 每堆卡片里面有多张 每张卡片上面有一个数字，两个人轮流拿，一个只能拿最上面那张，一个只能拿最下面那张。假设每个人都是最优的策略，求最后两人拿到的卡片上的数字和分别为多少。 思路： 对于每堆，拿最上面的人拿上半部分，拿最下面的人拿下半部分，如果该堆的卡片数是奇数，就把中间那张放在一边。偶数就是双方对半拿。最后将拿出来的奇数的中间那张卡片从大到小排个序，两个人按顺序来拿。最后
2014-02-05 23:37:13
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人