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