Gravatar
Adam
积分:1
提交:2 / 13
坑爹不解释。

题目 1 加法问题
2012-10-08 19:31:46
Gravatar
codewaysky
积分:105
提交:34 / 80
当前连通块为欧拉回路时,答案为 n + 1
当前连通块为欧拉道路时,答案为 n + 1
当前连通块为其他形式时,先构成欧拉道路,再加一,答案为 n + (sum[i]/2 - 1) + 1
欧拉回路的+1是因为那条回边是实边,而构成欧拉道路后,再构成欧拉回路的话,加的那条回边是虚边,不需要再数列中加入新的元素

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
鄙视出题者,拿senkaku当题目,senkaku什么意思自行百度

题目 1102 保卫钓鱼岛!
2012-10-07 21:09:24
Gravatar
Makazeu
积分:3005
提交:780 / 1516
DFS一遍。。。记录一下时间戳即可。

题目 1102 保卫钓鱼岛!
2012-10-07 20:51:52
Gravatar
never
积分:10
提交:2 / 7
黑书上的构造公式真强大啊

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
能这么有耐心交够43次,不得不膜拜啊

Gravatar
王者自由
积分:2263
提交:482 / 780
什么鸟顺序!不管他了!

题目 115 算24点 WAAAAWAAAA
2012-10-07 10:32:07
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
好吧,我承认刚开始我看错题了囧,写的算法貌似和大家不一样,所以在此基础上纠结了一下,爆零两次,但是效率MS高了点

题目 456 岛国 AAAAAAAAAA
2012-10-07 09:34:09
Gravatar
Makazeu
积分:3005
提交:780 / 1516
tesuto

Gravatar
Makazeu
积分:3005
提交:780 / 1516
楼上骗人!!! 本人纯枚举AC

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
评测机一定比以前更NB了

题目 259 亲戚
2012-10-05 19:36:01
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
蒟蒻求题解!

题目 345 共荣圈
2012-10-05 17:38:34
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
一个集合不是不能有相同元素的吗

Gravatar
Cloud
积分:580
提交:212 / 615
.......忘记初始化了,一行代码50分- -

Gravatar
Makazeu
积分:3005
提交:780 / 1516
注意:使用优化开关后可能会导致程序的运行结果不同。

题目 20 [HAOI 2005]破译密文
2012-10-04 18:18:39
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
原先过于激动发言失当,还请谅解!

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
写了这么麻烦的代码居然一共只有3个点????!!!!!

题目 438 幻灯片排序
2012-10-04 18:02:22
Gravatar
Makazeu
积分:3005
提交:780 / 1516
我们使用的“USACO全部测试数据.rar”这个数据包有误,
其他人也遇到了同样的问题,
如http://blog.163.com/w474499517@126/blog/static/16852851920107194023175/
我们正想办法解决。

Gravatar
Makazeu
积分:3005
提交:780 / 1516
这题目纯属出题者失误~ 标准算法是DP,可是由于出题者低级失误,模拟都能做过去

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
众大神是怎么写滴????本菜用了二分查找,效率怎么比最快的慢了一倍???