自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACM挑战程序设计竞赛1.1抽签

试题描述 你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的...

2015-08-12 09:05:06

阅读数 939

评论数 2

朝鲜战争:轰炸大小和岛

试题描述    1951年11月,抗美援朝,保家卫国的志愿军为了抵挡美军疯狂的进攻,决定轰炸大小和岛。支援军训练有素命中率达到90%!美军大小和岛上的设施被损毁。现在由于大多数美军都去还击志愿军了,只剩下一个修理工了,这个修理工虽然开着汽车,能够瞬时到达,但修理还是需要时...

2015-08-11 09:27:26

阅读数 870

评论数 0

星际争霸II 战斗问题

试题描述 两只跳虫在和陆战队员进行战斗。最初,陆战队员在跳虫离他一定距离时发现了跳虫(两只跳虫并排进攻),开始攻击(只能攻击一只)。当跳虫与陆战队员距离为0时,同时发动攻击。假设跳虫一个时间单位走一米,或每只攻击一次。陆战队员每个时间单位攻击一次。问最后是陆战队员赢了,还是跳...

2015-08-11 08:46:05

阅读数 310

评论数 0

乒乓球

试题描述     国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影...

2015-08-10 14:41:09

阅读数 2938

评论数 0

瑞士轮

试题描述     【背景】在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举...

2015-08-10 14:36:53

阅读数 895

评论数 0

NOIP 2010 普及组解题报告

题目分析: 一、数字统计 此题,曾经在某OJ上看到过原题。要求和实现都非常简单。无非是,枚举出所有在范围内的数字,然后对数字进行拆分,对每一位数字进行判断。 一个朴素的for循环,嵌套一个while循环,就可以解决这道题目。 下面是程序的核心部分: for ( i = l ; i {...

2015-08-10 13:57:05

阅读数 370

评论数 0

A + B高精度

试题描述 你的任务是做一道A + B问题。 输入 输入有多行,每行包括两个数。两个数间用一个空格隔开。 输出 每一行只包括一个数,即输入的两数之和。 输入示例 ...

2015-08-10 13:52:08

阅读数 266

评论数 2

我的世界史蒂夫——熊孩子版

试题描述 终于放暑假啦!一年一度的熊孩子大赛也即将开始。想参加大赛的你,必须赢得预选赛。 大家都知道史蒂夫是建筑高手,所以史蒂夫建了n栋楼,每栋楼为i×j个方块(本题是二维题),给预选赛的熊孩子们炸(史蒂夫真有钱啊!)。 预选赛规则如下:     你先开始有m个炸弹,每...

2015-08-10 13:49:57

阅读数 733

评论数 2

接水问题

试题描述     学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m号同学各占一个...

2015-08-10 13:24:02

阅读数 341

评论数 0

三国游戏

试题描述     小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中, 小涵和计算机各执一方,组建各自的军队进行对战。 游戏中共有 N位武将 (N为偶数且不小于 4) ,任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。...

2015-08-10 13:05:11

阅读数 451

评论数 0

计算表达式值

试题描述 后缀表达式是指运算符放在两个运算对象之后,所有计算按运算符出现的顺序,严格地从左到右进行。注意每个操作数之后都紧跟着一个“.”。 如:3×(5-2)+7对应的后缀表达式为3.5.2.-*7.+。 输入一个后缀表达式,求表达式的值。 注意本题中只出现+、-、*三...

2015-08-10 12:53:12

阅读数 404

评论数 0

“()” “[]”问题

试题描述 有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的: 1. 空串是合法的。 2. 若字符串A是合法的,则字符串[A]、(A)都是合法的。 3. 若字符串A、B都是合法的,则字符串AB是合法的。 例如[]、([])、()[[]...

2015-08-10 12:48:58

阅读数 203

评论数 0

最大人品

试题描述   KFC 一共有 N 种套餐:用 1 到 N 标号,每种套餐都有一个价钱。共有 M 个同学,每个同学都要订一份套餐,而且由于每个人对于不同套餐的喜爱度不同,对于 WX 买的不同套餐,会给 WX 涨不同数目的人品。 WX 身上只有 K 元钱,他想在他能负担得起的情况下获得最多的...

2015-08-10 12:27:57

阅读数 282

评论数 0

石子合并

试题描述   有N堆石子排成一排,每次可以将相邻的两堆合并为一堆,代价为两堆石子的总质量,合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。 输入 第一行,一个整数N。 第二行,N个整数,表示每堆石子的质量。 输出 一行,一个整数,...

2015-08-10 12:07:08

阅读数 269

评论数 0

普通背包问题

试题描述   给定一个容积为V的背包,有N件物品,其中第i件的体积为vi,价值为wi。现在要向背包中放置若干个物品,使得放入背包的物品的总价值最大。 输入 第一行,两个整数N、V。 接下来的N行,每行两个整数vi、wi。 输出 一行,一个整数,表示...

2015-08-10 12:01:08

阅读数 803

评论数 0

求最长不降子序列

试题描述   给定一个整数序列a1、a2…an,求这个序列中的一个子序列(不一定连续),使得这个序列中的元素严格递增,并且这个序列最长。 输入 第一行,一个整数n。 第二行,n个整数,a1、a2...an。 输出 一行,一个整数,表示你所求的最大长...

2015-08-10 11:53:27

阅读数 1166

评论数 0

求最大子序列

试题描述   给定一个整数序列a1、a2…an,求这个序列中的一个连续子序列,使得这个序列中的数的和最大。 输入 第一行,一个整数n。 第二行,n个整数,a1、a2...an。 输出 一行,一个整数,表示你所求的最大的和。 输入示例 ...

2015-08-10 10:59:05

阅读数 512

评论数 0

试题描述   Robot X喜欢在各种各样空间内跳。 现在,Robot X来到了一个二维平面。在这个平面内,如果Robot X当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y),(x+1,y),(x,y-1),(x,y+1)。 而每当Robot X到达一个点,他需要...

2015-08-10 09:38:08

阅读数 231

评论数 0

提示
确定要删除当前文章?
取消 删除