随笔分类 -  poj

POJ 2279 Mr. Young's Picture Permutations
摘要："2279" 思路：钩子公式 代码： 阅读全文
posted @ 2019-09-30 16:45 Wisdom+.+ 阅读(175) 评论(0) 推荐(0)
POJ - 1160 Post Office
摘要：POJ - 1160 思路： 平行四边形不等式优化dp dp[i][j]：前j个选i个作为邮局的最小答案 w[i][j]:i到j之间选一个作为邮局的最小距离和，肯定是选中间的 dp[i][j] = min{dp[i-1][k] + w[k+1][j]} 这个方程和石子归并类似，满足四边形不等式（一般 阅读全文
posted @ 2019-05-30 19:02 Wisdom+.+ 阅读(122) 评论(0) 推荐(0)
POJ 3076 Sudoku
摘要：3076 思路： dfs + 剪枝 首先，如果这个位置只能填一种字母，那就直接填 其次，如果对于每一种字母，如果某一列或者某一行或者某一块只能填它，那就填它 然后，对于某个位置如果不能填字母了，或者某种字母在一行一列或一块中出向了两次以上，说明当前方案不成立 最后贪心地从可选情况少的往下搜 代码: 阅读全文
posted @ 2018-08-22 10:08 Wisdom+.+ 阅读(566) 评论(0) 推荐(0)
POJ - 1741 Tree
摘要：POJ - 1741 思路： 点分治入门题 2019.3 阅读全文
posted @ 2018-05-28 18:19 Wisdom+.+ 阅读(154) 评论(0) 推荐(0)
POJ 3258 River Hopscotch
摘要：POJ 3258 River Hopscotch 思路：二分最小距离。 代码： 阅读全文
posted @ 2017-10-02 14:29 Wisdom+.+ 阅读(178) 评论(0) 推荐(0)
POJ 1008 Maya Calendar
摘要：Maya Calendar 思路：日历转换，仔细一点。 代码： 阅读全文
posted @ 2017-08-08 17:28 Wisdom+.+ 阅读(157) 评论(0) 推荐(0)
POJ 1002 487-3279
摘要：487-3279 思路：用map映射。我的代码用g++TLE，用c++由于没分清cstring和string一直CE。 阅读全文
posted @ 2017-08-08 15:18 Wisdom+.+ 阅读(140) 评论(0) 推荐(0)
POJ - 2528 Mayor's posters(dfs+分治)
摘要：POJ - 2528 Mayor's posters 思路：分治思想。 代码： 阅读全文
posted @ 2017-08-01 15:30 Wisdom+.+ 阅读(173) 评论(0) 推荐(0)
Poj - 3279 Fliptile
摘要：Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10018 Accepted: 3717 Description Farmer John knows that an intellectually satisfie 阅读全文
posted @ 2017-05-06 20:55 Wisdom+.+ 阅读(199) 评论(0) 推荐(0)
Poj 2010-Moo University - Financial Aid
摘要：Moo University - Financial Aid 题目链接：http://poj.org/problem?id=2010 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9046 Accepted: 2640 Desc 阅读全文
posted @ 2017-04-18 22:53 Wisdom+.+ 阅读(242) 评论(0) 推荐(0)
Poj 3614-Sunscreen
摘要：Sunscreen 题目链接：http://poj.org/problem?id=3614 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8557 Accepted: 3010 Description To avoid unsi 阅读全文
posted @ 2017-04-18 21:37 Wisdom+.+ 阅读(170) 评论(0) 推荐(0)
POJ - 2236 Wireless Network
摘要：Wireless Network 题目链接：http://poj.org/problem?id=2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 27292 Accepted: 11291 Description An 阅读全文
posted @ 2017-04-18 20:31 Wisdom+.+ 阅读(195) 评论(0) 推荐(0)
Poj 2431-Expedition
摘要：Expedition 题目链接:http://poj.org/problem?id=2431 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15532 Accepted: 4355 Description A group of 阅读全文
posted @ 2017-04-18 20:00 Wisdom+.+ 阅读(192) 评论(0) 推荐(0)