【做题笔记】 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记录

[apue] 书中关于伪终端的一个纰漏 在看 apue 第 19 章伪终端第 6 节使用 pty 程序时，发现检查长时间运行程序的输出这一部分内容的实际运行结果，与书上所说有出入。 于是展开一番研究，最终发现是书上讲的有问题，现在摘出来让大家评评理。 先上代码 pty.c pty_fun.c...

2020-02-14 16:01:39 文件echo系统PSAV<传递call发送解析

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

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

Qt5 error LNK2019 无法解析的外部符号的解决办法 今天在使用Qt Create 4.5.2时遇到一个莫名其妙的问题： 在原有工程里添加一个新类（有界面的），在调用的mainwindow.cpp中添加#include “a.h”,然后编译过程中报错“无法解析的外部符号”。 解决办法： 将当前qt工程...

2020-02-14 16:01:24 文件Bug项目解析DES文件夹无法解决问题使用

【做题笔记】[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捕获无法问题数组