Alex_McAvoy的博客

I'm not there,I'm not die.

Proud Merchants(HDU-3466)

Problem Description     Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. ...

2018-03-31 21:41:58

阅读数 63

评论数 0

I NEED A OFFER!(HDU-1203)

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

2018-03-31 21:39:18

阅读数 79

评论数 0

Robberies(HDU-2955)

Problem Description     The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, o...

2018-03-31 21:36:50

阅读数 62

评论数 0

动态规划 —— 背包问题 P02 —— 完全背包

【概述】 完全背包问题也是一个相当基础的背包问题,它有两个状态转移方程,分别在“基本思路”以及“O(VN)的算法“的小节中给出。 【题目】 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背...

2018-03-31 11:22:56

阅读数 202

评论数 0

动态规划 —— 背包问题 P01 —— 0-1背包

【概述】     0-1背包问题是最基本的背包问题,它包含了背包问题中设计状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成0-1背包问题求解。     特点:每种物品仅有一件,可以选择放或不放。 【题目】     有N件物品和一个容量为V的背包。第i件物品的体积是w[i],...

2018-03-31 10:27:22

阅读数 208

评论数 0

动态规划 —— 背包问题

【概述】 背包问题(Knapsack problem)是一种组合优化的NP完全问题。 问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 也可以将背包问题描述为决定性...

2018-03-31 10:02:18

阅读数 312

评论数 0

Coins(HDU-2844)

Problem Description     Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there wer...

2018-03-30 23:19:00

阅读数 91

评论数 0

Dividing(HDU-1059)

Problem Description     Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equa...

2018-03-30 23:18:54

阅读数 77

评论数 0

Big Event in HDU(HDU-1171)

Problem Description     Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer Colleg...

2018-03-30 23:15:18

阅读数 85

评论数 0

Piggy-Bank(HDU-1114)

Problem Description     Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this...

2018-03-30 23:12:46

阅读数 73

评论数 0

Bone Collector(HDU-2602)

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 bon...

2018-03-30 23:10:20

阅读数 69

评论数 0

统计问题(HDU-2563)

Problem Description 在一无限大的二维平面中,我们做如下假设: 每次只能移动一格 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走) 走过的格子立即塌陷无法再走第二次 求走n步不同的方案数(2种走法只要有一步不一样,即...

2018-03-29 20:02:35

阅读数 83

评论数 0

Bitset(HDU-2051)

Problem Description Give you a number on base ten,you should output it on base two.(0<=n<=1000) Input For each case there is a posti...

2018-03-29 19:59:49

阅读数 76

评论数 0

折线分割平面(HDU-2050)

Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例...

2018-03-29 19:57:50

阅读数 88

评论数 0

母牛的故事(HDU-2018)

Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<5...

2018-03-29 19:52:54

阅读数 106

评论数 0

骨牌铺方格(HDU-2046)

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2...

2018-03-29 19:50:52

阅读数 172

评论数 0

一只小蜜蜂(HDU-2044)

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0...

2018-03-27 23:36:41

阅读数 157

评论数 0

超级楼梯(HDU-2040)

Problem Description     有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input     输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M&amp...

2018-03-27 23:34:41

阅读数 453

评论数 0

命运(HDU-2571)

Problem Description     穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去...

2018-03-27 23:32:16

阅读数 83

评论数 0

免费馅饼(HDU-1176)

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但...

2018-03-27 23:28:20

阅读数 108

评论数 0

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