- 博客(13)
- 收藏
- 关注
原创 luogu1541 乌龟棋(NOIP2010提高组第2题)
luogu1541 乌龟棋(NOIP2010提高组第2题)时空限制 1000ms/128MB题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有...
2018-05-15 08:38:38 276
原创 luogu1063 能量项链(NOIP2006提高组第1题)
luogu1063 能量项链(NOIP2006提高组第1题)时空限制 1000ms/128MB题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠...
2018-05-15 08:38:28 281
原创 luogu1057 传球游戏(NOIP2008普及组第3题)
luogu1057 传球游戏(NOIP2008普及组第3题)时空限制 1000ms/128MB题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此...
2018-05-15 08:38:13 370
原创 ybt1274 合并石子
ybt1274 合并石子时空限制 1000ms/64MB【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个...
2018-05-14 21:45:22 393
原创 ybt1195 判断整除
ybt1195 判断整除时空限制 1000ms/64MB【题目描述】一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1)...
2018-05-14 21:41:01 577 1
原创 ybt1299 糖果
ybt1299 糖果时空限制 1000ms/64MB【题目描述】由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙...
2018-05-14 21:37:35 464
原创 luogu1020 导弹拦截(NOIP1999提高组第1题)
luogu1020 导弹拦截(NOIP1999提高组第1题)时空限制 1000ms/128MB题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹...
2018-05-14 21:31:04 382
原创 luogu1091 合唱队形(NOIP2004提高组第3题)
luogu1091 合唱队形(NOIP2004提高组第3题)时空限制 1000ms/128MB题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…&...
2018-05-14 15:53:50 406
原创 ybt1281 最长上升子序列
ybt1281 最长上升子序列时空限制 1000ms/64MB【题目描述】一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1≤i1<i2<...<iK≤N。比如,对于序列(1,7,3,5,9,4,8),...
2018-05-14 15:46:02 325
原创 luogu1004 方格取数(NOIP2000提高组第4题)
luogu1004 方格取数(NOIP2000提高组第4题)时空限制 1000ms/128MB题目描述设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例):某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0...
2018-05-14 15:35:06 332
原创 luogu1006 传纸条(NOIP2008提高组第3题)
luogu1006 传纸条(NOIP2008提高组第3题)时空限制 1000ms/128MB题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标...
2018-05-14 11:04:39 263
原创 ybt1287 最低通行费
ybt1287 最低通行费时空限制 1000ms/64MB【题目描述】一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注...
2018-05-14 11:00:43 680
原创 luogu1216 数字三角形1
luogu1216 数字三角形1时空限制 1000ms/128MB题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,...
2018-05-14 09:08:38 384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人