The Triangle http://poj.org/problem?id=1163暴力dfs的话,每个节点有两条路可以走,那么n个节点复杂度就是2^n n=100 超时 dp来做 就优化成 n^2记忆化搜索,就能优化成n^2 因为一个点最多算一次,以后会直接返回dp i j 。 dp i j ....
分类:
其他好文 时间:
2014-09-14 11:19:27
阅读次数:
185
水题保平安
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22640
Accepted: 12223
Description
There is a rectangular room, covered with square tiles...
分类:
其他好文 时间:
2014-09-09 16:07:49
阅读次数:
256
一道很简单的,典型的BFS。
代码虐我千百遍,我待代码如初恋
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 47366
Accepted: 14869
Description
Farmer John has been info...
分类:
其他好文 时间:
2014-09-09 12:46:18
阅读次数:
210
渣渣的我做算法只能做水题啊。。
又是一道BFS水题
代码虐我千百遍,我待代码如初恋。我对代码是真爱啊
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22041
Accepted: 10294
Description
Backgrou...
分类:
其他好文 时间:
2014-09-09 12:39:48
阅读次数:
175
//// main.cpp// map_find//// Created by PKU on 14-9-8.// Copyright (c) 2014年 PKU. All rights reserved.//#include #include #include using namespace...
分类:
其他好文 时间:
2014-09-09 11:10:28
阅读次数:
254
//// main.cpp// setcmp//// Created by IDM-PKU on 14-9-6.// Copyright (c) 2014年 PKU. All rights reserved.//#include #include #include "print.hpp"us...
分类:
其他好文 时间:
2014-09-09 10:54:38
阅读次数:
378
原题http://poj.org/problem?id=3461
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23987
Accepted: 9613
Description
The French author Georges Perec (...
分类:
其他好文 时间:
2014-09-05 10:07:51
阅读次数:
169
原题http://poj.org/problem?id=2833
The Average
Time Limit: 6000MS
Memory Limit: 10000K
Total Submissions: 9423
Accepted: 2938
Case Time Limit: 4000MS
Description
...
分类:
其他好文 时间:
2014-09-04 10:31:41
阅读次数:
183
//// main.cpp// function_adaptor//// Created by IDM-PKU on 14-9-3.// Copyright (c) 2014年 PKU. All rights reserved.//#include #include #include #in...
分类:
其他好文 时间:
2014-09-03 11:00:06
阅读次数:
229
最短路问题 此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关:http://acm....
分类:
其他好文 时间:
2014-08-17 11:38:02
阅读次数:
261