08 2019 档案

HDU 4352
摘要：题意略。 思路： 这一发A得实在是难能可贵。因此我要记录一下。 首先这个题很明显是个数位dp，其难点在于如何知道填到当前这一位时，我的最长上升子序列是多长。 如果是一个简单的求最长上升子序列的题，我们一般会在一个数组中使用二分法，每次查找新来的这个数字在这个数组中应该排什么位置。 但是我们记录状态不 阅读全文
posted @ 2019-08-31 16:38 温和的提比略 阅读(299) 评论(0) 推荐(0)
CodeForces 55D
摘要：题意略。 思路： 本题可以说是醉翁之意不在酒了。要解开本题有几个关键点： 1.意识到数X = An An-1 An-2 An-3 .... A2 A1能被{An,An-1,An-2,....,A1}这n个数整除的充要条件是lcm(An,An-1,An-2,....,A1) | X。 2.要知道1~9 阅读全文
posted @ 2019-08-30 22:53 温和的提比略 阅读(221) 评论(0) 推荐(0)
HDU 1517
摘要：题意略。 思路： 我们分别来考虑n取到的各个区间，从而发现其中的规律： [2,9] 明显 Stan 必胜。 但是当n = 9 + 1时，Stan无论如何也不能取胜，并且此时，假设 Stan 取值 x ，那在[10 , x * 9]这个范围内一定是Ollie必胜。 Stan 一定会贪心地令x = 2， 阅读全文
posted @ 2019-08-28 14:50 温和的提比略 阅读(162) 评论(0) 推荐(0)
CodeForces 1200F
摘要：题意略。 思路： 如果是问一下然后搜一下，那必然是不现实的。因此我们要预处理出所有的答案。 我们令mod = lcm(m1,m2,...,mn)。可知，在任意一点，我们挑选两个不同的数c1、c2，其中c2 = k * mod + c1，这两种出发状态一定会走出相同的路径。 由此，我们把每个点拆成mo 阅读全文
posted @ 2019-08-24 08:58 温和的提比略 阅读(396) 评论(0) 推荐(0)
Codeforces 1204C
摘要：题意略。 思路：我的想法是逐步地找出这个序列中的重要点，我要判断当前这个点能不能删去，就要看上一个重要点和当前这个点 i 在序列中的下一个点 i + 1之间的距离 是否是最短距离，如果是，那么我们就可以化简掉当前这个点（当然，上一个重要点不能和下一个点 i + 1是同一个点）。 还有一种做法是判断三 阅读全文
posted @ 2019-08-21 11:02 温和的提比略 阅读(330) 评论(0) 推荐(0)
POJ 2502 最短路
摘要：题意略。 思路： 本题有必要记录一下。首先是dijkstra求最短路没问题，关键是在建图的时候，地铁沿线还要加上行走互达的边，因为： 在本图中，AC之间的最短时间有可能不是A->B->C这么走，而是有可能从A走到C，这个地方没有考虑周全，wa了几发。 代码如下： 堆优化版： 普通Dijkstra: 阅读全文
posted @ 2019-08-19 19:31 温和的提比略 阅读(120) 评论(0) 推荐(0)
HDU 2859
摘要：题意略。 思路： 因为这个对称的矩阵是按次对角线来定义对称的，那我们只需要考虑从左下到右上的这(2 * n - 1)条对角线即可。 在考虑待检验的矩阵由k转移到k + 1这个大小时，我们只要考虑新增的一列和新增的一行是否对称即可，如果对称，则k+1这个大小的矩阵也是对称矩阵。 在这个过程中，采用尺取 阅读全文
posted @ 2019-08-04 23:14 温和的提比略 阅读(124) 评论(0) 推荐(0)
POJ 3186
摘要：题意略。 思路：有一点区间dp的意思。 我令dp[ i ][ j ]表示：区间[1 , i]和区间[j , N]按某种顺序插值排好，所能获得的最大值。 状态转移方程：dp[ i ][ j ] = max(dp[i - 1][ j ] + v[ i ] * (i + N - j + 1) , dp[ 阅读全文
posted @ 2019-08-02 23:35 温和的提比略 阅读(138) 评论(0) 推荐(0)