2020年10月13日
HDU 1003 Max Sum
摘要： 题目链接：HDU 1003 Max Sum 题目大意： 求出$n$个数字中的最大子序列和，并且输出起始和终止位置。 题解： 典型的DP题。 定义dp[i]为以第i个数为结尾的子序列的和的最大值，则状态转移方程为： \[ \left\{ \begin{array}{l} dp[i] = num[i], 阅读全文
posted @ 2020-10-13 22:34 ZZHHOOUU 阅读(74) 评论(0) 推荐(0) 编辑
HDU 1002 A + B Problem II
摘要： 题目链接：HDU 1002 A + B Problem II 题目大意： 计算$A+B$。 题解： 高精度模板题，注意对数组的初始化。 #include <iostream> #include <string> #include <cstring> using namespace std; stru 阅读全文
posted @ 2020-10-13 17:26 ZZHHOOUU 阅读(95) 评论(0) 推荐(0) 编辑
HDU 1001 Sum Problem
摘要： 题目链接：HDU 1001 Sum Problem 题目大意： 计算$1+2+...+n$。 题解： #include <iostream> using namespace std; int main() { long long n; while (cin >> n) cout << (1 + n) 阅读全文
posted @ 2020-10-13 17:18 ZZHHOOUU 阅读(79) 评论(0) 推荐(0) 编辑
2020年10月6日
POJ 2253 Frogger
摘要： 题目链接：POJ 2253 Frogger 题目大意： 湖中有$n$块石头，编号从$1$到$n$，有两只青蛙，Bob在$1$号石头上，Alice在$2$号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为 阅读全文
posted @ 2020-10-06 20:09 ZZHHOOUU 阅读(516) 评论(0) 推荐(2) 编辑
2020年10月5日
POJ 2387 Til the Cows Come Home
摘要： 题目链接：POJ 2387 Til the Cows Come Home 题目大意： $n$个点$m$条边的无向图，求$1$到$n$的最短路径。 题解： Dijkstra算法模板题，这里选用优先队列优化。 注意双向边，边数组开两倍。 #include <iostream> #include <que 阅读全文
posted @ 2020-10-05 20:23 ZZHHOOUU 阅读(391) 评论(0) 推荐(1) 编辑
HDU 1241 Oil Deposits
摘要： 题目链接：HDU 1241 Oil Deposits 题目大意： GeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一 阅读全文
posted @ 2020-10-05 19:39 ZZHHOOUU 阅读(149) 评论(0) 推荐(0) 编辑
POJ 3984 迷宫问题
摘要： 题目链接：POJ 3984 迷宫问题 题目大意： 题解： 典型的搜索走迷宫题，用pre来记录上个位置，递归输出路径。 #include <iostream> using namespace std; int mat[5][5]; int dis[4][2] = {{-1, 0}, {1, 0}, { 阅读全文
posted @ 2020-10-05 17:49 ZZHHOOUU 阅读(418) 评论(1) 推荐(1) 编辑
牛客IOI周赛19-普及组题解
摘要： 比赛链接：牛客IOI周赛19-普及组 A - 小y的考试 取四个选项的长度进行排序，若前两个数大小不同则最小值唯一，若后两个数大小不同则最大值唯一，否则输出“C”。 #include <iostream> #include <string> #include <algorithm> using na 阅读全文
posted @ 2020-10-05 00:29 ZZHHOOUU 阅读(173) 评论(0) 推荐(0) 编辑
2020年10月4日
UVA 11624 Fire!
摘要： 题目链接：UVA 11624 Fire! 题目大意： 一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，其中有一些空间被墙壁占据，问这个人在不被烧到的情况下，离开迷宫的最快时间。 题解： 首先用BFS预处理大火覆盖每一个能达到的地方的时间，之后再对人用BFS，只要人 阅读全文
posted @ 2020-10-04 21:26 ZZHHOOUU 阅读(229) 评论(0) 推荐(0) 编辑
FZU 2150 Fire Game
摘要： 题目链接：FZU 2150 Fire Game 题目大意： 给出一个$m\times n$的图，‘#’表示草坪，‘.’表示空地，然后可以选择在任意的两个草坪格子点火，火每$1$s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？ 题解： 双起点BFS，枚举两个起点同时压入队列中，注 阅读全文
posted @ 2020-10-04 20:47 ZZHHOOUU 阅读(209) 评论(0) 推荐(0) 编辑