- 博客(16)
- 收藏
- 关注
原创 ACM挑战程序设计竞赛1.1抽签
试题描述你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2, …, kn 时,是否存在抽取4
2015-08-12 09:05:06
1312
2
原创 星际争霸II 战斗问题
试题描述两只跳虫在和陆战队员进行战斗。最初,陆战队员在跳虫离他一定距离时发现了跳虫(两只跳虫并排进攻),开始攻击(只能攻击一只)。当跳虫与陆战队员距离为0时,同时发动攻击。假设跳虫一个时间单位走一米,或每只攻击一次。陆战队员每个时间单位攻击一次。问最后是陆战队员赢了,还是跳虫赢。 VS 输
2015-08-11 08:46:05
494
原创 乒乓球
试题描述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 华
2015-08-10 14:41:09
6279
1
原创 瑞士轮
试题描述 【背景】在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。
2015-08-10 14:36:53
1340
原创 NOIP 2010 普及组解题报告
题目分析:一、数字统计此题,曾经在某OJ上看到过原题。要求和实现都非常简单。无非是,枚举出所有在范围内的数字,然后对数字进行拆分,对每一位数字进行判断。一个朴素的for循环,嵌套一个while循环,就可以解决这道题目。下面是程序的核心部分:for ( i = l ; i {t = i; while (t > 0) { y = t
2015-08-10 13:57:05
538
原创 A + B高精度
试题描述你的任务是做一道A + B问题。输入输入有多行,每行包括两个数。两个数间用一个空格隔开。输出每一行只包括一个数,即输入的两数之和。输入示例1.1 2.22.5 2.5输出示例
2015-08-10 13:52:08
390
2
原创 我的世界史蒂夫——熊孩子版
试题描述终于放暑假啦!一年一度的熊孩子大赛也即将开始。想参加大赛的你,必须赢得预选赛。大家都知道史蒂夫是建筑高手,所以史蒂夫建了n栋楼,每栋楼为i×j个方块(本题是二维题),给预选赛的熊孩子们炸(史蒂夫真有钱啊!)。预选赛规则如下: 你先开始有m个炸弹,每一个炸弹能炸i×j个方块,每炸掉t个方块,你的金币就会增加t个金币。最后金币>=k为胜利。
2015-08-10 13:49:57
984
2
原创 接水问题
试题描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj 后,下一名排队等候接水的同学
2015-08-10 13:24:02
652
原创 计算表达式值
试题描述后缀表达式是指运算符放在两个运算对象之后,所有计算按运算符出现的顺序,严格地从左到右进行。注意每个操作数之后都紧跟着一个“.”。如:3×(5-2)+7对应的后缀表达式为3.5.2.-*7.+。输入一个后缀表达式,求表达式的值。注意本题中只出现+、-、*三种运算符。 输入一行,一个后缀表达式。
2015-08-10 12:53:12
771
原创 “()” “[]”问题
试题描述有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的:1. 空串是合法的。2. 若字符串A是合法的,则字符串[A]、(A)都是合法的。3. 若字符串A、B都是合法的,则字符串AB是合法的。例如[]、([])、()[[]]都是合法的,而([)]、((]))是不合法的。给定字符串S,判断它是否合法。
2015-08-10 12:48:58
386
原创 最大人品
试题描述 KFC 一共有 N 种套餐:用 1 到 N 标号,每种套餐都有一个价钱。共有 M 个同学,每个同学都要订一份套餐,而且由于每个人对于不同套餐的喜爱度不同,对于 WX 买的不同套餐,会给 WX 涨不同数目的人品。 WX 身上只有 K 元钱,他想在他能负担得起的情况下获得最多的人品,这样他今年 OI 就更稳了。输入第
2015-08-10 12:27:57
406
原创 石子合并
试题描述 有N堆石子排成一排,每次可以将相邻的两堆合并为一堆,代价为两堆石子的总质量,合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。输入第一行,一个整数N。第二行,N个整数,表示每堆石子的质量。输出一行,一个整数,表示最小总代价。
2015-08-10 12:07:08
370
原创 普通背包问题
试题描述 给定一个容积为V的背包,有N件物品,其中第i件的体积为vi,价值为wi。现在要向背包中放置若干个物品,使得放入背包的物品的总价值最大。输入第一行,两个整数N、V。接下来的N行,每行两个整数vi、wi。输出一行,一个整数,表示最大的总价值。
2015-08-10 12:01:08
1114
原创 求最长不降子序列
试题描述 给定一个整数序列a1、a2…an,求这个序列中的一个子序列(不一定连续),使得这个序列中的元素严格递增,并且这个序列最长。输入第一行,一个整数n。第二行,n个整数,a1、a2...an。输出一行,一个整数,表示你所求的最大长度。输入示例
2015-08-10 11:53:27
1589
原创 求最大子序列
试题描述 给定一个整数序列a1、a2…an,求这个序列中的一个连续子序列,使得这个序列中的数的和最大。输入第一行,一个整数n。第二行,n个整数,a1、a2...an。输出一行,一个整数,表示你所求的最大的和。输入示例83
2015-08-10 10:59:05
689
原创 跳
试题描述 Robot X喜欢在各种各样空间内跳。现在,Robot X来到了一个二维平面。在这个平面内,如果Robot X当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当Robot X到达一个点,他需要耗费一些体力,假设到达(x,y)需要耗费的体力用 C(x,y)表示。 对于
2015-08-10 09:38:08
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人