摘要：
最开始拿到这道题的时候，题目中其实只规定了两种水果的饱食度，可以理解成价值或是重量，在不超过T的情况求最大值。第一眼看过去感觉就是装箱问题（背包），只不过这道题用的是完全背包，但是考虑到喝水的情况，做背包的时候，反正没做过这种题，但是我们可以把它转移为搜索的做法，有一种01背包的思路 每一次搜索，把 阅读全文
摘要：
都这么大了，you这些怎么能算生词呢，难道三年级以前就有人做蓝题了吗（是我不配） 我觉得这道题出难一点点的话，可以整行读入什么的（口嗨怪）。先看题目，对于每个生词，输出他出现在了哪些文章（需要排序）。看到这里，一些常用STL的大佬应该就会眉开眼笑了 这题能蓝？？？，当然对于标签中Trie树之类的方法 阅读全文
摘要：
讲道理，洛谷上面许多题让我知道了什么叫做理科生的浪漫 这道题拿道题面的时候，第一反应就是斐波那契数列，具体实现这里就不赘述了。 题目中说求最小的f[i]%m0&&f[i+1]%m1这个情况时的i，第一个想法就是用一个无限循环，一直模拟斐波那契数列，每一次求出来的斐波那契都进行一次判断，此时找出来的第 阅读全文
摘要：
Pop Sequence (25) 我淦！！！什么叫做菜，这题调3个小时 题目描述（翻译） M（栈的最大容量），N（序列元素都为1~N，序列长度为N），K（序列出栈情况个数）。给定K种出栈顺序，判断这种出栈顺序是否正确，是则输出“YES”，否则输出“NO”（如果描述得不太清楚可以自己搜搜翻译） 思路 阅读全文
摘要：
前文 初三下学期进入新的学习，对于前两年的学习内容因为各种原因 上课打游戏，睡觉，看视频 已经遗忘，忘记如何使用，算是重新学习一次信息学，希望能尽快将以前的内容弥补上来，争取能在CSP-2020取得一个好成绩吧 STL 1. vector vector，应该算是STL中使用较多的一种容器之一，他的用 阅读全文
摘要：
2.set set可以看作一个集合，可以实现自动排序（升序）和去重 在许多题目中，都可以使用这个模板库，减少很多操作，例如P1923 第k小数，当然，这道题有很多奇奇怪怪的做法，分值都不同，之后会讲解 set的定义 #include<set> //头文件 using namespace std; / 阅读全文
摘要：
3.map map作为一个映射，有两个参数，第一个参数作为关键值，第二个参数为对应的值，关键值是唯一的 在平时使用的数组中，也有点类似于映射的方法，例如a[10]=1，但其实我们的关键值和对应的值只能是int类型映射到其他类型，导致做许多题的不方便，而map类型的两个参数可以是任意数据类型 map的 阅读全文
摘要：
为什么他还可以当特派员，不是请家长和罚钱 下午老师让我们重新做了一次背单词 ，当然一个寒假都没有复习过之前的知识了说得就好像之前就听懂了，所以想找一些Trie字典树的题做一做，结果发现了这道独一无二的黄题 拿到题目之后，感觉思路特特特简单，这一看就可以直接用STL的map做啊，恰巧这几天也刚好在学一 阅读全文
摘要：
首先审题，最开始我一直模拟不出来样例是怎么来的，因为我以为相邻的才可以，后面检查出来之后豁然开朗，这就是求逆序对啊。 为什么会想到求逆序对呢，因为参照样例二 A B C D E 1 2 3 4 5 B A D E C 2 1 4 5 3 对于B来说有一对（2，1） 对于D来说有一对（4，3） 对于E 阅读全文
摘要：
简单计算器 开始复习栈，这个题感觉见得很多，各种各样的，但是核心思路就是把中缀表达式转化为后缀表达式，我们老师说这个东西也叫作中序二叉树转后序二叉树。大概实现的方式就是用栈来实现 最开始感觉没啥思路，因为之前一直都不会这种题 论为什么我这么菜，之前没有好好学过栈，知道了STL中有stack后还是方便 阅读全文