动态规划
文章平均质量分 88
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
hdu 5009 Paint Pearls
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1506 Accepted Submission(s): 475Problem DescriptionLee has a stri原创 2014-09-17 00:32:39 · 709 阅读 · 0 评论 -
uva 662 - Fast Food
Fast Food The fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, each one located at a restaurent and原创 2014-08-08 17:00:02 · 514 阅读 · 0 评论 -
hdu2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11284 Accepted Submission(s): 3879Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2014-08-08 01:28:06 · 436 阅读 · 0 评论 -
uva 10118 - Free Candies
Problem B. Free Candies The ProblemLittle Bob is playing a game. He wants to win some candies in it - as many as possible.There are 4 piles, each pile contains N candies. Bob is原创 2014-08-09 03:05:36 · 982 阅读 · 2 评论 -
uva 10626 - Buying Coke
Problem DBuying Coke Input: Standard InputOutput: Standard OutputTime Limit: 2 SecondsI often buy Coca-Cola from the vending machine at work. Usually I buy several cokes at once, since my wo原创 2014-08-09 00:20:06 · 2326 阅读 · 0 评论 -
uva 10635 - Prince and Princess
Problem DPrince and PrincessInput: Standard InputOutput: Standard OutputTime Limit: 3 Seconds In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are原创 2014-08-08 13:45:34 · 448 阅读 · 0 评论 -
uva 10564 - Paths through the Hourglass
Problem FPaths through the HourglassInput: Standard InputOutput: Standard OutputTime Limit: 2 SecondsIn the hourglass to the right a path is marked. A path always starts at the first row and原创 2014-08-08 14:54:08 · 474 阅读 · 0 评论 -
poj1609 Tiling Up Blocks
Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4964 Accepted: 1946DescriptionMichael The Kid receives an interesting game set from hi原创 2014-08-08 01:06:57 · 545 阅读 · 0 评论 -
uva 10313 - Pay the Price
Problem BPay the PriceInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB In ancient days there was a country whose people had very interesting habits. S原创 2014-08-06 20:52:13 · 639 阅读 · 0 评论 -
uva 531 - Compromise
Compromise 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 not a trivial task for the c原创 2014-08-02 16:19:06 · 448 阅读 · 0 评论 -
uva 10131 - Is Bigger Smarter?
Question 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as la原创 2014-08-01 15:30:01 · 634 阅读 · 0 评论 -
uva10003 - Cutting Sticks
Cutting Sticks You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut原创 2014-07-31 22:17:05 · 623 阅读 · 0 评论 -
uva 10913 - Walking on a Grid
4th IIUC Inter-University Programming Contest, 2005IWalking on a GridInput: standard inputOutput: standard outputProblemsetter: Sohel HafizYou will原创 2014-08-09 23:57:50 · 612 阅读 · 0 评论 -
uva 10599 - Robots(II)
Problem KRobots(II)Time Limit1 Second Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots原创 2014-08-10 23:31:22 · 563 阅读 · 0 评论 -
uva 11258 - String Partition
Problem F - String PartitionJohn was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His problem was not only easy, b原创 2014-08-10 15:01:37 · 608 阅读 · 0 评论 -
hdu 2993 MAX Average Problem
MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6110 Accepted Submission(s): 1541Problem DescriptionConsid原创 2014-08-13 16:21:46 · 657 阅读 · 0 评论 -
hdu 2829 Lawrence
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2196 Accepted Submission(s): 962Problem DescriptionT. E. Lawrence was原创 2014-08-13 00:59:13 · 713 阅读 · 0 评论 -
hdu 4258 Covered Walkway
Covered WalkwayTime Limit: 30000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 447Problem DescriptionYour un原创 2014-08-13 02:47:53 · 618 阅读 · 0 评论 -
poj 1180 Batch Scheduling
Batch SchedulingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3228 Accepted: 1487DescriptionThere is a sequence of N jobs to be processed on one mac原创 2014-08-13 21:05:40 · 526 阅读 · 0 评论 -
[NOI2005]瑰丽华尔兹
[NOI2005]瑰丽华尔兹成绩0开启时间2013年02月21日 星期四 23:02折扣0.8折扣时间2013年02月28日 星期四 23:02允许迟交是关闭时间2013年02月28日 星期四 23:02输入文件adv1900.in输出文件原创 2014-08-26 04:10:08 · 2365 阅读 · 0 评论 -
hdu 3507Print Article
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5443 Accepted Submission(s): 1678Problem DescriptionZero has an原创 2014-08-11 20:19:36 · 508 阅读 · 0 评论 -
uva 10604 - Chemical Reaction
Problem ECHEMICAL REACTION In a chemist’s lab, there are several types of chemicals in tubes. The chemist wants to mix all these chemicals together, two chemicals at a time. Whenever two che原创 2014-08-09 18:25:52 · 967 阅读 · 0 评论 -
uva 10723 - Cyborg Genes
Problem FCyborg GenesTime Limit1 SecondSeptember 11, 2132.This is the day that marks the beginning of the end – the end of you the miserable humans. For years you h原创 2014-08-10 14:31:40 · 719 阅读 · 1 评论 -
uva 607 - Scheduling Lectures
Scheduling Lectures You are teaching a course and must cover n ( ) topics. The length of each lecture is L () minutes. The topics require ( ) minutes each. For each topic, you must原创 2014-08-09 14:47:54 · 647 阅读 · 0 评论 -
uva 11008 - Antimatter Ray Clearcutting
Problem EAntimatter Ray ClearcuttingInput: Standard InputOutput: Standard OutputIt's year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planet Trie. There is a number原创 2014-08-10 02:55:48 · 544 阅读 · 0 评论 -
uva 10817 - Headmaster's Headache
Problem D: Headmaster's HeadacheTime limit: 2 secondsThe headmaster of Spring Field School is considering employing some new teachers for certain subjects. There are a number of原创 2014-08-11 01:43:13 · 566 阅读 · 0 评论 -
uva 10891 - Game of Sum
Problem EGame of SumInput File: e.inOutput: Standard Output This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternati原创 2014-08-06 23:17:58 · 506 阅读 · 0 评论 -
uva 11151 - Longest Palindrome
Problem D: Longest PalindromeTime limit: 10 secondsA palindrome is a string that reads the same from the left as it does from the right. For example, I, GAG and MADAM are palindr原创 2014-08-07 00:55:25 · 470 阅读 · 0 评论 -
uva 10651 - Pebble Solitaire
Problem APebble SolitaireInput: standard inputOutput: standard outputTime Limit: 1 second Pebble solitaire is an interesting game. This is a game where you are given a board with an arrang原创 2014-08-03 22:55:32 · 502 阅读 · 0 评论 -
uva 10051 - Tower of Cubes
Problem A: Tower of Cubes In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower using原创 2014-08-03 11:39:06 · 457 阅读 · 0 评论 -
uva 10534 - Wavio Sequence
Problem DWavio Sequence Input: Standard InputOutput: Standard OutputTime Limit: 2 Seconds Wavio is a sequence of integers. It has some interesting properties.· Wavio is of odd length i.原创 2014-08-03 01:13:57 · 494 阅读 · 0 评论 -
uva 348 - Optimal Array Multiplication Sequence
Optimal Array Multiplication Sequence Given two arrays A and B, we can determine the array C = A B using the standard definition of matrix multiplication:The number of columns in the原创 2014-08-01 18:24:06 · 436 阅读 · 0 评论 -
cf上一道超狠的dp
D. Minesweeper 1Dtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGame "Minesweeper 1D" is played on a line of squares, the line'原创 2014-03-20 20:19:02 · 911 阅读 · 0 评论 -
数塔
数塔Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1原创 2014-03-08 12:39:23 · 589 阅读 · 0 评论 -
计算直线的交点数
计算直线的交点数 Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(nOutput每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的原创 2014-01-15 09:15:52 · 902 阅读 · 0 评论 -
搬寝室
搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的转载 2014-01-19 19:47:55 · 545 阅读 · 0 评论 -
数字游戏
数字游戏Time Limit:1 Sec Memory Limit: 128 MB丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所原创 2014-01-19 10:53:16 · 819 阅读 · 0 评论 -
能量项链
能量项链Time Limit:1 Sec Memory Limit: 128 MBDescription在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)原创 2014-01-19 10:44:05 · 855 阅读 · 0 评论 -
最长公共子序列
算法题2 最长公共子序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 13Description序列Z=是序列X=的子序列,相应的递增下标序列为。一般地,给定一个序列X=1,x2,…,xm>,则另一个序列Z=1,z2,…,zk>是X的子序列,是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得原创 2014-01-17 08:46:49 · 636 阅读 · 0 评论 -
uva 10306 - e-Coins
Problem Ge-CoinsInput: standard inputOutput: standard outputTime Limit: 10 secondsMemory Limit: 32 MBAt the Department for Bills and Coins, an extension of today's monetary system has newl原创 2014-08-04 01:09:30 · 472 阅读 · 0 评论