Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps ...
分类:
其他好文 时间:
2014-07-30 23:11:55
阅读次数:
295
题目:uva757 - Gone Fishing(贪心)
题目大意:有N个湖泊只有一条通路将这些湖泊相连。每个湖泊都会给最开始5分钟间隔内可以调到的鱼(f),然后给每过5分钟减少的鱼的数量(d),如果当前的鱼少于等于减少的数量,说明在下个5分钟没有鱼。还有过每条道路的所要耗费的时间(N-1),时间都是以5分钟为单位的。渔者可以在任意一个湖泊钓鱼,但是起始位置是在湖泊1。问H小时后,渔者怎...
分类:
其他好文 时间:
2014-07-30 20:49:34
阅读次数:
270
题意:有n个星球,每个星球有Ai个人,每次有两种选择,第一是从每个星球上去掉1个人,第二个选择是选择一个星球放置一个科学家,将该星球的人数加倍,问最少多少次能够将所有星球上的人数同时变为0,并且如果步数#include #include #include #include using namespa...
分类:
其他好文 时间:
2014-07-30 20:40:44
阅读次数:
170
总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num...
分类:
其他好文 时间:
2014-07-30 20:10:54
阅读次数:
270
#include
#include
#include
using namespace std;
struct node{
int x , y ;
} p[2600];
int q[1200] ;
bool cmp(node a,node b)
{
return a.y < b.y || ( a.y == b.y && a.x < b.x ) ;
}
int main()
{...
分类:
其他好文 时间:
2014-07-30 17:44:44
阅读次数:
219
不知为毛,过不了我的代码:#includeint main(){int n,a[30],b[30],temp,i,j,s1,s2;double c[30];while(scanf("%d",&n)!=EOF){s1=0;s2=0;for(i=0;i #include usingnamespacest...
分类:
其他好文 时间:
2014-07-30 11:33:43
阅读次数:
215
HDU 1789 Doing Homework again (贪心)...
分类:
其他好文 时间:
2014-07-30 10:05:23
阅读次数:
219
这个题目很奇怪,设计模式不就是指导程序员进行软件设计的么?呃,我的意思是这是与 面向“对象”的设计模式相对的。以前有看过有人写过《给妻子解释设计模式》,这种把计算机中的思想与生活相结合固然很好。人类解决问题的思想是相通的,计算机中的很多思想比如分治、递归、贪心等都能在生活中找到相似的例子。但是,不恰当的例子反而会误导人的思维,造成理解偏差。设计模式本就是类与类之间如何组织的一套软件设计经验,我们拿...
分类:
其他好文 时间:
2014-07-30 10:05:13
阅读次数:
269
//sj和vj分别为第j项物品的体积和价值,W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种:0/1背包问题最大化,受限于1)若i=0或j=0,V[i,j] = 02)若j0且j>=si, V[i,j] = Max{V[i-1,...
分类:
其他好文 时间:
2014-07-30 00:54:02
阅读次数:
265