上一页 1 ··· 6 7 8 9 10 11 下一页
2016年2月3日
【NOIP2006】金明的预算方案
摘要： 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件 阅读全文
posted @ 2016-02-03 21:00 mengyue 阅读(424) 评论(0) 推荐(0) 编辑
【CODEVS3995】最长严格上升子序列(加强版)
摘要： Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 Input 第一行，一个整数N。 第二行 ，N个整数（N < = 1000000） Output 输出K的极大值，即最长不下降子序列的长度 阅读全文
posted @ 2016-02-03 19:12 mengyue 阅读(196) 评论(0) 推荐(0) 编辑
2016年2月2日
【NOIP2010】乌龟棋
摘要： Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（ 阅读全文
posted @ 2016-02-02 21:08 mengyue 阅读(242) 评论(0) 推荐(1) 编辑
【CODEVS1380】没有上司的舞会
摘要： Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Description Descripti 阅读全文
posted @ 2016-02-02 20:37 mengyue 阅读(945) 评论(0) 推荐(0) 编辑
2016年1月31日
【poj2248】Addition Chains
摘要： Description To play against the threats of malicious countries nearby, Country R has updated their missile defence system. The new type system can bri 阅读全文
posted @ 2016-01-31 20:55 mengyue 阅读(167) 评论(0) 推荐(0) 编辑
2016年1月30日
【poj3070】Fibonacci
摘要： Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文
posted @ 2016-01-30 20:39 mengyue 阅读(202) 评论(0) 推荐(1) 编辑
2016年1月17日
【NOIP2006】开心的金明
摘要： Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件 阅读全文
posted @ 2016-01-17 21:45 mengyue 阅读(483) 评论(0) 推荐(0) 编辑
【Tyvj1359】收入计划
摘要： Description 高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N 阅读全文
posted @ 2016-01-17 20:29 mengyue 阅读(294) 评论(0) 推荐(0) 编辑
【NOIP2015】跳石头
摘要： Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛... 阅读全文
posted @ 2016-01-17 17:26 mengyue 阅读(913) 评论(0) 推荐(0) 编辑
【CODEVS1219】骑士游历
摘要： Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。Input第一行2个整数n和m第二行4个整数x1,y1,x2,y2... 阅读全文
posted @ 2016-01-17 15:35 mengyue 阅读(257) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 下一页