|
SAM搞LCP真是麻烦, 不过我并不会SA...
|
|
|
建议已经过了的同学去UOJ再交一遍, 因为UOJ也有非常多的精度方面的edge case. 另外COGS上的数据就算暴搜+剪枝+卡时也不会TLE, 但UOJ会TLE.
题目 2561 [NOIP 2016]愤怒的小鸟
2017-05-20 16:41:18
|
|
|
看着Byvoid大神的题解AC的，却把他的Rank刷下去了，真是不好意思。。
题目 240 [POI 1999] 仓库管理员(Store-Keeper)
2015-03-15 15:10:31
|
|
|
PBDS大法好，只要35行即可AC。
|
|
|
题水，数据更水。虽然这题在COGS上有4颗星的难度，但恶心程度连Formula I这道例题都不如。
题目 1880 [国家集训队2011]画圈圈
2015-01-01 22:25:10
|
|
|
数据太水了，竟然用STL的map代替哈希表都能过。 后来想想可能是因为造太大的数据卡人可能会导致答案爆LONG LONG。 网上找到一个可以卡掉这种程序的数据，大家可以帮忙跑一下：
9 10 .......... .......... .......... .......... .......... .......... .......... .......... ..........
题目 1512 [Ural 1519] 一级方程式赛车
2015-01-01 17:19:09
|
|
|
感谢COGS的数据让我找到了一个极其不起眼的BUG，感谢给我提示的 @cstdio 同学！
|
|
|
前面的家伙太凶残，疯狂优化常数才卡进rank，就差读入优化了
|
|
|
数据没有诚意啊。 打错两个关键的变量名竟然都能得95分。
|
|
|
单调队列优化DP。 不过数据比较水， O(n^3) 都秒过
题目 1055 [NOIP 2009]道路游戏
2014-11-06 16:20:00
|
|
|
最后两个测试点最后没有空行，而且还有N=0的犯规情况。。。如果过了前10个点那么NOIP里面就基本过了。。
|
|
|
先预处理部分前缀和，再用两次单调队列。
|
|
|
单调队列搞定。。。代码55行，好像还是太长了
|
|
|
要么优先队列O(nlogn)过，要么计数排序然后直接用单调队列O(n)过，要么开O2暴力O(n^2)卡过，那些手写堆的大爷都是什么心态。。。
|
|
|
裸题。时限也挺宽松的吧。只要注意加引用符号，不要每次都复制一遍就会快很多。不过这题的边界数据真恶心，有p=1的，有输第0项的……
|
|
|
跪0.003s RANK1 大神。。。
|
|
|
读入优化+快速选择=0.068s
|
|
|
判重啊………………6
|
|
|
如果用的是DINIC,统计答案的时候只要判断该节点标记是否大于等于0就可以判断是否要输出了
|
|
|
DINIC不到100行搞定。
最后输方案也很简单，最大流算法结束后，若x和y之间有流量，说明最终方案的某个路径里必包含(x,y)这条边。所以只要枚举路径的起点然后逐个输出方案即可 |