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