|
时间很重要
|
|
原来递归没那么慢。。。早知道不用表了
|
|
|
长度爆了。。。我打了1000000行的表
题目 1476 [UVa 11401] 数三角形
2014-03-07 19:36:27
|
|
|
图片看着像唐卡。。。
题目 1433 圣庙里的汉诺塔[HA-SY,COGS]
2014-03-07 18:05:16
|
|
我这个是块状链表……
矮油我了个大去…… gcc中，list容器的size()是逐个遍历容器实现的…… 没错，逐个……逐个……个……你TM在逗我……(╯‵□′)╯︵┻━┻ 对于第三个测试点，用了size在本机上跑15s，用empty代替就只跑0.5s……使用size的场合是每次insert/delete后调用块数次…… 多谢后世人，戒之慎勿忘啊尼玛…… |
|
AVL也很好打
|
|
为啥我用链式前向星+spfa只能过三个点，而用链表+spfa就ac了。。。。谁用链式前向星+spfa过了的，求指教啊
题目 186 [USACO Oct08] 牧场旅行
2014-03-07 08:25:10
|
|
用AVL树写的。。竟然还是TTTTT
 主要是数据太大。而且分布相当集中。。所以还是用splay吧。。用set(红黑树)也会超时＝＝
题目 637 排序测试
2014-03-06 23:47:39
|
|
存边的数组开到了126M还爆了，真的不说啥了，存边的数组一定要开大！！！！！！！！！！
题目 7 通信线路
2014-03-06 20:38:31
|
|
|
评测插件的原理是floyd最短路然后枚举找直径，如果插件有问题找我
|
|
|
|
C++完美通过
|
|
题目 1443 [NOIP 2013PJ]小朋友的数字
2014-03-05 13:00:05
|
|
|
无向图的DFS树不可能产生横叉边
|
|
除以5，得商；除以5，得商；除以5，得商；除以5，得商……
|
|
题目 74 [NOIP 2006]明明的随机数
2014-03-04 19:31:17
|
|
根本就很难TAT
题目 623 [NOIP 2011]数字反转
2014-03-04 11:10:43
|
|
|
分情况讨论一下吧!DP
|
|
|
DP 机器分配
|
|
回复 @cstdio : 我就是用非递归的过了
|