2016年07月_一七得七

原创 hdu 2191 多重背包

Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺

2016-07-31 11:50:44 365

原创 poj 2229 Sumsets 完全背包

DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of

2016-07-31 11:41:28 314

原创 hdu1114Piggy-Bank 完全背包

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The

2016-07-31 10:10:27 344

原创 hdu 1203 I NEED A OFFER! 01背包

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

2016-07-31 09:34:52 341

原创 hdu 2602 Bone Collector 01背包

hdu 2602 Bone Collector 01背包Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , co

2016-07-31 09:26:32 270

原创 hdu2571命运dfs

Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如

2016-07-29 23:01:47 341

原创 huu 1003Max Sum dp

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +

2016-07-29 22:40:25 285

原创 hud 2084 数塔 dp

hdu2084数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数

2016-07-29 22:25:14 451

原创蓝桥杯摆动序列 dp

题目描述如果一个序列满足下面的性质，我们就将它称为摆动序列：1. 序列中的所有数都是不大于k的正整数；2. 序列中至少有两个数。3. 序列中的数两两不相等；4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。比如，当k = 3时，有下面几个这样的序列：1 21 3

2016-07-29 17:30:31 2869 1

原创 poj 2456 Aggressive cows 二分+贪心

Aggressive cowsDescriptionFarmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall

2016-07-29 16:25:44 317

原创 poj 1088 滑雪DP

poj 1088 滑雪DPDescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 6

2016-07-29 11:04:43 297

原创 ACM算法模板

1.头文件2.筛选法求素数3.快速幂4.模拟大数相加5.最大公约数6.全排列7.二分搜索8.背包问题9.最长上升子序列10.最长公共子序列11.并查集

2016-07-28 23:53:50 1406 3

一七得七