题目大意：
田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一
把得200，平了不得钱，输了输200。每次大王先出马，田忌再出马。问：田忌最多能得多少钱。
思路：
贪心思想。现对田忌和大王的马进行排序。田忌的马速度从小到大排列，大王的马速度从大到小排
列。为了尽可能的赢，田忌就要采取以下策略：
1)尽可能用自己速度低的马去赢得大王速度快的马。
2)剩下赢不了的马，尽可能用自己的马和大王的马打平手
3)剩下的既不能赢得比赛，也不能平手的马就只能是输了
用NumA[]数组和...
分类：
其他好文 时间：
2015-04-14 08:39:25
阅读次数：
156
背景：第一次没有考虑到相等的情况，wa了，改正后re了几次。。。
思路：贪心思想，但是当两边都相等的时候选哪一边才是关键，这是我的处理方法是，继续对2和n-1个字符比较，如果2小就从左边开始，n-1小就从右边开始，如果还是相等就继续比较2和n-2........
书上的思想也是类似原理。
我的代码：#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-04-10 13:42:45
阅读次数：
80
题意：N位女士一起聚在一个舞厅。每位女士有三个特征值B,I,R。分别代表美貌，智慧，富有。对于一位女士而言，如果存在一个女士的B,I,R都分别大于她自己的B,I,R。则她自己会自杀。统计总共有多少个女士会自杀。1?≤?N?≤?5000000?≤?Bi,?Ii,?Ri?≤?109思路：这题想不出来。看...
分类：
编程语言 时间：
2015-03-03 21:55:09
阅读次数：
233
这题可能是用贪心思想来写的，具体是不是我也不知道，自己对贪心也不是太清楚。之前好像写过，当时似乎没有写出来，不过，这次一下就有了思路。本来是想先装小的包裹，可是试了一下不行，有问题；于是改为先装大的包裹，如果有多余，再装小的，每次都这样，直到所有的包裹被装完为止。试了试，感觉没有什么问题。
代码写的可能有的乱，不过思路还是清楚的。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-30 22:54:40
阅读次数：
144
第一章算法回顾我接触算法设计已经5年了，从一开始零零散散，浅尝辄止，到现在全面学习，深入探究，学到了不少的优秀算法，在这里我想分享一下我这几年来总结的学习方法。1.算法回顾首先我先把看过的算法思想说一下，再介绍几种最近出现的新思想。1.1贪心思想顾名思义，贪心算法总是作出在当前看来最好的选择。也就是...
分类：
编程语言 时间：
2015-01-28 17:43:58
阅读次数：
190
题目大意：给定一个无向连通图，我们需要给每条边附一个1~m的不重复的权值，使1到n的期望权值和最小
首先贪心思想是求出每条边的期望经过次数 然后对期望值最小的边附加m的权值，第二小的边附加m-1的权值，以此类推。
令f[i]为第i个点的期望经过次数 那么每条边的期望经过次数就是f[x]/d[x]+f[y]/d[y] 其中d[x]表示x的度数
那么显然有：
f[1]=1+Σ[1->j]f[j...
分类：
其他好文 时间：
2014-12-29 10:28:39
阅读次数：
126
题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数
贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去
可以用堆来模拟这一贪心过程
#include
#include
#include
#include
#define M 500500
using namespace std;
typedef pa...
分类：
其他好文 时间：
2014-12-12 13:21:33
阅读次数：
167
题目链接：http://poj.org/problem?id=3253思路：题目与哈夫曼编码原理相同，使用优先队列与贪心思想；读入数据在优先队列中，弹出两个数计算它们的和，再压入队列中；代码：#include #include using namespace std;struct cmp{ b...
分类：
其他好文 时间：
2014-11-10 19:32:09
阅读次数：
161
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
