- 博客(6)
- 收藏
- 关注
原创 BZOJ3839: [Pa2013]Działka
卡时限过去 (多刷几次就好啦凸壳分成四块 扫描线加线段树处理边界点 根据预处理的边界点之间凸壳面积计算面积计算以原点为三角形的第三个节点 注意每一块面积对答案的贡献是正的还是负的 这题居然花了我一天时间#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#
2016-06-30 17:51:25 589
原创 BZOJ1455: 罗马游戏
裸可并堆#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;char c;inline void read(int &a){a=0;do c=getchar();while(c<'0'||c>'9');while(c<='9'&&c
2016-06-23 21:18:20 371
原创 BZOJ3545: [ONTAK2010]Peaks
离线和在线一样做…#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;char c;inline void read(int &a){a=0;do c=getchar();while(c<'0'||c>'9');while(c
2016-06-22 18:53:20 378
原创 BZOJ3551: [ONTAK2010]Peaks加强版
用DFS序+主席树#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;char c;inline void read(int &a){a=0;do c=getchar();while(c<'0'||c>'9');while(c
2016-06-22 18:51:55 430
原创 BZOJ2632: [neerc2011]Gcd guessing game
只需要使得最终答案等于一就好了 那么剩下的就是如何去删去所有的质数了 贪心#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<set>#include<queue>using namespace std;priority_queue<int >Q;set<int>S;con
2016-06-21 17:53:56 538
原创 BZOJ3034: Heaven Cow与God Bull
根据欧拉函数的表达式我们发现要使答案最大则这个一定有若干个质数相乘#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define ll long longconst ll maxn=1000000;ll prime[maxn+1],tot;bool ch
2016-06-21 13:06:31 488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人