02 2019 档案

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