2016年03月_nare123

原创 Codeforces 4C Registration system (map)

A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help.

2016-03-17 18:43:55 380

原创 Codeforces 487A Fight the Monster

A monster is attacking the Cyberland!Master Yang, a braver, is going to beat the monster. Yang and the monster each have 3 attributes: hitpoints (HP), offensive power (ATK) and defensive power

2016-03-17 18:38:26 417

原创 Codeforces 4D Mysterious (DP)

Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make achain. Chain here is such a sequence of envelope

2016-03-17 18:30:16 436

原创 ZOJ 3747 Attack on Titans(DP)

Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, mankind was driven to the brink of extinction. L

2016-03-09 17:33:32 713

原创 Codeforces 429B - Working out (DP)

Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrixa with n lines andm columns. Let number a[i][j] repre

2016-03-07 19:28:55 305

原创 Uva1594 Ducci Sequence

A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1,a2,···,an), the next n-tuple in the sequence is formed by taking the absolute diﬀerences of neighboring int

2016-03-05 13:52:47 319

原创 Codeforces Round #344 (Div. 2) 631A Interview (DP)

Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That is why every candidate needs to pass through

2016-03-04 09:55:54 397

原创 HDU 1003 Max Sum(DP)

Problem 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 + (-1) +

2016-03-03 19:38:17 259

原创 HDU 1069 Monkey and Banana(DP)

Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with

2016-03-03 19:13:06 385

原创 HDU 1087 Super Jumping! Jumping! Jumping!(DP)

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it t

2016-03-01 20:08:11 297

原创 HDU 2084 数塔(DP)

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

2016-03-01 19:18:27 350

原创 HDU 1257 最少拦截系统(DP)

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

2016-03-01 11:01:56 336

nare123的博客