POJ
关注
分享
扫一扫
文章平均质量分 81
宣之于口
^-^
展开
-
POJ-2096-Collecting Bugs【概率dp】
POJ-2096-Collecting Bugs原创 2015-07-15 22:52:46 · 751 阅读 · 0 评论 -
POJ-2011-Primary X-Subfactor Series【位运算】【记忆化搜索】【好题】
题目大意： 定义：subfactor： 1.v为u的子串 1）不含前导0 2）不能乱序 3）不能自己添加数字 4）至少删除一个数字 2.v为u的因数：u%v==0 3.v > 1 给出一个数字n(不超过10亿)，每次删去一个他的subfactor，直到没有subfactor。使得删减次数最多。如果存在次数一样则输出字典序最小的那个序列原创 2017-04-12 10:03:40 · 945 阅读 · 0 评论 -
POJ-2955-Brackets【区间DP】
给出括号序列，问匹配的括号有多少原创 2017-03-24 15:26:58 · 435 阅读 · 0 评论 -
poj-3414-Pots【BFS+记录路径】
3414-Pots原创 2016-03-25 14:40:14 · 1268 阅读 · 0 评论 -
POJ-3126-Prime Path【BFS】
3126-Prime原创 2016-03-23 08:30:58 · 651 阅读 · 0 评论 -
POJ-3177-Redundant Paths【双连通分支】
3177-Redundant Paths原创 2016-04-04 14:46:33 · 973 阅读 · 0 评论 -
POJ-1426-Find The Multiple【BFS】
1426-Find The Multiple原创 2016-03-21 22:57:39 · 1928 阅读 · 3 评论 -
POJ-3984-迷宫问题【经典BFS】
POJ-3984-迷宫问题原创 2016-03-21 18:36:22 · 1914 阅读 · 0 评论 -
POJ-1321-棋盘问题【DFS】
棋盘问题原创 2016-03-21 16:40:01 · 1327 阅读 · 0 评论 -
POJ-1236-Network of Schools【强连通分量】【缩点】
POJ-1236-Network of Schools原创 2016-04-01 20:50:12 · 1222 阅读 · 0 评论 -
POJ-2251-Dungeon Master【BFS】【三维迷宫问题】
2251-Dungeon Master原创 2016-04-01 11:15:31 · 1857 阅读 · 0 评论 -
POJ-3740-Easy Finding【DLX精确覆盖】
POJ-3740-Easy Finding原创 2016-02-22 17:11:50 · 602 阅读 · 0 评论 -
POJ-1274-The Perfect Stall【二分图最大匹配】【模板题】
1274-The Perfect Stall原创 2016-03-30 19:13:14 · 890 阅读 · 0 评论 -
POJ-Tree Summing【递归】【二叉树】【好题】
题目大意：给出一个标准的字符串（存在换行和空格）括号都是配对的。 e.g. (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))(5()()): 表示5下面没有结点问：从头部到叶子结点路上的和，是否存在一个值等于n原创 2017-04-03 20:56:57 · 822 阅读 · 0 评论