贪心:
原则是根据固定的一个或几个属性进行抉择.达到缩小规模的目的.
split to steps and shrink scope
reference最近做的几个贪心题目
hdu 1052(田忌赛马)
根据马的速度排序,然后两边最小值,最大值的判断.这样做是因为两端的选择是唯一的,TJ最弱的马/最强的如果可以战胜那就是最好的抉择,不然就让其去当炮灰.(减少规模)#include...
分类：
其他好文 时间：
2015-05-15 21:33:24
阅读次数：
218
#include#includeint main(){int a[110]={0},m,i=1,n,b[110],j;while(scanf("%d%d",&m,&n)!=EOF&&m!=0||n!=0){if(a[m]==0){b[i]=m; i++; //将不重复的m放入数组b中；}a[m]=a...
分类：
其他好文 时间：
2015-05-15 19:25:09
阅读次数：
112
多与DAG上的DP之类的问题一起出现。
using namespace std;
const int MAXE = 300010;
const int MAXP = 100010;
struct N
{
int v,next;
}edge[MAXE];
int head[MAXP];
int Top;
int ty[MAXP];
int high[MAXP];
int low...
分类：
移动开发 时间：
2015-05-15 12:10:51
阅读次数：
172
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
输入第一行： N 表示有多少组测试数据（N
接下来每组测试数据的第一行有两个整数M，V。 M表...
分类：
其他好文 时间：
2015-05-15 10:41:09
阅读次数：
100
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2015-05-12 21:08:32
阅读次数：
124
题意：间谍在战争时期想要传递一份邮件回国，邮件可以在各个邮局之间传播，但传递是单向的，并且耗时，如果两个邮局在一个国家的话，那么邮件在他们之间的传递不用耗时，判断两个邮局是否在一个国家的标准是两个邮局可以互相传递邮件。给出两个邮局，输出最短的到达时间。
思路：强连通分量+缩点+拓扑排序+DAG最短路。...
分类：
编程语言 时间：
2015-05-10 09:50:11
阅读次数：
148
Color the fence
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom t...
分类：
其他好文 时间：
2015-05-08 22:13:29
阅读次数：
185
最短路+拓扑序DP orz zyf & lyd 统计每条边在多少条最短路径上……其实可以统计 有多少条最短路径经过了x，以及y出发到达任意一个结束点有多少种走法（沿最短路） 我们可以用Dijkstra求出以 i 为起点的最短路径图，它是一个DAG，然后我们用dij扩展的顺序（一个拓扑序）来搞D...
分类：
其他好文 时间：
2015-05-05 23:44:33
阅读次数：
178
官方TEZUI需要TEZ6+hadoop2.6.0其实TEZUITEZ0.53+hadoop2.4.0+也可以玩只要hadoop有timelineserver但是hadoop2.4.0hadoop2.5.0timelineserver不支持跨域请求。。所以用ambari2.2中的tezview来搭建可以实现，并且方便快捷。tez-site.xml<configuration><property>&l..
分类：
其他好文 时间：
2015-05-05 19:57:59
阅读次数：
3043
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2015-05-04 18:07:32
阅读次数：
103
