忘记print -1 居然只错了一个点
题目 1926 [USACO Jan15] 牛的路线
2015-04-09 15:48:11
|
|
无法逃离的大常数……
|
|
我真傻,真的。我单以为set的++ --时间复杂度是均摊O(logN)的,却不知set在插入删除的时候一直在维护着前驱后继指针= =
突然感觉以前用set只插入删除不遍历好亏啊……白白地摊掉了遍历的时间= =|| |
|
直接粘过来就对了。。
|
|
改了题面我还是只会bitset骗分。。。Orz
题目 1927 [USACO Jan15] 牛的路线2
2015-04-09 11:07:57
|
|
题目都说了有单调性了不用。。在线就是O(15000*K)啊。
题目 1928 [USACO Jan15] 所有进制
2015-04-09 07:46:56
|
|
其实题面最后一段是故意误导米娜桑的 TAT
题目 1928 [USACO Jan15] 所有进制
2015-04-09 07:30:01
|
|
妹的比赛的时候把++i的顺序写残了竟然还过了样例!。。
题目 1928 [USACO Jan15] 所有进制
2015-04-09 07:21:30
|
|
为什么考试的时候我就只想到了O(n^2*k)的算法(大家其实也一样),明明把十进制的所有数排序就行了。。。。。。脑抽
|
|
这题用Treap真是醉了。。
|
|
这个题目调了好长好长时间。。
题目 902 乐曲主题
2015-04-08 18:08:19
|
|
好密的图啊啊啊啊啊。。。
题目 457 最优布线问题
2015-04-08 17:02:30
|
|
水啊水
|
|
数组开小 离散化写错 = = 简直智硬……
题目 257 动态排名系统
2015-04-08 16:41:52
|
|
好有意思的题>_<远程膜拜出题人 @hzoi_hexing ……
先考虑没有盖子时的经典Nim!游戏:若各堆石子数目的XOR和为0则先手必败,否则先手必胜。现在对游戏增加一个开盖子环节,不难发现,先手为了给后手留下“烂摊子”,一定会打开若干个盖子使 所有打开的箱子中石子数的XOR和 为0,且后手无论如何操作都不可能令所有打开的箱子中石子数的XOR和 再次为0。换言之,女主要找到一个“极大的”子集,使子集中各元素的XOR和为0.(其中“极大”保证了后手不可能再通过打开剩余的一些箱子得到一个更大的异或和为0的子集)具体实现的时候只需列一个N元0-1方程,用高斯消元判断是否有解即可。 p.s.我太逗了= =代码里SetFile的宏写成了SegFile…… |
|
好长的文件名
题目 1713 [POJ2774]很长的信息
2015-04-08 13:31:57
|
|
|
|
这题样例真是业界良心
|
|
跟1682贴海报一模一样
题目 210 [BYVoid S3] 彩色穿孔卡片
2015-04-07 20:53:33
|
|
语文要学好!!!!!!!!
题目 201 [BYVoid S1] 埃雷萨拉斯的宝藏
2015-04-07 20:44:01
|