golang学习笔记（一）：包，变量，函数 欢迎访问我的博客和github! go 语言学习笔记第一弹，来自 gotour ，以后要常写笔记，把自己学习笔记记录下来，就算只是笔记也要多写。 好记性不如烂笔头，也要多锻炼自己的写作能力。 说实话，今天很累了，最近在折腾操作系统内...

2020-02-14 16:02:39

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

2020-02-14 16:02:49

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

2020-02-14 16:02:19

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

2020-02-14 16:02:12

使用stringstream打破字符与其他类型之间的隔阂 考虑这样一个问题：给您一行各位数字，计算它们的和。数字之间用空格隔开。只能使用字符串。 一般考虑使用 getchar ，但这对于不熟悉 ASCLL 码的同学十分困难。C++的 sstream 头文件中提供了十分简单的办法。 string s;g...

2020-02-14 16:02:11

树、森林与二叉树的转换 数转换成二叉树：使用孩子兄弟表示法。 二叉树转换成树：将二叉树的右孩子转换成兄弟。 森林转换成二叉树:将森林中的每一棵树都转换成二叉树，然后把森林中每个结点连起来，调整角度，使其成为二叉树形状。 二叉树转换成森林：将二叉树分成n个...

2020-02-14 16:02:02

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

2020-02-14 16:01:46

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

2020-02-14 16:01:49

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

2020-02-14 16:01:42

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

2020-02-14 16:01:24