eason99 - 博客园

2019年3月

摘要：题意是给q条线段，然后取q-2条，问最多能覆盖多少个点？可以换个角度看成是舍弃掉2条线段后，最多覆盖多少个点。暴力枚举舍弃的2条线段，然后求舍弃后的值，然后取最大值。关键就是要o(1)求出舍弃掉2... 阅读全文

posted @ 2019-03-07 00:24 eason99 阅读(51) 评论(0) 推荐(0) 编辑

摘要：题目大意就是给n个数，然后有n个回合，在第i个回合操作有2种，一种是对当前数*-1，第二种是对当前数+ai，问你n回合后数变成-666的操作方案数是多少？另外数的初始值是0，还有在一个合法的方案里，不能有某个... 阅读全文

posted @ 2019-03-02 16:52 eason99 阅读(73) 评论(0) 推荐(0) 编辑

posted @ 2019-03-02 16:52 eason99 阅读(77) 评论(0) 推荐(0) 编辑

2019年2月

摘要：题目大意就是说有n只猫，摆放成一行，就是构成了一个n的排列，然后告诉你n-1次的操作（操作就是给x和y，然后把x对应房间和y对应房间的墙拆掉合并为一个房间），这n-1次操作执行完后，n只猫在一个房间里，要你求... 阅读全文

posted @ 2019-02-26 22:08 eason99 阅读(43) 评论(0) 推荐(0) 编辑

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) 编辑