摘要：
聪明的质检员 https://www.luogu.com.cn/problem/P1314 梳理题意： 给定矿石的数目n以及每个矿石的重量和价值；还定m个询问区间以及标准值s 要求对于每个区间，求出相应的Yi值；再求和算出总的Y值（W的值需要我们自己去枚举） 计算公式： 将计算Yi的公式翻译为代码实 阅读全文
摘要：
（PS：非原创！老师下发的Word文件，现在整理一下，转载出来。因为不知道原作者，所以没办法表明原地址，请见谅！） 从零开始的暴力算法之旅 我发现自己在解决一个问题时没有一个系统的思考方法，意识到这个问题的严重性。想必大家都经历过，面对复杂的问题只是傻乎乎的盯着显示器，或者不经过深思熟虑就开始敲打键 阅读全文
摘要：
Pop Sequence（PAT） https://www.nowcoder.com/pat/5/problem/4090 前言： PAT上一道Stack的应用题，简化版的有《信息学一本通·普及篇》的车厢调度 题目简述： 输入依次给定三个不大于1000的整数：m,n,k 其中m是栈的最大长度，有n个 阅读全文
摘要：
挖地雷 https://www.luogu.com.cn/problem/P2196 前言： emmm...最开始接触这道题，是在学深搜的时候（具体哪本书忘了）那时候还做不来，就听老师讲了之后直接交的代码，并没有多大的感悟。 为了CSP，又开始复习（重学）万能的深搜；再加上想练习一下 vector 阅读全文
摘要：
汽车拉力比赛 https://www.luogu.com.cn/problem/P2658 这道题给大家介绍三种做法（并查集也能做，但本蒟不会懒） First 算法：未知（不信你往下读） 同机房大佬在考试的时候想出来的神奇做法！！！ 思路：对于每一个路标，求与之相连的四个格子与它的高度差中的最小值（ 阅读全文
摘要：
【CSGRound1】天下第一 https://www.luogu.com.cn/problem/P5635 分析题目： 题目中说明，有T组数据，但是mod只有一个。很显然，这道题可以用记忆化搜索嘛！（当然，当你打开算法标签时，你也能很快发现） AC历程： 得知算法，加上题意十分好懂，二话不说开始敲 阅读全文
摘要：
简单计算器 http://codeup.cn/problem.php?cid=100000605&pid=0 前言： 一道典型的Stack（栈）的应用题，思路简单，但是比较考验编码能力（有很多编码细节，一不注意，你就没了QAQ） PS：杭电也有这样的题，长得几乎一模一样，但是不知道为什么杭电上AC的 阅读全文