POJ 3667 Hotel 线段树处理区间信息
摘要：
题目大意： Hotel里有N个房间，初始全为空，有两种操作 第一种找到序列中最左端的，满足连续1的个数>=d个的位置，并把这些1变成0 第二种是区间修改L,R变成1 题目分析： 就是区间合并问题，不过有些麻烦 阅读全文
posted @ 2017-09-27 20:14 poler 阅读(123) 评论(0) 推荐(0) 编辑
【枚举】Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) Div2C题
摘要：
题目大意： 平面上有N个点(N<=1000)，定义一个点为好，当且仅当，由这个点为三角形的顶点，组成的所有三角形，两边的夹角都为钝角，称为好点，求好点的数目。 题目分析： 首先考虑朴素的枚举，枚举三元组<i,j,k>，以i为顶点，j , k 为两边 ，查看是否i为顶点的所有三角形，都以i所在顶点为钝 阅读全文
posted @ 2017-09-05 16:09 poler 阅读(95) 评论(0) 推荐(0) 编辑
二分图最大匹配模板 HDU1083
摘要：
题目大意： P个老师，N个学生，能否达到最大匹配P； 阅读全文
posted @ 2017-09-04 19:35 poler 阅读(151) 评论(0) 推荐(0) 编辑
Atcoder Grand Contest 019 B题
摘要：
1 #include 2 #define maxn 2000100 3 #define LL long long 4 using namespace std; 5 char str[maxn]; 6 LL num[1000]; 7 int main(){ 8 cin>>str; 9 int n=strlen(str); 10 LL ans=1;... 阅读全文
posted @ 2017-08-27 00:14 poler 阅读(173) 评论(0) 推荐(0) 编辑
HDU 3072 图论scc
摘要：
1 #include 2 #define INF 0x7fffffff 3 using namespace std; 4 const int MAXN = 50010;//点数 5 const int MAXM = 100100;//边数 6 struct Edge { 7 int to,next,val; 8 }edge[MAXM]; 9 int head... 阅读全文
posted @ 2017-08-18 18:06 poler 阅读(172) 评论(0) 推荐(0) 编辑
HDU 1827 Summer Holiday 图论scc
摘要：
先scc缩点，变成DAG，显然ans=入度为0的scc个数，每个scc的答案就是scc内点权最小的值。 阅读全文
posted @ 2017-08-18 13:13 poler 阅读(146) 评论(0) 推荐(0) 编辑
HDU 2767 Proving Equivalences 图论scc缩点
摘要：
问一个图，最少需要加多少条边，使得这个图强联通。 Tarjan缩点，重建图，令a=入度为0的scc个数，b=出度为0的scc个数，ans=max(a,b)； 若图scc=1，本身强联通，ans=0； 阅读全文
posted @ 2017-08-18 12:55 poler 阅读(155) 评论(0) 推荐(0) 编辑
2012 East Central Regional Contest Gym100642E
摘要：
爆搜 阅读全文
posted @ 2017-08-16 20:27 poler 阅读(181) 评论(0) 推荐(0) 编辑
2012 East Central Regional Contest Gym100642A
摘要：
爆搜，3^n枚举， DAG上最长路。 但是注意，并不是一个直接的dag，有完全相同的，合并成一个点。 阅读全文
posted @ 2017-08-16 20:23 poler 阅读(149) 评论(0) 推荐(0) 编辑
