- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
182
原创 【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
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人