2010年10月_提交WA的_请自己跑下看看输出有没问题

原创 POJ 3653 Here We Go (relians) Again

万恶的输入

2010-10-31 18:44:00 643

原创 POJ 3767 I Wanna Go Home

巧妙的构图提高了效率，编程之美！（POJ 第150道题）

2010-10-31 12:41:00 546

原创 POJ 3615 Cow Hurdles

Floyd,还是初始化下比较好,面对大量输入，cin慢了400多MS。。。

2010-10-31 10:32:00 666

原创 POJ 3275 Ranking The Cows

邻接表的Floyd！

2010-10-30 15:28:00 853

原创 POJ 2570 Fiber Network

Floyd传递闭包，位运算加速！

2010-10-29 19:51:00 766

原创 POJ 2502 Subway

Dijkstra,细节决定成败啊！

2010-10-29 17:35:00 842

原创 POJ 2496 Military Recruit

floyd，不过学了两个向上取整的小技巧

2010-10-28 23:48:00 844

原创 POJ 2263 Heavy Cargo

Floyd或者Dijkstra

2010-10-28 15:01:00 1088

原创 POJ 2139 Six Degrees of Cowvin Bacon

Floyd

2010-10-28 12:57:00 1302

原创 POJ 1130 Alien Security

BFS +DFS，数据很水

2010-10-26 22:19:00 1127 1

原创 POJ 2349 Arctic Network

Prim法，题目要理解清楚，可以画画图

2010-10-24 20:13:00 741

原创 POJ 2253 Frogger

Dijkstra的变形

2010-10-24 11:29:00 431

原创 POJ 1062 昂贵的聘礼

枚举等级区间+Dijkstra

2010-10-24 11:25:00 454

原创 POJ 1860 Currency Exchange

Bellman-Ford判断是否存在正环

2010-10-23 12:17:00 517

原创 POJ 3259 Wormholes

Bellman-Ford判断是否有负环

2010-10-23 11:27:00 348

原创 POJ 1094 Sortint It All Out

拓扑排序

2010-10-23 11:16:00 423

原创 POJ 3026 Borg Maze

BFS+MST，恶心的输入，卡了几个小时

2010-10-21 20:13:00 317

原创 POJ 1789 Truck History

最小生成树，PRIM

2010-10-21 15:12:00 318

原创 POJ 3468 A Simple Problem With Integers

线段树的应用，需设置增量值，还有，函数的参数类型要和传入参数的类型相一致！

2010-10-20 22:19:00 379

原创 CodeForces Round#35解题报告

这次的输入输出居然是用IO流。。。

2010-10-20 20:35:00 326

原创 POJ 3264 Balanced Lineup

线段树的应用，求区间内的最值

2010-10-20 20:21:00 338

原创 POJ 2777 Count Color

线段树的应用，位运算优先级小于加法！！！

2010-10-20 19:44:00 362

原创 POJ 2823 Sliding Window

我的第一道线段树，求区间的最大最小值

2010-10-19 21:20:00 521

原创 POJ 1125 Stockbroker

Floyd，求最短路径

2010-10-17 14:35:00 359

原创 POJ 2418 Hardwood Species

哈希暂时不会，先用MAP水过，后来又照着《算法导论》写了个二叉搜索树，指针写的有点晕

2010-10-16 23:35:00 823

原创 2231 Moo Volume 递推

不错的找规律题，暴力法会超时

2010-10-16 14:51:00 458

原创 1001 Exponentiation 高精度

小数的高精度幂，注意一些特殊的情况的处理

2010-10-16 00:19:00 367

原创 POJ 1179 Polygon DP

枚举删除的边，然后DP计算最大值

2010-10-15 17:29:00 410

原创 2393 Yogurt Factory

额，一道不那么明显的DP，还有cin比scanf确实慢不少，一个110MS，一个32MS

2010-10-14 20:29:00 480

原创 POJ 2392 Space Elevator

多重背包

2010-10-14 19:26:00 465

原创 POJ 2385 Apple Catching DP

不错的DP题，初始化问题还要多加研究

2010-10-14 17:17:00 962

原创 POJ 1503 Integer Inquiry 高精度加法

用字符数组读数后到过来加比较快

2010-10-14 13:24:00 830

原创 POJ 2229 Sumsets

递归DP，不容易想到，参考了别人的思路

2010-10-14 12:13:00 3252 1

原创 POJ 2084 Game of Connection DP

其实是求卡特兰数，需要用到高精度

2010-10-13 21:26:00 767

原创 POJ 2033 DP

很快就想出方法的一道DP，但却忽略了一些特殊情况，以后要考虑周全，能够想到tricks

2010-10-12 14:22:00 648

原创 POJ 1953 DP

递推题，为Fibonacci数列

2010-10-12 13:22:00 326

原创 CodeForces Round#34 ABCD解题报告

ABCD，前两题太水了，后面两题是基础题，E题太麻烦，时间也不多了，就放弃了

2010-10-12 11:20:00 491

原创 1745 Divisibility DP

利用模运算进行DP

2010-10-10 22:33:00 433

原创 POJ 1088 滑雪记忆化搜索

记忆化搜索，排序也可以做！

2010-10-09 21:22:00 706

原创 POJ 1651 Multiplication Puzzle DP

与矩阵链乘相似，短区间递推长区间

2010-10-09 16:48:00 409

空空如也

空空如也