摘要:
聪明的质检员 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的 阅读全文