POJ
文章平均质量分 87
unhurried_swordsman
这个作者很懒,什么都没留下…
展开
-
POJ 1504 Adding Reversed Numbers(字符串巧解)
求两数字反转之和的反转。原创 2017-07-15 11:10:17 · 395 阅读 · 0 评论 -
POJ 3461 Oulipo(KMP经典)
输出第一个字符串在第二个字符串中出现的次数。原创 2017-07-17 21:21:28 · 365 阅读 · 0 评论 -
POJ 3126 Prime Path(BFS)
从一个素数变化为另一个素数,只能以这样的方式变化:1.一次之改变某一位上的数字2.改变之后的数字也必须是素数求这种改变的次数,若无法达到要求,则输出“Impossible”原创 2017-07-22 18:16:04 · 199 阅读 · 0 评论 -
POJ 3253 Fence Repair(优先队列构造哈夫曼树)
割木板,割木板的长度就是花的钱。比如你要8 8 5 的木板,最简单的方式是把21的木板割成13,8,花费21,再把13割成5,8,花费13,共计34,当然也可以先割成16,5的木板,花费21,再把16割两个8,花费16,总计37,现在就是问你花费最少的情况。转载 2017-07-31 18:22:34 · 395 阅读 · 0 评论 -
POJ 1094 Sorting It All Out(拓扑排序 入度性质)
原题Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order t转载 2017-08-07 20:23:31 · 343 阅读 · 0 评论 -
POJ 3069 Saruman's Army(贪心)
给出数轴上的一些点代表可放置的位置,给出装置的覆盖范围(覆盖的半径),求出最少用多少个装置能把所有给出的位置全部覆盖..........转载 2017-08-01 09:55:36 · 309 阅读 · 0 评论 -
POJ 3176 Cow Bowling(动态规划DP 经典)
数字三角形问题。有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来。如何走才能使得这个和尽量大?转载 2017-08-01 11:30:06 · 508 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors(LCA)
可用一个足够大的数组用来存结点的父亲结点来构建树,如p[son]=par。为了快速找到LCA,可先计算两个结点的深度差,深度大的结点向上找父亲,直到深度相同。循环操作:判断两个结点是否相等,若相等则为LCA,否则两结点继续向上同时找父亲。原创 2017-07-14 11:02:55 · 278 阅读 · 0 评论 -
POJ 1321 棋盘问题(DFS)
原题棋盘问题Time Limit: 1 Sec Memory Limit: 32 MBDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个转载 2017-08-06 12:54:37 · 288 阅读 · 0 评论