![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM网络赛真题
lchaoer
CAU
展开
-
ACM 2018 北京网络赛 D题:80 Days (模拟)
http://hihocoder.com/contest/acmicpc2018beijingonline 2018北京网络赛题目 题解 类型:模拟 有个坑点我觉得,就是它题目说绕一圈又回到起点,那回到起点后是不用再加a判断钱>=0的,我一开始做的时候还考虑了回到起点也要>=0,结果出错了,一脸懵,改成只要判断1-n上每个点一次就好了,回到起点不用再单独判断。 #include...原创 2019-04-04 20:30:29 · 480 阅读 · 0 评论 -
ACM 2017 北京网络赛 A题:Visiting Peking University (模拟)
http://hihocoder.com/contest/acmicpc2017beijingonline 2017北京网络赛题目 模拟一发就好…小心一点 #include<iostream> #include<cstdio> #define ll long long using namespace std; const int maxn=1000+10; int...原创 2019-04-04 20:34:04 · 286 阅读 · 0 评论 -
ACM 2018北京网络赛 A题:Saving Tang Monk II
http://hihocoder.com/contest/acmicpc2018beijingonline 2018北京网络赛 题解 类型:BFS 不会做…看了大佬们的题解后才懂。注意过程用三维vis[x][y][B]记录每个状态(可以反证出,同一个点,若其携带的氧气瓶数量也相同,则其最优解也相同,故可以在此进行剪枝),并用优先队列取出目前用时最少的状态点,首先到达T的就是用时最少的。 #...原创 2019-04-04 21:38:00 · 303 阅读 · 0 评论 -
ACM 2015 北京网络赛 A题:The Cats' Feeding Spots
http://hihocoder.com/contest/acmicpc2015beijingonline/problems 2015北京网络赛 题解 注意点不能在圆上,所以在取top的时候要ceil(d[i][n-1]+0.000000001)。一开始不懂得这么处理费了好长时间… #include<iostream> #include<cstdio> #inclu...原创 2019-04-05 13:49:45 · 254 阅读 · 0 评论