摘要：
题目链接：luogu P2296 寻找道路 题目大意： 题解： 首先想到的就是求单源最短路，所以选择用优先队列优化的Dijkstra算法。 由于存在限制：路径上的点及其子节点都必须可以到达终点。 所以首先反向建边并从终点开始BFS标记所有能够到达终点的点，再在所有标记的点中剔除存在不能到达终点的子节 阅读全文
摘要：
比赛链接：第45届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 D - Pokemon Ultra Sun 期望DP，由于不存在无穷次数，所以可以正向递推。 #include <iostream> #include <iomanip> using namespace std; double 阅读全文
摘要：
比赛链接：2020ICPC小米 网络选拔赛第一场 A - Intelligent Warehouse 题目要求选择一串连续的数列，使每一个都是上一个的倍数，由于一个数可以存在很多因数，所以选择用动态规划来做。状态转移方程： \(dp[j] = max(dp[i]) + cnt[j],j \% i = 阅读全文
摘要：
题目链接：HDU 1010 Tempter of the Bone 题目大意： 一个大小为$N\times M$的迷宫中有一扇门，一开始门是关着的，它会在第$t$秒的时间打开。因此，小明和朋友必须在第$t$秒到大门口。每一秒，他都可以向上下左右四个方向移动一个点。一旦他移动了，他刚才所在的点就消失（ 阅读全文
摘要：
题目链接：HDU 1009 FatMouse' Trade 题目大意： 给你$m$克猫粮，$n$个房间分别可以用猫粮以$J[i]/F[i]$的比例换取至多$J[i]$克咖啡豆，问最多能换取多少咖啡豆。 题解： 按照性价比排序，总取性价比最大的。 #include <iostream> #includ 阅读全文
摘要：
题目链接：HDU 1008 Elevator 题目大意： 一个电梯往上一层要$6$秒，往下一层要$4$秒，每层停留$5$秒，电梯开始在$0$层，给你电梯总共运行次数$n$，后面的$n$个数为这$n$次分别到的层数，求运行时间。 题解： 按顺序模拟。 #include <iostream> using 阅读全文
摘要：
题目链接：HDU 1007 Quoit Design 题目大意： 求一堆点里最小的两点间距，然后再除以$2$。 题解： 由于数据比较水，对横坐标排序后求相邻几个点的距离就过了。 正确做法参考了网上的题解：参考题解，将代码改成了自己的码风。 #include <iostream> #include < 阅读全文
摘要：
题目链接：HDU 1006 Tick and Tick 题目大意： 时针，分针和秒针都厌倦了其余两针，只有在与其余两针保持$n$度以上的距离才能感到高兴。问一天中，三针都高兴的时间占总时间的百分比。注意时间是连续的。 题解： 先缩短一半的时间：早上的12个小时和下午的12个小时时钟指针情况是一样的。 阅读全文
摘要：
题目链接：HDU 1005 Number Sequence 题目大意： \(f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))\%7\)， 给出$A$，\(B\)，$N$求出$f(N)$。 题解： 可以通过找规律的方法解决这道题，由于$f(n)$要模$7$，所以只有$0$~ 阅读全文
摘要：
题目链接：HDU 1004 Let the Balloon Rise 题目大意： 给你$N$个颜色不同的气球让你从中找到出现次数最多的那种颜色，输出出现次数最多的那种颜色。 题解： 对每个颜色进行计数，用map解决。 #include <iostream> #include <string> #in 阅读全文