摘要:
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的 阅读全文