Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Chenyao :
左开右开,左开右不开,左不开右开,左不开右不开的四个最大值

Gravatar
Chenyao2333
积分:770
提交:122 / 365
好像从置换群思考可以发现一个神奇的规律,和得到一个神奇的"循环"

题目 1544 Bessie洗牌法
2014-03-09 00:08:40
Gravatar
Chenyao2333
积分:770
提交:122 / 365
这题是用线段树做么?维护i到j产量的最大值,总感觉有些奇怪

题目 1543 最优挤奶法
2014-03-09 00:07:23
Gravatar
Letter zZZz
积分:156
提交:72 / 184
惆怅中,运行到百万级别的数就溢出了,然后我就坑爹地发现在10万到100万之间没有一个回文质数。。。。

Gravatar
Letter zZZz
积分:156
提交:72 / 184
看起来好凶残的表。。。。

Gravatar
rpCardinal
积分:754
提交:268 / 711
DINIC不到100行搞定。
最后输方案也很简单,最大流算法结束后,若x和y之间有流量,说明最终方案的某个路径里必包含(x,y)这条边。所以只要枚举路径的起点然后逐个输出方案即可

Gravatar
甘罗
积分:2312
提交:645 / 1261
稳居楼顶,哈哈哈哈

Gravatar
甘罗
积分:2312
提交:645 / 1261
只需输出NIE即可

题目 703 [POI 2000]病毒
2014-03-08 18:46:06
Gravatar
digital-T
积分:2213
提交:586 / 1311
输出 "%lld" LL很重要 = v =

题目 1543 最优挤奶法
2014-03-08 17:46:43
Gravatar
Bokjan
积分:591
提交:233 / 355
看过评论再做的竟然还跪了3次,丢脸。

题目 453 字符串哈希
2014-03-08 14:46:14
Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Letter zZZz :
string是C的东西,而C里面没有namespace std

Gravatar
醉江楼
积分:109
提交:67 / 185
数据是不是有问题啊!!

题目 899 爆炸化合物
2014-03-08 11:25:28
Gravatar
水中音
积分:1266
提交:406 / 833
小鳩ww

Gravatar
digital-T
积分:2213
提交:586 / 1311
好沙茶的错误啊!!!其他都对了,最后居然只要找到一条可行路就break了。。。
尼玛坑爹的第一问误导啊,大家不要再上当了。。。

题目 1542 假期旅行计划
2014-03-07 23:12:46
Gravatar
Letter zZZz
积分:156
提交:72 / 184
回复 @cstdio : 恩.......已经解决了,貌似当时的程序我手贱写错了什么

题目 382 排序工作量
2014-03-07 21:40:05
Gravatar
123457
积分:44
提交:26 / 136
时间很重要

Gravatar
ch3coooh
积分:249
提交:126 / 323
原来递归没那么慢。。。早知道不用表了

Gravatar
ch3coooh
积分:249
提交:126 / 323
长度爆了。。。我打了1000000行的表

Gravatar
ch3coooh
积分:249
提交:126 / 323
图片看着像唐卡。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
我这个是块状链表……
矮油我了个大去……
gcc中,list容器的size()是逐个遍历容器实现的……
没错,逐个……逐个……个……你TM在逗我……(╯‵□′)╯︵┻━┻
对于第三个测试点,用了size在本机上跑15s,用empty代替就只跑0.5s……使用size的场合是每次insert/delete后调用块数次……
多谢后世人,戒之慎勿忘啊尼玛……