发现 还没写过一道贪心的题目~~这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想 touch me关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。 1 #include 2 #include 3 using namespace std; 4...
分类：
其他好文 时间：
2014-07-29 10:51:56
阅读次数：
171
贪心+优先队列+问题分解对x，y 分开处理当 xl 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node { 8 int l,r; 9 int id;10 friend bool...
分类：
其他好文 时间：
2014-07-28 23:42:54
阅读次数：
251
/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N...
分类：
其他好文 时间：
2014-07-28 23:42:14
阅读次数：
265
题目：uva-10905Children's Game(贪心）
题目大意：给出N个正整数，问将这N个整数连接后得到的最大的数。
解题思路：排序，将两两连接有AB 或是BA，将如果AB > BA ,那么就将A排在B的后面，反之则反之。
代码：
#include
#include
#include
using namespace std;
const int N...
分类：
其他好文 时间：
2014-07-28 16:21:33
阅读次数：
200
# include
# include
# include
# include
using namespace std;
struct point
{
double left,right;
}p[2010],temp;
bool cmp(point a,point b)
{
return a.left<b.left;
}
int main()
{
int n,i,count,fla...
分类：
其他好文 时间：
2014-07-28 16:20:33
阅读次数：
208
题目：uva10132File Fragmentation
题目大意：有n个文件，都是相同的，但是不小心打破了，而且每个文件的裂痕不一样，每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示，然后给出2*n个碎片，问这样的碎片能得到的文件（n个）。如果答案不唯一，给出其中一个就可以。
解题思路：因为每两个碎片形成一个文件，那么找出最长的碎片，那么它必然和最小的文件匹配组成文...
分类：
其他好文 时间：
2014-07-28 16:19:43
阅读次数：
244
昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
这题卡了好久啊，最小割模型很容易想，拆点就行。就像poj的Thieves一样
每个点 a拆成 a->a'，容量为1。
其他相连的点 a'->b ，容量为INF
源连接s'，t连接汇
问题在于输出最小的割集
更好的方法我还不会，只能枚举。
这里基于贪心的思想，从小到大删边，
若删除i->i'，会使得最小割变小，则输出i，并且i->i'这条边不要恢复
若最小割不变，则恢复这条边...
分类：
其他好文 时间：
2014-07-28 16:15:43
阅读次数：
283
题目：uva10716Evil Straw Warts Live（贪心）
题目大意：给出一个字符串，问如何交换字母位置能够得到回文。这里求最少的交换次数。如果不能通过交换得到回文，输出Impossible。
交换只允许和相邻的字母进行交换。
解题思路：贪心策略：每次都是先将距离两边距离和最短的对称的字母移到到两边，这样这两个字母就对称了，且交换次数是最少的。然后就将这两个字母...
分类：
其他好文 时间：
2014-07-28 16:08:33
阅读次数：
241
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 167
Problem Description
TIANK...
分类：
其他好文 时间：
2014-07-28 15:56:23
阅读次数：
257
