https://www.cielyang.top/tags/poj/poj - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Fri, 18 Aug 2017 15:28:40 +0000https://www.cielyang.top/posts/poj1014-Dividing/Fri, 18 Aug 2017 15:28:40 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1014-Dividing/本题是一道典型的可行性多重背包问题，问题非常经典，如果是刚刚学习背包问题解法那就不应错过。 题目描述 题目大意已知有一些大小不一的弹珠，根据未知https://www.cielyang.top/posts/poj2299-Ultra-QuickSort/Sun, 13 Aug 2017 19:20:09 +0000Ciel Yanghttps://www.cielyang.top/posts/poj2299-Ultra-QuickSort/本题考查了排序算法的灵活运用，尤其是如何减少低效排序算法核心操作数量级。 题目描述 题目大意有 n 个不同的整数组成的数组，对它的唯一合法操作方法就https://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/Sun, 13 Aug 2017 08:03:53 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1061-%E9%9D%92%E8%9B%99%E7%9A%84%E7%BA%A6%E4%BC%9A/本题考察扩展欧几里得算法，几乎无需做任何变形，但最重要的是明白扩展欧几里得算法的实现和原理 知识点解析扩展欧几里得算法的目标是求解 a、b 已知的https://www.cielyang.top/posts/poj1012-Joseph/Sat, 12 Aug 2017 09:09:06 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1012-Joseph/本题为经典约瑟夫问题的变形问题，思路类似，但解法并不相同，考察对递推状态和相应算法的掌握程度。 题目描述 题目大意假设有 k 个好人和 k 个坏人站成一https://www.cielyang.top/posts/poj1159-Palindrome/Fri, 11 Aug 2017 08:02:26 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1159-Palindrome/解答本题时不能想当然地去找字符串内部对称的位置，而是多考虑几种情况分析解法，尤其是示例输入特别简单且特别有迷惑性的时候，更要小心谨慎。 题目描https://www.cielyang.top/posts/poj3468-A-Simple-Problem-with-Integers/Thu, 10 Aug 2017 16:05:31 +0000Ciel Yanghttps://www.cielyang.top/posts/poj3468-A-Simple-Problem-with-Integers/本题是一道线段树的经典例题，主要考察线段树的延迟操作，难度不高，但解题思路要清晰，数据结构写法要熟练 题目描述 题目大意假设有 n 个数排成一列，且https://www.cielyang.top/posts/poj1050-To-the-Max/Tue, 08 Aug 2017 09:19:53 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1050-To-the-Max/本题是一道稍显困难的动态规划问题，需要仔细观察题目内容，转化为已经解答过的题目。 题目描述 题目大意假设有一个二维 n * n 的矩阵，矩阵的内容为不同https://www.cielyang.top/posts/poj1011-Sticks/Sun, 06 Aug 2017 08:39:45 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1011-Sticks/本题的基本解法是使用深度优先搜索算法，仍然是入门难度，但比其他的问题稍稍困难一点的地方在于需要针对性地剪枝，非常经典，值得深入研究。 题目描述https://www.cielyang.top/posts/poj1006-Biorhythms/Fri, 04 Aug 2017 13:17:35 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1006-Biorhythms/本题难度不大，为算法入门难度，但是是一道很经典的解同余方程组的问题。需要注意的是，本题暴力解法会超时，需要额外了解数论中的“孙子定理”才能设