starve_to_death

摘要： 题：https://codeforces.com/contest/1285/problem/E 题意：给定n个区间，最多删除一个区间，让最后的并区间个数最大 #include<bits/stdc++.h> using namespace std; const int M=4e5+5; pair<in 阅读全文

摘要： D枚举子集 题：https://codeforces.com/contest/1288/problem/D题意：给定n个序列，每个序列m个数，求第i个和第j个序列组成b序列，b序列=max（a[i][k],a[j][k]）,使得b序列最小值最大化，求达成条件的 i 和 j （i可等于j） 分析1：因 阅读全文

摘要： 题：https://codeforces.com/contest/1284/problem/D 题意：给定n个1对的时间断，我是这么理解的，甲去参加a时间段的讲座，乙去参加b时间段的讲座，然后若这n对中若能挑出这样一个子集段：甲能参加第 i 个时间段的讲座而乙不能。就输出“NO”（注意，甲乙参加讲座 阅读全文

摘要： 题目：https://open.kattis.com/problems/intersectingrectangles 题意：：给你n个矩形，每一个矩形给你这个矩形的左下角的坐标和右上角的坐标，然后问你这些矩形会不会相交，如果存在相交的点，输出1，否则输出0。 #include<bits/stdc++ 阅读全文

该文被密码保护。 阅读全文

摘要： 题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。 阅读全文

摘要： D题：https://codeforces.com/contest/1271/problem/D 题意：你初始有k只士兵,n个城堡，你要求要逐一攻破。 给出的信息a[i],b[i],c[i]代表第i个城堡被攻破需要a[i]个士兵（攻破不会造成士兵死亡），在第i个城堡你可以招募b[i]士兵，守护第i个 阅读全文

摘要： 题：https://codeforces.com/contest/1277/problem/E 题意：给定无向图，求有多少个pair之间的任意路径一定要经过给定的点a和b（pair中任何一个都不是a或b） 分析：分别从俩个点开始dfs ，以从a为起点为例，每次若dfs到了b，我们可以想象，剩余没遍历 阅读全文

摘要： http://codeforces.com/contest/1263/problem/E 题意：求合法的括号序列 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define lson root<<1,l,mid 阅读全文

摘要： 题：https://codeforces.com/contest/1080/problem/C 题意：给n*m的二维坐标系，每个位置（xi，yi）都表示一个方格，（1，1）的位置是白色，整个坐标系黑白相间分布。有俩个操作，第一个操作是选定一个矩阵用白色给覆盖，第二个操作选定一个矩阵用黑色覆盖，问最后 阅读全文