思维——cf1178E
摘要：
一开始少看了条件：相邻两个字符不相等，字符集只有abc 那么我们取开头结尾各两个字符，一定有两个是相等的 阅读全文
posted @ 2019-10-07 22:48 zsben 阅读(146) 评论(0) 推荐(0) 编辑
质数密度+思维——cf1174D
摘要：
/* 构造 n个点的无向图，无重边自环 边数e也是质数 点的度数也是质数 */ #include<bits/stdc++.h> #include<vector> using namespace std; #define N 100005 int prime[N],m; bool vis[N]; void init(){ for(int i=2;i<N;i++){ if(!vis[i])prime[ 阅读全文
posted @ 2019-10-07 19:24 zsben 阅读(252) 评论(0) 推荐(0) 编辑
暴力枚举+扫描线+线段树——cf1194E
摘要：
/*思路就是枚举矩形下面那条先，把所有和其交叉的竖线更新进线段树，然后扫描先向上更新，遇到竖线上端点就在线段树里删掉，遇到横线就更新答案*/#include using namespace std; #define N 20005 #define ll long long struct SegV{int x,y1,y2;}v[N];//垂直线 struct SegH{int y,x1,x2... 阅读全文
posted @ 2019-10-07 15:52 zsben 阅读(208) 评论(0) 推荐(0) 编辑