PKU
1128
1166 Accepted 3-4 穷举，暂时不知道怎么加快时间，在网上下了才过的
1176
1231
1256 Accepted 3-8 深搜
1270
1321
1543 Accepted 3-5 穷举出来的，不知道怎么剪枝，数据量不大，打表也可以。
1564 Accepted 3-7 深搜，要注意判重
1606 Accepted 4-2 广搜+Hash，还可以用数论推理
1664 Accepted 3-5 最简单的深搜
1731 Accepted 3-5 深搜，也可以用排序生成算法
1742 TLE 3-5 DP超时了，意料之中，下次重写
1745 Accepted 3-5 简单DP
1847
1915 Accepted 3-6 2243的加强版，把memset去掉程序居然从TLE变成了109ms!!!
1950 Accepted 4-4 深搜，需要加点剪枝
2038
2157 Accepted 4-3 广搜，一次判钥匙，一次判门，循环
2182
2183
2243 Accepted 3-6 我写的第一个广搜，很简单
2363 Accepted 3-9 深搜枚举，数据量不大，剪枝都不需要……
2381
2386 Accepted 4-4 深搜，另外1562和这道题几乎完全一样，买一送一……
2426
2551 Accepted 3-7 穷举长度即可
1011
1190
1191
1416
1579
1632
1639
1659
1680
1683
1691
1709
1714
1753
1771
1826
1855
1856
1890
1924
1935
1948
1979
1980
2170
2288
2331
2339
2340
虽然上次的搜索金山还没有做完，觉得做得好费时间哦，搜索果然很需要思维，很要想……哎……现在我还有太多太多的不知道，所以再给自己一座金山，看看能不能在后续选拔赛前做完……加油加油……
PKU：
1182 Accepted 4-23 并查集，压缩路径的时候要更新关系...
1988 Accepted 4-23 并查集，建一个数组保存它离顶层的距离，在查找压缩路径时更新...
2236 Accepted 4-23 纯粹的并查集...
1330 Accepted 4-21 LCA...
1470 Accepted 4-24 LCA，Tarjan，去了一个memset，居然从10sTLE变成了1sAC...
1080
1159
1458 Accepted 4-14 LCS，简单DP
2192 Accepted 4-14 还是LCS... DP
2182
1251 Accepted 4-19 最小生成树
2092
2395
2421
1274
1325
2239
2195
1770
2411
1442
1877 Accepted 5-1 Super Easy Greedy... 原来World Final也有简单题……
2051 Accepted 4-24 超级简单的堆……
2424
2406
1113
2187
1804 Accepted 4-14 简单题，归并排序求逆序数
ZOJ：
1649 Accepted 4-25 经典题，堆化广搜，超级感谢DaringQQ，什么时候一定要写个解题报告什么的……
Tags: acm
1064
1113
1151
1273
1276
1325
1405
1451
1459
1465
1556
1613
1631
1707
1715
1716
1723
1727
1763
1790
1882
1978
2007
2010
2049
2085
2186
2230
2239
2253
2287
2380
2408
2409
2411
2475
2486
2524 Accepted 2-1 并查集，太标准了，简直就是用来写标程的
2528
2536
2559
2599
2607
2662
2728
2773
2781
3022
3082
阅读(907) | 评论(0) | 转发(0) |
