摘要: Pop Sequence(PAT) https://www.nowcoder.com/pat/5/problem/4090 前言: PAT上一道Stack的应用题,简化版的有《信息学一本通·普及篇》的车厢调度 题目简述: 输入依次给定三个不大于1000的整数:m,n,k 其中m是栈的最大长度,有n个 阅读全文
posted @ 2020-06-08 17:07 Eleven谦 阅读(148) 评论(0) 推荐(1) 编辑
摘要: 挖地雷 https://www.luogu.com.cn/problem/P2196 前言: emmm...最开始接触这道题,是在学深搜的时候(具体哪本书忘了)那时候还做不来,就听老师讲了之后直接交的代码,并没有多大的感悟。 为了CSP,又开始复习(重学)万能的深搜;再加上想练习一下 vector 阅读全文
posted @ 2020-06-08 13:28 Eleven谦 阅读(203) 评论(0) 推荐(1) 编辑
摘要: 汽车拉力比赛 https://www.luogu.com.cn/problem/P2658 这道题给大家介绍三种做法(并查集也能做,但本蒟不会懒) First 算法:未知(不信你往下读) 同机房大佬在考试的时候想出来的神奇做法!!! 思路:对于每一个路标,求与之相连的四个格子与它的高度差中的最小值( 阅读全文
posted @ 2020-06-08 13:23 Eleven谦 阅读(204) 评论(0) 推荐(1) 编辑
摘要: 【CSGRound1】天下第一 https://www.luogu.com.cn/problem/P5635 分析题目: 题目中说明,有T组数据,但是mod只有一个。很显然,这道题可以用记忆化搜索嘛!(当然,当你打开算法标签时,你也能很快发现) AC历程: 得知算法,加上题意十分好懂,二话不说开始敲 阅读全文
posted @ 2020-06-08 13:17 Eleven谦 阅读(271) 评论(0) 推荐(1) 编辑
摘要: 简单计算器 http://codeup.cn/problem.php?cid=100000605&pid=0 前言: 一道典型的Stack(栈)的应用题,思路简单,但是比较考验编码能力(有很多编码细节,一不注意,你就没了QAQ) PS:杭电也有这样的题,长得几乎一模一样,但是不知道为什么杭电上AC的 阅读全文
posted @ 2020-06-08 12:30 Eleven谦 阅读(140) 评论(0) 推荐(1) 编辑
摘要: Dijkstra 算法小总结(未完) 前言:最短路问题在各种比赛中还是挺常见的,所以呢....还是很有必要好好弄懂的qwq 于是在洛谷上先看了模板题重新get了Dijkstra+堆优化的程序代码,然后做了几道最短路的题。现在做个小总结 PS:因为是刷题总结,所以就不像题解那样写得比较详细了。且因为是 阅读全文
posted @ 2020-06-06 11:55 Eleven谦 阅读(139) 评论(0) 推荐(1) 编辑
摘要: 背单词 https://www.luogu.com.cn/problem/P3294 前言: Trie树的省选题(瑟瑟发抖QAQ) 问题汇总:(请忽略) (1)对Trie字典树的运用不熟练 (2)没想到可以将后缀转换为前缀来解决 (3)对于并查集和vector不知道怎么加到这个程序中 题目简述: P 阅读全文
posted @ 2020-06-05 17:32 Eleven谦 阅读(144) 评论(0) 推荐(1) 编辑
摘要: 任务调度 http://codeup.cn/problem.php?cid=100000601&pid=0 前言: Codeup上priority_queue的一道题 题目简述: 给定n个任务,每次读入一行字符串。括号前的为前序任务,括号内的为后续任务(如果是NULL,则表示没有后续任务)。且只有当 阅读全文
posted @ 2020-06-05 12:44 Eleven谦 阅读(142) 评论(0) 推荐(1) 编辑
摘要: 做题中运用到的一些计算公式和规律总结(未完) 1、从n个不同元素中选取m个元素的所有组合的个数:组合数Cnm=n!/(m!*(n-m)!) 2、一个n*m的矩阵中,边长为x的正方形有(n-x+1)*(m-x+1)个,矩形(包括正方形)有(1+n)*(1+m)*(n+m)/4 个 3、斐波那契数列:f 阅读全文
posted @ 2020-06-04 20:06 Eleven谦 阅读(119) 评论(0) 推荐(1) 编辑
摘要: sscanf函数 前言:做题遇到了,便查阅了很多网上大佬们的资料,有些就用了进来。但有些散乱,就在此一同感谢orz!!!(写总结只是为了以后复习方便,记录一下心得qwq) 一、一些说明 1、sscanf跟scanf虽然长得像,但是用法是有很大区别的,简单来讲就是:scanf是从键盘读入,但sscan 阅读全文
posted @ 2020-06-04 13:56 Eleven谦 阅读(697) 评论(0) 推荐(0) 编辑