图片看着像唐卡。。。
题目 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 : 我就是用非递归的过了
|
|
这题打的真爽
题目 1345 [ZJOI 2013] K大数查询
2014-03-02 21:20:00
|
|
|
|
建议还是去URAL上做吧(虽然题目背景完全不一样)……在这里放这个题只是个象征意义……因为我懒得造凸包了!!!
题中的凸包数据来自于442 可怜的绵羊问题 URAL上,不同之处在于它可以从任意一个起点开始,同时N<=200(原题明明是1000的!) |