- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【NOIP2013】火柴排队 线段树+逆序对
CODEVS 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最
2016-05-23 13:07:34
723
原创 【CODEVS 1553】互斥的数 哈希表
题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description 输入有多组数据，每组第一行给定两个数N和P（1<=N<=10^5, 1<=P<=10^9）。接下来一行包含
2016-05-06 13:09:34
965
原创 【CODEVS 1230】元素查找 哈希表
CODEVS:http://codevs.cn/problem/1230/ 题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description 第一行两个整数 n 和m。第二行n个正整数（1<=n<= 100000）第三行m个整数(1<=m<=100000)输出描述 Output Descript
2016-05-06 12:57:45
628
原创 【辅助算法】整体二分
辅助算法在我这儿指在题目解题中不是主要算法，但是却在解题中充当着不可替代的作用。 整体二分。 一般在题目中出现最大值最小，最小值最大，第K大，第K小等字眼的时候我们就要警惕到底是应该贪心还是二分了。 这种问题主要有以下几种对树上的一段区间求第K大解答方法码农方法：整体二分 + 树链剖分 + 线段树 + Treap 这种方法中我们对权值进行二分，然后对树上两点之间小于（或者是大于）MID
2016-05-04 15:50:08
910
原创 【NOIP2010】关押罪犯 虚点并查集
CODEVS:http://codevs.cn/problem/1069/ 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被
2016-05-04 00:00:04
1560
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人