2020年3月16日
hdu 1548 A strange lift (bfs)
摘要： 题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1548/ 题目大意：给定一个楼层、起始点和终点，每个楼可上可下一个长度，求重起始点到终点的最少上下次数。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2020-03-16 22:03 WA自动机~ 阅读(111) 评论(0) 推荐(0) 编辑
hdu1728 逃离迷宫bfs
摘要： 题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 阅读全文
posted @ 2020-03-16 21:28 WA自动机~ 阅读(163) 评论(0) 推荐(0) 编辑
hdu1548 奇怪的电梯 dfs dijkstra bfs都可以，在此奉上dfs
摘要： 题目链接：http://icpc.njust.edu.cn/Problem/Hdu/5706/ 简单的规定深度进行搜索，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typede 阅读全文
posted @ 2020-03-16 20:26 WA自动机~ 阅读(122) 评论(0) 推荐(0) 编辑
2020年3月10日
洛谷1541 乌鬼棋 dp入门
摘要： 题目链接：https://www.luogu.com.cn/problem/P1541 给定一个序列和一个操作序列，操作序列中只有1234四个数字，表示可以前进的步数，初始在1处，操作最后一定会全部用完，在此我们可以用dp描述四种状态：四种操作的使用次数，通过次数我们也可以得到目前的位置。 代码如下 阅读全文
posted @ 2020-03-10 18:01 WA自动机~ 阅读(145) 评论(0) 推荐(0) 编辑
洛谷1417烹饪方案 贪心+01背包
摘要： 题目链接：https://www.luogu.com.cn/problem/P1417 这个题目不是单纯的01背包问题，因为01背包给出的物品的价值是不变的，但是这个题目中物品的价值会随着时间的增长而降低，所以要确定什么优先顺序取(x,y)才会得到更有的结果，所以就涉及到了排序和贪心。还有一点与01 阅读全文
posted @ 2020-03-10 17:36 WA自动机~ 阅读(137) 评论(0) 推荐(0) 编辑
洛谷1064 金明的预算方案 01背包变种
摘要： 题目链接：https://www.luogu.com.cn/problem/P1064 就是一个01背包的变种问题，只是选择的可能情况不同。对于01背包，对第i个物品，选择的情况有两种：选择或者不选择，而本问题中选择的情况有五种：对于一个主件来说，可以不选择，可以只选择主件，可以选择主件+第一个附件 阅读全文
posted @ 2020-03-10 12:47 WA自动机~ 阅读(176) 评论(0) 推荐(0) 编辑
01背包模板题 hdu2602 Bonecollector
摘要： 由于数组的滚动过程中当前值(i,j)的更新需要用到上一层的(i-1,j-wi)的值，所以在更新当前的j之前不能更新上一层的j之前的值，故01背包是从后向前更新的（重量取值是从大到小的）。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2020-03-10 10:02 WA自动机~ 阅读(121) 评论(0) 推荐(0) 编辑
2020年3月8日
洛谷3372线段树模板
摘要： 题目链接：https://www.luogu.com.cn/problem/P3372 题目是经典的线段树模板题，要求支持三种操作：①、查询区间和取模的值 ②、给指定区间加上一个值 ③、给指定区间乘上一个值 只要明确先做乘标记在做加标记就解决了问题，因为先做加标记再做乘标记的话就会出现加标记是小数的 阅读全文
posted @ 2020-03-08 20:17 WA自动机~ 阅读(203) 评论(0) 推荐(0) 编辑
hdu3973 AC's String 线段树+字符串hash
摘要： 题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3973/ 题意是：给出一个模式串，再给出一些串组成一个集合，操作分为两种，一种是替换模式串中的一个字符，还有一种是查询模式串中[l,r]区间的字符串有没有出现在字符串集合中。 由于数据量很大，只能用O(nlogn) 阅读全文
posted @ 2020-03-08 18:40 WA自动机~ 阅读(211) 评论(0) 推荐(0) 编辑
hdu2795billboard线段树
摘要： 题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意：有一块长方形木板，从上到下被分成h*w的区域，现要将n个长条放进这些区域中，要求从上到下只要后面空余位置够就放，紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C 阅读全文
posted @ 2020-03-08 15:19 WA自动机~ 阅读(103) 评论(0) 推荐(0) 编辑