|
这题可以枚举……因为一个T至多对应两个值,确定一个后排除之即可
二分图匹配神马的人家才不会呢= = |
|
这道题的时限不是2s么……么……么……(我的代码开了O2就是1s之内,否则2s),1s时限还有那么多人过……
采用的网络流算法: 第一种:预流推进,后两个点TLE 第二种:dinic,未优化时后两个点TLE,优化后可AC(dinic参照刘汝佳的书): 1:把deque换成vector,效率提高一倍(谁说deque慢不到哪去的来着= =) 2:把数组开小节省memset的时间,个人机器上节省100ms 3:把define改成EDGES& e这种,个人机器上省了一点……一点…… |
|
你怎么做的??
题目 227 [POI 1997] 阿里巴巴
2013-05-18 18:31:14
|
|
好慢……好忧桑……
|
|
爆栈爆到吐血,以后千万不要在系统栈里定义STL的东西。。。。会RE的很惨
题目 796 [APIO 2012] 派遣
2013-05-15 22:46:11
|
|
刚开始开了一个二维数组,结果一直爆。。。。最后是我想多了 呃⊙▂⊙
题目 620 [NOIP 2011]铺地毯
2013-05-15 22:28:35
|
|
最长路亦可保证正确性,不过设计初值时应小心以避免正环
|
|
为什么Dinic会错呢
题目 409 [NOI 2009]变换序列
2013-05-15 11:44:02
|
|
没有评测插件也是可以A的(如果按照标准顺序)
PS:cmath 里面的pow函数是极慢的。
题目 1372 [NOI 2009]诗人小G
2013-05-15 10:38:01
|
|
直接DP:20%,
AC: 从上一次决策开始枚举O(N)~O(N^2):1s(总时间), 根据决策单调性减少决策枚举量O(NlgN):0.2s 斜率优化:O(N)0.1s
题目 1330 [HNOI 2008]玩具装箱toy
2013-05-14 15:34:41
|
|
剪枝一入深似海……
|
|
0.006s,那是什么速度。。。。
|
|
大神们全是P什么情况- -
题目 724 [SDOI 2007] 立体分割
2013-05-12 18:46:23
|
|
0.005s.................
题目 101 填数
2013-05-12 13:58:15
|
|
是的,评测机一年前换了,配置好了很多
题目 264 数列操作A
2013-05-10 08:09:39
|
|
一个文件中有多组数据而且输入文件之间数据的组数还不相同这样怎么控制程序的循环次数呢
题目 1068 [焦作一中2012] 轮盘游戏
2013-05-09 21:17:50
|
|
非常困惑我的程序速度为什么老是前几名,难道评测机刚升级?我的代码也没什么特殊的啊?_?
|
|
为什么在bzoj上、自己的电脑上都过了,在cogs上通不过呢?
题目 314 [NOI 2004]郁闷的出纳员
2013-05-09 19:36:46
|
|
用字符串怎么做。。。。 想了半天
题目 984 [NOIP 2010PJ]数字统计
2013-05-09 18:11:28
|
|
就一个样例- -。。。。 尼玛居然还错额。。。
题目 370 数字频率
2013-05-09 13:13:19
|