题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
题目链接：uva 1372 - Log Jumping
题目大意：...
分类：
其他好文 时间：
2014-05-07 03:34:58
阅读次数：
261
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
枚举+二分查找。
A+B+C >= K ----> C >= K - A -B ----> 统计大于等于C的个数即可。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1010];
int Scan() //输入外挂
{
int...
分类：
其他好文 时间：
2014-05-07 02:52:11
阅读次数：
322
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
Your favorite football team is playing a charity tournament, which is part of a worldwide fundraising
e ort to help children with disabilities. As in a normal tournament, three points are awarded to ...
分类：
其他好文 时间：
2014-05-06 18:40:06
阅读次数：
337
刚看到这个题时，觉得跟之前看到过的一个小猫钓鱼的题目很像，虽然具体的记不太清楚了，不过那个题用的应该是贪心，在惯性思维的驱使下，这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”，即从位置i开始，最后还要回到i，而不是设计一个路线，踩完所有的点，使剩余的油量最大。一个更明显的条件是，题目只给出了从i到i+1的，没告诉你从i+1到i是多少，这种路线对称消耗就一样的假设完全我自己想象的。
...
分类：
其他好文 时间：
2014-05-06 15:40:55
阅读次数：
267
