动态规划 - 随笔分类(第6页) - AWCXV

【9901】数塔问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述设有一个三角形的数塔，顶点结点称为根结点，每个结点有一个整数数值。从顶点出发，在每一个结点可以选择向左走或者向右走一直走到底层，要求找出一条路径，使路径上的值最大。Input第一行有数塔层数n，接下来若干行为数塔。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(255) 评论(0) 推荐(0)

【3005】拦截导弹问题（noip1999）

摘要：Time Limit: 3 secondMemory Limit: 2 MB某国为了防御帝国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然他的第一发炮弹能达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以这套系... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(450) 评论(0) 推荐(0)

【u023】最长上升子序列(sequence)

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】非常经典的问题，拿来给大家练手了。序列 { 1,2,...,n } 的一个子序列是指序列 { i1, i2, ……, ik },其中 1= a[j]; j ∈（1，i-1);程序2,用f[i]表示长度为i的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(192) 评论(0) 推荐(0)

【2008】求数列最大累加和的子序列

摘要：Time Limit: 3 secondMemory Limit: 2 MB一个有10个元素、元素值在[－100，100]之间的整数数列，数列的数据通过键盘输入，从中找出最大累加加的子序列。例如10个数分别如下:10 6 25 30 -3 -29 -61 5 -61 52所得结果为10+6+25+... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(252) 评论(0) 推荐(0)

【u127】台阶问题

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。【输入格式】输入文件stair.in的仅包含两个正整数N，K。【输出格式】输入文件st... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(416) 评论(0) 推荐(0)

【5002】排版问题

摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(231) 评论(0) 推荐(0)

【?】【9908】守望者的逃离

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(183) 评论(0) 推荐(0)

【?】【9907】合唱队形

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述 n位同学站成一排，音乐老师要请其中的（n-k）位同学出列，使得剩下的k位同学排成合唱队形。合唱队形是指这样的一种队形：设k位同学从左到由一次编号为1，2….k,他们的身高分别为t1,t2,…,t... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(324) 评论(0) 推荐(0)

【32.89%】【codeforces 574D】Bear and Blocks

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Limak is a little bear who loves to p... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(200) 评论(0) 推荐(0)

【17.07%】【codeforces 583D】Once Again...

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array of positive in... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(163) 评论(0) 推荐(0)

【33.33%】【codeforces 608C】Chain Reaction

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n beacons located at disti... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(205) 评论(0) 推荐(0)

【25.00%】【vijos P1907】飞扬的小鸟

摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。图片为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(121) 评论(0) 推荐(0)

【23.33%】【hdu 5945】Fxx and game

摘要：Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 360 Accepted Submission(s): 84Pro... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(139) 评论(0) 推荐(0)

【20.19%】【codeforces 629D】Babaei and Birthday Cake

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As you know, every birthday party ha... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(129) 评论(0) 推荐(0)

【23.24%】【codeforces 629C】Famil Door and Brackets

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As Famil Door’s birthday is coming, ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(118) 评论(0) 推荐(0)

【16.67%】【codeforces 667C】Reberland Linguistics

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output First-rate specialists graduate from ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(151) 评论(0) 推荐(0)

【34.54%】【codeforces 675E】Trains and Statistic

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya commutes by train every day. T... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(174) 评论(0) 推荐(0)

【33.00%】【vijos P1002】过河

摘要：描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(142) 评论(0) 推荐(0)

【31.58%】【codeforces 682D】Alyona and Strings

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After returned from forest, Alyona s... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(125) 评论(0) 推荐(0)

【43.75%】【codeforces 688E】The Values You Can Make

摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputPari wants to buy an expensive ch... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(151) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 动态规划

公告