POJ 3667 Hotel 线段树处理区间信息
摘要：题目大意： Hotel里有N个房间，初始全为空，有两种操作 第一种找到序列中最左端的，满足连续1的个数>=d个的位置，并把这些1变成0 第二种是区间修改L,R变成1 题目分析： 就是区间合并问题，不过有些麻烦
阅读全文
posted @ 2017-09-27 20:14
09 2017 档案
【枚举】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
二分图最大匹配模板 HDU1083
摘要：题目大意： P个老师，N个学生，能否达到最大匹配P；
阅读全文
posted @ 2017-09-04 19:35
