poj 2342 树形dp(入门题)

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structur...

2018-04-06 17:54:40

阅读数 181

评论数 0

钱币兑换问题 HDU 1284

#include #include #define max(a,b)(a>b?a:b) #define INF 0x3f3f3f3f long long int dp[51000]; int n; int main() { while(~scanf("%d&quo...

2017-09-22 11:52:07

阅读数 194

评论数 0

I - FatMouse and Cheese HDU--1078

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &...

2017-09-14 21:25:21

阅读数 163

评论数 0

Color the ball HDU - 1556

点击打开链接 N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。 Output每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。 Sample Input...

2017-08-11 09:10:18

阅读数 130

评论数 0

最大报销额 HDU 1864

现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。  Input测试输入包含若干测...

2017-08-04 08:41:46

阅读数 139

评论数 0

How many ways HDU 1978

这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:  1.机器人一开始在棋盘的起始点并有起始点所标有的能量。  2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。  3.机器人不能在原地停留。  4.当机器人选择了一条可行路径...

2017-08-03 19:40:37

阅读数 149

评论数 0

搬寝室 HDU1241

搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数....

2017-08-02 19:21:00

阅读数 179

评论数 0

邮票分你一半 NSOJ

邮票分你一半 时间限制: 1000ms 内存限制: 128000KB 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有   没有 难度     lv.1      lv.2      lv.3    ...

2017-08-02 10:02:28

阅读数 190

评论数 0

I NEED A OFFER! HDU 1203

Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有...

2017-08-02 08:43:54

阅读数 176

评论数 0

饭卡 HOUJ2546

电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。  某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡...

2017-08-01 15:47:06

阅读数 176

评论数 0

士兵杀敌(五)NSOJ

士兵杀敌(五) 时间限制: 2000ms 内存限制: 128000KB 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有   没有 难度     lv....

2017-07-31 15:43:59

阅读数 228

评论数 0

单调递增子序列(二) nsoj

点击打开链接 单调递增子序列(二) 时间限制: 1000ms 内存限制: 128000KB 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 类型:  没有   没有 难度     lv.1      lv.2 ...

2017-07-31 14:11:02

阅读数 100

评论数 0

Pascal's Travels HDU - 1208

Pascal's Travels An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate p...

2017-07-13 22:01:53

阅读数 182

评论数 0

NYOJ skiing

skiing 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡...

2017-04-25 20:46:01

阅读数 258

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭