WHY_FRANK-CSDN博客

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

试题描述你的朋友提议玩一个游戏：将写有数字的n 个纸片放入口袋中，你可以从口袋中抽取4 次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1,k2, …, kn 时，是否存在抽取4

2015-08-12 09:05:06 1294 2

原创星际争霸II 战斗问题

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

2015-08-11 08:46:05 478

原创乒乓球

试题描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华

2015-08-10 14:41:09 6019 1

原创瑞士轮

试题描述【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。

2015-08-10 14:36:53 1303

原创 NOIP 2010 普及组解题报告

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

2015-08-10 13:57:05 521

原创 A + B高精度

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

2015-08-10 13:52:08 378 2

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

试题描述终于放暑假啦！一年一度的熊孩子大赛也即将开始。想参加大赛的你，必须赢得预选赛。大家都知道史蒂夫是建筑高手，所以史蒂夫建了n栋楼，每栋楼为i×j个方块（本题是二维题），给预选赛的熊孩子们炸（史蒂夫真有钱啊！）。预选赛规则如下：你先开始有m个炸弹，每一个炸弹能炸i×j个方块，每炸掉t个方块，你的金币就会增加t个金币。最后金币>=k为胜利。

2015-08-10 13:49:57 972 2

原创接水问题

试题描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj 后，下一名排队等候接水的同学

2015-08-10 13:24:02 625

原创计算表达式值

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

2015-08-10 12:53:12 761

原创 “()” “[]”问题

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

2015-08-10 12:48:58 376

原创最大人品

试题描述 KFC 一共有 N 种套餐：用 1 到 N 标号，每种套餐都有一个价钱。共有 M 个同学，每个同学都要订一份套餐，而且由于每个人对于不同套餐的喜爱度不同，对于 WX 买的不同套餐，会给 WX 涨不同数目的人品。 WX 身上只有 K 元钱，他想在他能负担得起的情况下获得最多的人品，这样他今年 OI 就更稳了。输入第

2015-08-10 12:27:57 395

原创石子合并

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

2015-08-10 12:07:08 359

原创普通背包问题

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

2015-08-10 12:01:08 1075

原创求最长不降子序列

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

2015-08-10 11:53:27 1573

原创求最大子序列

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

2015-08-10 10:59:05 669

原创跳

试题描述 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 288

whyfrank的博客