POJ
文章平均质量分 70
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 1637 Sightseeing Tour
混合图的欧拉回路,很巧妙原创 2010-11-26 17:00:00 · 697 阅读 · 0 评论 -
POJ 3498 March of the Penguins
拆点将点容量转换成边容量,卡了4小时。。。原创 2010-11-27 00:25:00 · 588 阅读 · 0 评论 -
POJ 2289 Jamis's Contact Group
最大流,二分答案原创 2010-11-27 16:14:00 · 910 阅读 · 0 评论 -
POJ 2699 The Maximum Number of Strong Kings
最大流判断可行问题原创 2010-11-27 16:24:00 · 927 阅读 · 0 评论 -
POJ 1221 dp
类似于整数分解,但要求分解得到的式子是回文,且前半部分单调非递减,后半部分单调非递增原创 2010-10-08 19:04:00 · 1226 阅读 · 0 评论 -
POJ 1742 多重背包
与POJ 1014都是多重背包,只是这题数据大,需要优化原创 2010-10-09 15:22:00 · 538 阅读 · 0 评论 -
POJ 1088 滑雪 记忆化搜索
记忆化搜索,排序也可以做!原创 2010-10-09 21:22:00 · 718 阅读 · 0 评论 -
POJ 2391 Ombrophibic Bovines
floyd+二分+sap原创 2010-11-28 20:42:00 · 582 阅读 · 0 评论 -
POJ 2516 Minimum Cost
注意细节原创 2010-11-30 22:14:00 · 438 阅读 · 0 评论 -
1579 DP
体现DP思想的一道基本题原创 2010-10-08 20:26:00 · 351 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle DP
与矩阵链乘相似,短区间递推长区间原创 2010-10-09 16:48:00 · 423 阅读 · 0 评论 -
1745 Divisibility DP
利用模运算进行DP原创 2010-10-10 22:33:00 · 448 阅读 · 0 评论 -
POJ 1953 DP
递推题,为Fibonacci数列原创 2010-10-12 13:22:00 · 339 阅读 · 0 评论 -
POJ 2033 DP
很快就想出方法的一道DP,但却忽略了一些特殊情况,以后要考虑周全,能够想到tricks原创 2010-10-12 14:22:00 · 658 阅读 · 0 评论 -
POJ 2135 Farm Tour
用最小费用流求最短距离原创 2010-12-03 15:44:00 · 407 阅读 · 0 评论 -
POJ 3680 Intervals
最小费用最大流的应用,精彩的构图原创 2010-12-04 09:30:00 · 963 阅读 · 0 评论 -
POJ 2084 Game of Connection DP
其实是求卡特兰数,需要用到高精度原创 2010-10-13 21:26:00 · 791 阅读 · 0 评论 -
POJ 2229 Sumsets
递归DP,不容易想到,参考了别人的思路原创 2010-10-14 12:13:00 · 3277 阅读 · 1 评论 -
POJ 1503 Integer Inquiry 高精度加法
用字符数组读数后到过来加比较快原创 2010-10-14 13:24:00 · 841 阅读 · 0 评论 -
POJ 2385 Apple Catching DP
不错的DP题,初始化问题还要多加研究原创 2010-10-14 17:17:00 · 972 阅读 · 0 评论 -
POJ 2392 Space Elevator
多重背包原创 2010-10-14 19:26:00 · 478 阅读 · 0 评论 -
2393 Yogurt Factory
额,一道不那么明显的DP,还有cin比scanf确实慢不少,一个110MS,一个32MS原创 2010-10-14 20:29:00 · 490 阅读 · 0 评论 -
POJ 2418 Hardwood Species
哈希暂时不会,先用MAP水过,后来又照着《算法导论》写了个二叉搜索树,指针写的有点晕原创 2010-10-16 23:35:00 · 836 阅读 · 0 评论 -
poj 2400 Supervisor,Supervisee
KM求最小权值匹配原创 2010-12-04 09:11:00 · 710 阅读 · 0 评论 -
POJ 1034 The Dog Task
注意题目中的限制条件原创 2010-12-07 11:26:00 · 1318 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travel
别忘了拆点原创 2010-12-05 21:06:00 · 101 阅读 · 1 评论 -
POJ 2594 Treasure Exploration
顶点可以重复的最小路径覆盖原创 2010-12-05 21:10:00 · 522 阅读 · 0 评论 -
POJ 1179 Polygon DP
枚举删除的边,然后DP计算最大值原创 2010-10-15 17:29:00 · 424 阅读 · 0 评论 -
POJ 1125 Stockbroker
Floyd,求最短路径原创 2010-10-17 14:35:00 · 372 阅读 · 0 评论 -
1001 Exponentiation 高精度
小数的高精度幂,注意一些特殊的情况的处理原创 2010-10-16 00:19:00 · 378 阅读 · 0 评论 -
2231 Moo Volume 递推
不错的找规律题,暴力法会超时原创 2010-10-16 14:51:00 · 472 阅读 · 0 评论 -
POJ 2777 Count Color
线段树的应用,位运算优先级小于加法!!!原创 2010-10-20 19:44:00 · 373 阅读 · 0 评论 -
POJ 3264 Balanced Lineup
线段树的应用,求区间内的最值原创 2010-10-20 20:21:00 · 353 阅读 · 0 评论 -
POJ 2823 Sliding Window
我的第一道线段树,求区间的最大最小值原创 2010-10-19 21:20:00 · 533 阅读 · 0 评论 -
POJ 2709 Painter
贪心搜索,注意贪心策略要使利用率达到最高原创 2010-12-09 22:30:00 · 1155 阅读 · 0 评论 -
POJ 2662 A Walk Through The Forest
最短路+记忆化搜索原创 2010-12-10 16:19:00 · 866 阅读 · 0 评论 -
POJ 1006 Bioryhthms
用欧几里德扩展定理求解模n的逆元,然后求解中国剩余定理原创 2010-12-08 21:17:00 · 483 阅读 · 2 评论 -
POJ 3469 Dual Core CPU
最小割,关键在构图 自己原来的模板跑了3000多ms,抄别人的&符号没抄,查了两个多小时。。。不能乱抄啊。。。。原创 2010-12-08 22:03:00 · 573 阅读 · 0 评论 -
POJ 3468 A Simple Problem With Integers
线段树的应用,需设置增量值,还有,函数的参数类型要和传入参数的类型相一致!原创 2010-10-20 22:19:00 · 391 阅读 · 0 评论 -
POJ 2115 C Looooops
求解一次同余式原创 2010-12-11 23:30:00 · 532 阅读 · 0 评论