POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
原文：poj 2192
題意：給出兩串，兩串順序不變看能否組成第三個串。 此題深搜和DP都能解決： 深搜的話需要幾個強有力剪枝條件 第三個串最后一個字符要么是串 的最后一個字符，要么是串 的最后一個字符 按照串 的順序對串 進行搜索，若不匹配則該字符必是串 的下一個字符。 include lt iostream gt include lt cstdio gt include lt cstring gt using nam ...
2012-02-26 21:21 2 2831 推薦指數：
相關推薦
POJ 1276 Cash Machine
Cash Machine A Bank plans to install a machine for cash withdrawal. The machine is able to ...
poj 3278 BFS
poj3278 都說水題，都說是自己第一道BFS題，哈哈。通過這題，又對BFS的基本框架有了進一步的認識。 分三個方向來BFS，主要時還是判斷邊界問題。 ...
上POJ刷題
Online Judge系統 Online Judge系統（簡稱OJ）是一個在線的判題系統。用戶可以在線提交給定問題的多種程序（如C、C++、Pascal、J ...
poj3278
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K ...
POJ 3259 Wormholes (Bellman)
Wormholes Time Limit: 2000MS Memory Limit: 65536K T ...
poj 1724 ROADS
最短路變形 題意：你有K個點數，有N個點，M條邊，邊為有向邊，包含4個信息，兩個端點+邊長+走這條邊需要付出的點數。你的任務是，從1號點出發走到n號點，在點數夠用的情況下，走出一條最短路，單cas ...
POJ 1113 Wall （凸包）
Wall Time Limit: 1000MS Memory Limit: 10000K Total ...