【做题笔记】P1042 乒乓球 坑 #1：输入有若干行，但处理的时候要看成一个整体的信息。比如说第一行最后一局比分是 2:1 ，这时不算比完，这个比分要继承到第二行的信息中继续处理。 坑 #2：一局结束，当且仅当其中一方比分大于等于11 分且双方比分分数之差大于等于 2 。...

2020-02-14 16:03:33 WindowsiOS抖<namewhile代码问题数组break

【做题笔记】P2871 [USACO07DEC]手链Charm Bracelet 就是 01 背包。大意：给您 \(T\) 个空间大小的限制，有 \(M\) 个物品，第 \(i\) 件物品的重量为 \(c_i\) ，价值为 \(w_i\) 。要求挑选一些物品，使得总空间不超过 \(T\) ，且总价值最大。 考虑设 \(f_{i,j}\) 为 \(1...

2020-02-14 16:03:02 ARM空间大小iOS<name大小问题优化POSTSpan

【做题笔记】 P1610 鸿山洞的灯 正解：DP 比较好写的/我用的算法： 贪心 首先需要理解几个地方： 第二行输入的 \(n\) 个数字是每盏灯所在的地方。 可以不按顺序，灯与灯之间的距离是个变量 。 对于任意一段区间，只要是在 \(\text{dist}\) 的范围内， 可以关闭多盏灯...

2020-02-14 16:02:49 iOS<数字name代码理解方式变量顺序时间

题解 P6013 【压岁钱】 月赛 \(\text{Div2T1}\) ，窝唯一一道 \(\text{AC}\) 的题（我太菜啦！） \(\text{solution:}\) 根据题面，显然三个操作对应三种情况，我们发现每次这三种操作均不涉及前面的数，所以考虑边读边做（暂时不用考虑操作三，它是此题中唯一一个难点...

2020-02-14 16:02:19 解封iOS<name事件代码解决使用数组变量

P1216 [IOI1994]数字三角形 史上最水的 dp 题，没有之一（By rxz） 确实很简单，就算是我这个 dp 萌新也一眼看出来了转移方程 首先考虑状态，设 \(f_{i,j}\) 表示选择第 \(i\) 层第 \(j\) 个数时获得的最大值，那么可以发现，对于数字 \(a_{i,j}\) ，只有从 \(a_{i-1,j...

2020-02-14 16:02:12 iOS<数字name代码计算理解选择POST简单

【做题笔记】P1090 合并果子 题目大意：给定 \(n\) 个数，每次可以 任意 选两个数 \(a_i,a_j\) 相加，把相加的结果作为一个新数继续执行此操作，直到只剩一个数为止。现要求使最后得出的这个数最...

2020-02-14 16:01:49 iOSC++<数字超时namewhile捕获代码维护

Cheapest Palindrome 这个区间dp解的话是先知道小区间再推大区间，具体需要分类讨论当小区间已经是回文串了，下一层判断，所以一层一个呢还是一层两个呢， 下面讨论一层一个的话是什么情况，那么如果一层两个，可以在评论区写下代码供大家参考（谢谢贡献~嘿嘿） 那么，...

2020-02-14 16:01:46 iOS<name代码字符串解决理解方法顺序POST

【做题笔记】P1330 封锁阳光大学 读题易得：对于有边的两个点 \(u,v\) ，能且仅能其中一点对这条边进行封锁。 什么意思呢？假设给这张图上的点进行染色，那么对于上述的两个点 \(u,v\) ， \(u,v\) 必须异色 （理解这一点很重要）。 那么，也就是说，在这张图上，如果要...

2020-02-14 16:01:42 iOS<namewhile代码连接理解数组continue记录

【学习笔记】[图论]树的直径 非严格定义：在一棵带权树上， 相聚距离最大的两个点 或 最长链 的长度，称之为 树的直径 样例输入： 41 2 101 3 121 4 15 样例输出 27 似乎并没有什么难理解的地方。 解法1：DP 咕着 解法2：DFS 经过思考，发现一个重要的性质： 离树上的...

2020-02-14 16:01:25 定义iOS<namewhile学习笔记理解continue记录POST

【做题笔记】[NOIOJ，非NOIp原题]装箱问题 题意：给定一些矩形，面积分别是 \(1\times 1,2\times 2,3\times 3,4\times 4,5\times 5,6\times 6\) 。您现在知道了这些矩形的个数 \(a,b,c,d,e,f\) ，需要将这些矩形一个不落的装到一种面积为 \(6\times 6\) 的大矩形里面，...

2020-02-14 16:00:55 iOStim<name分组while捕获无法问题数组