- 博客(3)
- 收藏
- 关注
原创 20160811多校:(hdu5821 Ball)【贪心+排序】
题意:T组数据,每组给定一个n一个m,在给定两个长度为n的数组a和b,再给定m次操作,每次给定l和r,每次可以把[l,r]的数进行任意调换位置,问能否在转换后使得a数组变成b数组。分析:n,m的数据范围只有1000,所以可以考虑O(n^2),也就是贪心做 首先,贪心找出 每个球最后对应的位置(越前面的匹配越前面),用一个结构体a,存a数组的值和最后匹配的位置
2016-08-11 18:30:23 274
转载 凸包模板!!
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define MAXN 1005#define INF 0x3f3f3f3f#define LL long long#de
2016-08-10 14:42:16 184
原创 【1】HDU 1811(拓扑排序+并查集)
题意:对N个人进行排名,给定两个人A、B,A>B A=B A做法:将等于关系的放入一个集合中,对每个集合的根进行拓扑排序,发现有多种排序结果为UNCERTAIN 有环为CONFLICT#include#include#include#include#includeusing namespace std;const int maxn=10005;const i
2016-08-05 11:38:01 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人