2020年6月9日
P1137 旅行计划
摘要： 最开始拿到这一道题，感觉是树的结构，但是仔细推了一次样例之后，发现这是个图论，因为样例中的某些节点有子节点，但是和其他父节点连在一起，但是思路应该和树差不多，还是先用vector建图 建完图后，会发现一个城市的答案肯定与连接他的城市有关，这样的话就想到了DP（然后我DP很菜）。对于城市x，显然初始值 阅读全文
posted @ 2020-06-09 22:06 Poetic_Rain 阅读(92) 评论(0) 推荐(0) 编辑
P1352 没有上司的舞会
摘要： 老师让复习二叉树，我旁边的zjy大佬直接给了我一堆树的题，然后就有了这道树形DP的题 还没学会爬就开始跑了？？？ 题目也非常非常清楚地告诉了你，这道题是树啊！！！每个职员都有一个快乐指数，如果职员直接上司（父亲）去了，那职员就不能去 真实，求怎么样才能最快乐（？？？） 既然是树，首先就要找到他的根节 阅读全文
posted @ 2020-06-09 13:47 Poetic_Rain 阅读(80) 评论(0) 推荐(1) 编辑
2020年6月8日
P4817 Fruit Feast G
摘要： 最开始拿到这道题的时候，题目中其实只规定了两种水果的饱食度，可以理解成价值或是重量，在不超过T的情况求最大值。第一眼看过去感觉就是装箱问题（背包），只不过这道题用的是完全背包，但是考虑到喝水的情况，做背包的时候，反正没做过这种题，但是我们可以把它转移为搜索的做法，有一种01背包的思路 每一次搜索，把 阅读全文
posted @ 2020-06-08 20:19 Poetic_Rain 阅读(78) 评论(0) 推荐(1) 编辑
P3879 阅读理解
摘要： 都这么大了，you这些怎么能算生词呢，难道三年级以前就有人做蓝题了吗（是我不配） 我觉得这道题出难一点点的话，可以整行读入什么的（口嗨怪）。先看题目，对于每个生词，输出他出现在了哪些文章（需要排序）。看到这里，一些常用STL的大佬应该就会眉开眼笑了 这题能蓝？？？，当然对于标签中Trie树之类的方法 阅读全文
posted @ 2020-06-08 20:03 Poetic_Rain 阅读(110) 评论(0) 推荐(0) 编辑
P4994 终于结束的起点
摘要： 讲道理，洛谷上面许多题让我知道了什么叫做理科生的浪漫 这道题拿道题面的时候，第一反应就是斐波那契数列，具体实现这里就不赘述了。 题目中说求最小的f[i]%m0&&f[i+1]%m1这个情况时的i，第一个想法就是用一个无限循环，一直模拟斐波那契数列，每一次求出来的斐波那契都进行一次判断，此时找出来的第 阅读全文
posted @ 2020-06-08 19:53 Poetic_Rain 阅读(86) 评论(0) 推荐(0) 编辑
Pop Sequence (栈)
摘要： Pop Sequence (25) 我淦！！！什么叫做菜，这题调3个小时 题目描述（翻译） M（栈的最大容量），N（序列元素都为1~N，序列长度为N），K（序列出栈情况个数）。给定K种出栈顺序，判断这种出栈顺序是否正确，是则输出“YES”，否则输出“NO”（如果描述得不太清楚可以自己搜搜翻译） 思路 阅读全文
posted @ 2020-06-08 19:34 Poetic_Rain 阅读(80) 评论(0) 推荐(0) 编辑
STL初步学习（vector）
摘要： 前文 初三下学期进入新的学习，对于前两年的学习内容因为各种原因 上课打游戏，睡觉，看视频 已经遗忘，忘记如何使用，算是重新学习一次信息学，希望能尽快将以前的内容弥补上来，争取能在CSP-2020取得一个好成绩吧 STL 1. vector vector，应该算是STL中使用较多的一种容器之一，他的用 阅读全文
posted @ 2020-06-08 13:16 Poetic_Rain 阅读(82) 评论(0) 推荐(0) 编辑
STL初步学习（set）
摘要： 2.set set可以看作一个集合，可以实现自动排序（升序）和去重 在许多题目中，都可以使用这个模板库，减少很多操作，例如P1923 第k小数，当然，这道题有很多奇奇怪怪的做法，分值都不同，之后会讲解 set的定义 #include<set> //头文件 using namespace std; / 阅读全文
posted @ 2020-06-08 13:15 Poetic_Rain 阅读(88) 评论(0) 推荐(0) 编辑
STL初步学习（map）
摘要： 3.map map作为一个映射，有两个参数，第一个参数作为关键值，第二个参数为对应的值，关键值是唯一的 在平时使用的数组中，也有点类似于映射的方法，例如a[10]=1，但其实我们的关键值和对应的值只能是int类型映射到其他类型，导致做许多题的不方便，而map类型的两个参数可以是任意数据类型 map的 阅读全文
posted @ 2020-06-08 13:14 Poetic_Rain 阅读(84) 评论(0) 推荐(0) 编辑
P2580 于是他错误的点名开始了
摘要： 为什么他还可以当特派员，不是请家长和罚钱 下午老师让我们重新做了一次背单词 ，当然一个寒假都没有复习过之前的知识了说得就好像之前就听懂了，所以想找一些Trie字典树的题做一做，结果发现了这道独一无二的黄题 拿到题目之后，感觉思路特特特简单，这一看就可以直接用STL的map做啊，恰巧这几天也刚好在学一 阅读全文
posted @ 2020-06-08 13:13 Poetic_Rain 阅读(152) 评论(0) 推荐(0) 编辑