摘要：
1086 AlvinZH的青春记忆IV 思路 难题，动态规划。 这是一道很有意思的题，因为它不仅卡了时间，也卡了空间，而且卡的很妙很迷。 光是理解题意已经有点难度，简化题意：两串数字序列，相等的数字定义为可以交战，若 Ai==Bj，则 Ai 可与 Bj 交战，之后下一场 Aii、Bjj 交战的条件是 阅读全文
摘要：
1083 AlvinZH的青春记忆III 思路 难题，二分图。 说这是一个考察二分图的题目，你可以会说“不可能”，这哪里像一个二分图了！这真的是一个二分图，考察的是最小顶点覆盖。 你不知道最小顶点覆盖没有关系，别百度，先慢慢分析，别先入为主。 简化题意。A、B两列数字，若B[i]%A[j]==0，则 阅读全文
摘要：
1111 AlvinZH的序列问题 思路 中等题，动态规划。 简化题意，。 坑点一：二维int数组MLE，明显会超过内存限制，由于$n$最大为1e4，那么我们的dp数组最大也是1e4，考虑使用short int。 坑点而：被题目开始的子序列描述误导，题目没有要求等差数列中数字顺序和输入顺序一致，所以 阅读全文
摘要：
1083 AlvinZH的青春记忆I 思路 中等题，动态规划。 简化题意，一个环上取数，数不可相邻，取取得数之和最大值。 环不好表示，可以解开变成一列数，那么答案应为下列两种情况较大者。 ①：取第一个点，可取得最大价值为宝物[1,n 1]的最大价值。 ②：不取第一个点，可取得最大价值为宝物[2,n] 阅读全文
摘要：
1084 AlvinZH的青春记忆II 思路 中等题，二分。 简化题意，一列数字，每秒会自动 1，特殊操作可以使一个数在1s内 k，问这些数都减至0需要多久。 答案肯定在[1,xMax]之间，采用二分的方法找到最小时间。 如何判断一个时间值是否符合要求呢？对于≤mid的数，自然消减就好，对于＞mid 阅读全文
摘要：
1063 wuli51和京导的毕业旅行 思路 中等题，二分+贪心。 简化题意，将m+1个数字分成n份，ans为这n段中每段数字和的最大值，求ans最小值及其方案。 对于这种求最小的最大值，最常用的方法是 二分 。答案一定在[0,sum]之间，通过判断是否符合要求可以求得ans。在本题中，ans一定是 阅读全文