- 博客(9)
- 收藏
- 关注
原创 Escape 题解
题面题意:公主速度为 vp,恶龙速度为 vd,公主先跑 t 时间后恶龙开始追,每当恶龙追上公主的时候公主可以用一枚硬币让恶龙原路返回,并在原点待 f 时间后再重新追她,问公主一直跑到距离原点为c的终点一共需要准备多少个硬币。思路:我是直接模拟的,恶龙跑的距离为dd,公主跑的距离为dp,恶龙每次被硬币耽误的时间是 dd / vd + f ,这时候给恶龙的距离清零(送回原点)。思路很好想,主要问题是时间并不是每次都是1个单位。举个例子,vp = 1, vd = 1000, t = ...
2020-09-24 16:36:59
214
原创 2020寒假训练第二周
这周的题都好水量好像也没够我下周必交10题orz。2020牛客寒假算法基础集训营5I I题是个签到题题目链接:链接题意:给n个数据,问你第9个数是否是这组数据降序排序的前三,或者第9个数是否 >= m的80%。解法:就是个,普通的水题,但是有必要注意一下因为可能会出现数据重复的情况,所以哪怕a[9]在整个序列中的大小排了第二,但是第一那个有3个队伍就也不可。我就是在这里折掉的orz...
2020-02-16 23:15:47
189
原创 CF 1257 C 题解
读错题写一晚上,后来想想这也不仅仅是读错题的问题,这是脑子根本不在线的问题orz 所以早睡早起身体好。题意给T组数据,每组数据中 n 个数字,然后问你这些数据中,任意两个相同数字之间的最短长度是多少。思路一开始脑子不在线,以为是题目保证数据中都一定有重复数字 但其实这不可能,要不然人家还让你输出哪家子的-1后来一直wa,最终决定求助于队友,队友一针见血告诉我我又读错题了orz 这个...
2019-11-18 09:56:49
189
原创 HDU 1029 题解
应该是最长上升子序列的题,但是瞎搞了一个不是dp的也过了orz总之先记一下,一会儿再来把dp的正解补充上……#include<cstdio>//AC#include<cstring>#include<algorithm>using namespace std;const int maxn=999999;struct Node{ int pos;...
2019-10-30 23:01:50
208
原创 CF 1252 A 题解
这么水的题应该也没人会去查题解orz就记录给自己看看吧 毕竟一发就ac还真是少见呢题意:给了一个长度为n的数组,里面的元素都是从1到n,然后现在问你怎样找到另外一种排序的数组b[n]使得 ∑|a[i]-b[i]| >=n 。思路:贪心思想,直接让每个元素都和它在[1,n]这个序列里找到它关于 n/2 对称的那个数对应就好了。所以就用了两次排序,第一次排序是为了将原序列的元素和[1...
2019-10-29 00:18:05
175
原创 HDU 1754 题解
线段树模板题,复健。题目#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;const int maxn=200005;struct Tree{ int l,r,w;}t[maxn<<2];vo...
2019-10-25 00:39:07
165
原创 HDU 1166 题解
复健线段树模板题。题目#include<cstdio>#include<cstring>#define INF 0x3f3f3f3fusing namespace std;const int maxn=50005;struct Tree{ int l,r,w;}t[maxn<<2];void update(int now){ t[now]...
2019-10-25 00:01:04
141
原创 FZU 2510 fire games
FZU 2510 fire games题面:思路:是个双起点的bfs,而且数据小,所以考虑暴力搜索一遍。要注意搞个visit数组用来记录更新之后的next的状态是否已经被走过了,而且最后bfs之后还要再判断一下该双起点是否能将所有的草坪烧完,如果能才更新答案,否则不更新。就,挺好想的,但是我也不知道为什么我调了两个晚上orz。顺便关于代码中next因为是在for循环外建立的,并且该题中...
2019-10-09 22:55:42
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人