考虑不限制奇偶的情况，那就是直接排序取前k个的和。加上奇偶限制：若排序后的前k个的和是偶数，则“显然地”：将其中的最小的奇数替换成未被选择的数中最大的偶数 或者将其中的最小的偶数替换成未被选择的数中最大的奇数 是最优的。那么排序之后 就可以预处理出 某个位置左侧最小的奇数、左侧最小的偶数、右侧最大的...
分类：
其他好文 时间：
2014-11-03 16:09:53
阅读次数：
290
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
贪心，能凑成一组就算一组
Unrhymable Rhymes
Time Limit: 10 Seconds Memory Limit: 32768 KB Special Judge
An amateur poet Willy is going to write his first abstract poem. Since abstract art ...
分类：
其他好文 时间：
2014-11-03 00:07:00
阅读次数：
245
题目链接：Codeforces 479D Long Jumps
题目大意：valery是个体育老师，现在他要为学生考跳远，女生标准为x，男生为y，现在一个长为L的刻度尺，有N个刻
度，给定N个刻度，现在为说还需要加几个刻度才能测量x，y这两个长度。
解题思路：因为总共就x，y两个长度，所以最多加两个刻度。所以只要判断不加和加一个的情况即可。
先枚举每个刻度a[i]，然后...
分类：
其他好文 时间：
2014-11-03 00:03:27
阅读次数：
220
HDU1789Doing Homework again（贪心）
题目链接
题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数，问怎样安排可以使得扣分最少。
解题思路：贪心，将扣分多的作业排在前面，扣分相同的按照最后期限前的排前面，然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的最后期限的那天完成，但如果这一天被占了，那么就只能往前移动，找空闲的天。如果...
分类：
其他好文 时间：
2014-11-02 22:36:07
阅读次数：
149
题目意思：
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。（保留两位小数）样例输入
3 2
2 2
5 3
2 1
样例输出...
分类：
其他好文 时间：
2014-11-02 21:03:42
阅读次数：
117
题目意思：
给一些闭区间，求最少需要多少点，使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体：
区间贪心，我认为区间上的贪心算法，最主要的还是排序的方式，只要排序的方式...
分类：
其他好文 时间：
2014-11-02 21:02:17
阅读次数：
148
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2014-11-02 20:47:02
阅读次数：
939
题意：一个树上建两个加油站，使得所有点到达其最近加油站的最大距离最小。
解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性；
代码：/******************************************************
* @author:xiefuba...
分类：
其他好文 时间：
2014-11-02 18:17:30
阅读次数：
206
dij最短路，这道题稍微麻烦一点的是如果路径长度相同，需要找到cost更小的那条路。在dij最短路中，如果更新到某个节点，发现从该路到这个节点的dist相同，且cost更小，则直接更新cost就可以了。因为只是看该节点的最短路如何，贪心就能过，不知道是不是正确的，如果我自己实现的话肯定是反过来再.....
分类：
其他好文 时间：
2014-11-02 00:35:35
阅读次数：
241
