02 2019 档案
摘要:题目大意就是说有n只猫,摆放成一行,就是构成了一个n的排列,然后告诉你n-1次的操作(操作就是给x和y,然后把x对应房间和y对应房间的墙拆掉合并为一个房间),这n-1次操作执行完后,n只猫在一个房间里,要你求...
阅读全文
摘要:题目大意就是说有n只猫,摆放成一行,就是构成了一个n的排列,然后告诉你n-1次的操作(操作就是给x和y,然后把x对应房间和y对应房间的墙拆掉合并为一个房间),这n-1次操作执行完后,n只猫在一个房间里,要你求...
阅读全文
摘要:传送门 最大曼哈顿距离模板题#includeusing namespace std;#define ll long longconst int maxn=1e5+10;struct node{ ll x,...
阅读全文
摘要:传送门 最大曼哈顿距离模板题#includeusing namespace std;#define ll long longconst int maxn=1e5+10;struct node{ ll x,...
阅读全文
摘要:从这题算是学到了排序的技巧 #includeusing namespace std;string s[10000+10];bool cmp(string s1,string s2){ return s1...
阅读全文
摘要:从这题算是学到了排序的技巧 #includeusing namespace std;string s[10000+10];bool cmp(string s1,string s2){ return s1...
阅读全文
摘要:先排序,直接暴力把前i个数删掉求最大平均值(0using namespace std;#define ll long longconst int maxn=1e5+10;int a[maxn],n,k,m;l...
阅读全文
摘要:先排序,直接暴力把前i个数删掉求最大平均值(0using namespace std;#define ll long longconst int maxn=1e5+10;int a[maxn],n,k,m;l...
阅读全文
摘要:题目大意就是有一个长度为2^n的区间,然后要求把这个区间摧毁的最小花费是多少。每次有2种操作,1.当目前区间长度>=2时,可以把整个区间对半分,然后分别摧毁(感觉这个和线段树有点类似)。2.对于当前区间可以直...
阅读全文
摘要:题目大意就是有一个长度为2^n的区间,然后要求把这个区间摧毁的最小花费是多少。每次有2种操作,1.当目前区间长度>=2时,可以把整个区间对半分,然后分别摧毁(感觉这个和线段树有点类似)。2.对于当前区间可以直...
阅读全文