qq_42804223的博客

这周的题都好水量好像也没够我下周必交10题orz。2020牛客寒假算法基础集训营5I I题是个签到题题目链接：链接题意：给n个数据，问你第9个数是否是这组数据降序排序的前三，或者第9个数是否 >= m的80%。解法：就是个，普通的水题，但是有必要注意一下因为可能会出现数据重复的情况，所以哪怕a[9]在整个序列中的大小排了第二，但是第一那个有3个队伍就也不可。我就是在这里折掉的orz...

#第一周2020牛客寒假算法基础集训营1 rin和快速迭代题意：

读错题写一晚上，后来想想这也不仅仅是读错题的问题，这是脑子根本不在线的问题orz 所以早睡早起身体好。题意给T组数据，每组数据中 n 个数字，然后问你这些数据中，任意两个相同数字之间的最短长度是多少。思路一开始脑子不在线，以为是题目保证数据中都一定有重复数字 但其实这不可能，要不然人家还让你输出哪家子的-1后来一直wa，最终决定求助于队友，队友一针见血告诉我我又读错题了orz 这个...

应该是最长上升子序列的题，但是瞎搞了一个不是dp的也过了orz总之先记一下，一会儿再来把dp的正解补充上……#include<cstdio>//AC#include<cstring>#include<algorithm>using namespace std;const int maxn=999999;struct Node{ int pos;...

这么水的题应该也没人会去查题解orz就记录给自己看看吧 毕竟一发就ac还真是少见呢题意：给了一个长度为n的数组，里面的元素都是从1到n，然后现在问你怎样找到另外一种排序的数组b[n]使得 ∑|a[i]-b[i]| >=n 。思路：贪心思想，直接让每个元素都和它在[1,n]这个序列里找到它关于 n/2 对称的那个数对应就好了。所以就用了两次排序，第一次排序是为了将原序列的元素和[1...

线段树模板题，复健。题目#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...

复健线段树模板题。题目#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]...

FZU 2510 fire games题面：思路：是个双起点的bfs，而且数据小，所以考虑暴力搜索一遍。要注意搞个visit数组用来记录更新之后的next的状态是否已经被走过了，而且最后bfs之后还要再判断一下该双起点是否能将所有的草坪烧完，如果能才更新答案，否则不更新。就，挺好想的，但是我也不知道为什么我调了两个晚上orz。顺便关于代码中next因为是在for循环外建立的，并且该题中...