用网络流简直慢死了。。
|
|
数据范围应该是A+B+C<=min(n,100)
题目 1558 [ZOJ 1638]贪婪之岛
2017-01-10 14:00:03
|
|
提示:x[0]不计入x[]数列的前n项,也不可以使用,同样的,y[0]也不在询问内容之中。
由于本题的正解代码很短(不到100行),所以请AC的同学不要放开代码。 出这道题也是有生活背景的: xxx同学学会了Dinic算法,高兴的对我说:(由于xxx同学的威胁,这里只能用xxx来保护xxx同学的隐私) xxx:嘿!我刚刚非常认真的分析题意,仔仔细细的建模,利用拆点的思想,终于用Dinic过掉了BZOJ上错误次数最多的经典难题。太难了!太难了! 我:真的吗?好厉害!是哪道题? xxx:BZOJ1000: a+b problem! 我:我屮艸芔茻! 于是就有了这道题,本来是想圆蛋节出的,但是给忘了。。最后还是祝各位OIer在2017年里开开心心AK!
题目 2582 [HZOI 2016]动物城的鸳鸯蛋传说
2017-01-10 11:21:23
|
|
样例确实不对,他没输入m
以及我居然还在犯忘加文件名的错误。。
题目 2519 [ZJOI 2009] 狼和羊的故事
2017-01-10 11:00:45
|
|
pi<=2*10^6,没看到那个2..
题目 2584 [HZOI 2016]前缀和不小于零
2017-01-10 10:38:29
|
|
233,这里建边时,反向弧的费用建成1.0/cost就行了,感觉自己好机智呢!
又是喜闻乐见的精度问题,不过有一个点答案为0.000000000003314,说好的保留5位有效数字呢!!
题目 1548 [CTSC 2001]终极情报网
2017-01-10 08:20:20
|
|
看我炫酷zkw
|
|
找到zkw爆了的原因了,原来是if(dis[to]==dis[rt]+e[i].dis)出现了精度问题,改成if(fabs(dis[rt]+e[i].dis-dis[to])<EPS)就过了,而spfa不存在这一问题。
题目 2583 南极科考旅行
2017-01-09 16:32:16
|
|
前排%%%
强行网络流走起(犯了一堆低级错误,比如把zkw写挂了还调不出来,最后改成了spfa才过得。。)
题目 2583 南极科考旅行
2017-01-09 16:04:38
|
|
数组又开小了。。
结果换了个动规方程,看来我写的第一种比较快。
题目 1903 [国家集训队2000]叠放箱子
2017-01-09 15:25:28
|
|
zkw速度快赶上三分了
题目 461 [网络流24题] 餐巾
2017-01-09 07:22:58
|
|
感谢 @kito 同学写暴力鉴定,经鉴定暴力30分(希望不会被小常数暴力踩掉,不过这个题单从常数上优化理论上是过不去的)
不过我优化了点常数(把读入的量设为long long这样可以少膜几次)确实快了很多。
题目 2582 [HZOI 2016]动物城的鸳鸯蛋传说
2017-01-08 20:32:36
|
|
前排膜拜meaty!
发现输入挂和快读实际差不了多少时间的说 |
|
get新技能:肉眼观察解六元一次方程组!!
题目 1873 [国家集训队2011]happiness(吴确)
2017-01-07 17:39:34
|
|
论多组测试数据少清零一个变量的危害。。
题目 1987 LDN
2017-01-07 14:45:00
|
|
死于精度+数组大小。。
题目 1574 [NERRC 2006][POJ3155]生活的艰辛
2017-01-07 11:36:18
|
|
。。我判断无方案return 1结果输出答案时输出的ans+2(为了方便计算1和n)。。
题目 911 [IOI 1993][USACO]周游加拿大
2017-01-06 17:41:36
|
|
为毛你人名是大写,连线却是小写!!!!
这数据也太坑了!!
题目 290 [CTSC 2000] 丘比特的烦恼
2017-01-06 16:47:59
|
|
字典序最小真是哔了狗了!
题目 894 追查坏牛奶
2017-01-06 12:18:27
|
|
加了一个微乎其微的常数优化卡过了:
原来我对每个点计算它的最大扩增流量,优化成只对新增广的路径上的点求最大扩增流量,导致调用STL函数min的次数大大减少,就过了。。 cogs老爷机。。
题目 1366 [NOI 2012]美食节
2017-01-05 16:35:06
|