xiang_hehe的博客

革命尚未成功,同志必须努力

Dividing coins 【01背包】

It's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so ...

2018-08-11 23:38:35

阅读数:7

评论数:0

POJ1742——Coins 【多重背包可行性】

给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。  Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额&a...

2018-08-11 23:27:52

阅读数:6

评论数:0

选美大赛 【LIS打印路径】

一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排,然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增,你能帮助叫兽吗? Input   输入数据第一行一个数据表示美女的个数N(0&...

2018-08-11 23:20:21

阅读数:6

评论数:0

POJ2250——Compromise 【LCS打印路径】

In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is ...

2018-08-10 23:32:13

阅读数:7

评论数:0

51nod1006——最长公共子序列【LCS打印路径】

给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:   abcicba abdkscab   ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的...

2018-08-10 23:27:55

阅读数:4

评论数:0

HDU1257——最少拦截系统【LIS】

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你...

2018-08-09 23:00:24

阅读数:4

评论数:0

HDU1087——Super Jumping! Jumping! Jumping!【LIS】

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and k...

2018-08-09 22:55:58

阅读数:4

评论数:0

HDU1159——Common Subsequence【LCS】

Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &a...

2018-08-09 22:48:33

阅读数:4

评论数:0

HDU1114——Piggy-Bank【完全背包】

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34373    Accepted Submission(s):...

2018-08-08 23:40:57

阅读数:7

评论数:0

HDU2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】

Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是...

2018-08-08 23:35:41

阅读数:20

评论数:0

HDU2546——饭卡【01背包】

饭卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41815    Accepted Submission(s): 14310  ...

2018-08-08 23:32:12

阅读数:2

评论数:0

HDU2602——Bone Collector【01背包问题】

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ,...

2018-08-08 23:26:15

阅读数:2

评论数:0

51nod1049——最大子段和【动态规划】

N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 Input <sp...

2018-08-08 23:21:59

阅读数:4

评论数:0

HDU1260——Tickets【动态规划】

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7775    Accepted Submission(s): 395...

2018-08-08 23:09:01

阅读数:4

评论数:0

洛谷oj——P1025 数的划分【递推/动态规划】

题目描述将整数 nn 分成 kk 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如: n=7n=7 , k=3k=3 ,下面三种分法被认为是相同的。1,1,51,1,5 ;1,5,11,5,1 ;5,1,15,1,1 .问有多少种不同的分法。输入输出格式输入格式:n,kn,k ( 6&a...

2018-06-18 22:06:53

阅读数:52

评论数:0

Ignatius and the Princess IV

"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, an...

2018-03-19 12:48:25

阅读数:18

评论数:0

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