|
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的！） |
|
|
死找不到数据……这个数据是我自己造的……
我的算法是何森论文《浅谈数据的合理组织》里的那个，简直蛋碎 |
|
|
|