2014年05月_u011123263

原创城市平乱

描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的

2014-05-31 20:06:27 535

原创 A + B Problem II

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) wh

2014-05-30 22:10:37 918

原创素数

输入N，求1 .....N的素数及素数的个数。标程：

2014-05-30 21:38:37 504

原创 Eddy's picture

Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictu

2014-05-29 20:26:55 699

原创一笔画问题

描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出如果存在符合条件的连线，则输出"Yes",如果不存在符合条件的连线，输出"No"

2014-05-28 21:37:16 727

原创 A + B Problem

Problem DescriptionCalculate A + B. InputEach line will contain two integers A and B. Process to end of file. OutputFor each case, output A + B in one line.

2014-05-28 18:25:52 656

原创对抗赛

Problem Description程序设计对抗赛设有N(0编程要求：对给定N及N个奖品的价值，求出将这N个奖品分成价值相等的两组，共有多少种分法？例如：N=5，S1,S2,S3,…,Sn分别为1,3,5,8,9则可分为{1,3,9}与{5,8}仅有1种分法；例如：N=7，S1,S2,S3,…,Sn分别为1,2,3,4,5,6,7则可分为：{1,6,7}与{2,3

2014-05-27 19:42:22 680

原创讨厌的新系统

Problem Description前几天，“较硬”公司推出了新的操作系统Swodniw vista。于是，小恒便高高兴兴地将它买了回来，并给自己的计算机装上了。结果他却发现许多软件和程序的运行速度都慢了很多，和以前的操作系统相比，简直是天壤之别。后来小恒发现，原来是新系统的UAC保护模式在作怪。UAC保护模式其实是一个用户权限检测系统。每当用户执行一条操作，UAC都会花上若干时间来检测

2014-05-27 19:11:02 478

原创翻硬币

Problem DescriptionSheldon 被困于一个不同的次元中，并试图跳回原来的世界中，然而这个能让他回去的设备只有一台，而且只能让一个人用一次！被困在这个次元中的人不止一个，因而他们聚到了一起，试图通过比赛来判定谁是最优秀的，并让这个人回到原来的世界中。这个莫名其妙的世界里头充满了大量的硬币，因而他们准备采用单循环赛制用各种硬币问题来决胜负。Sheldon 的优势就在于他有一台

2014-05-25 20:14:52 439

原创 EXTENDED LIGHTS OUT

DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pres

2014-05-21 22:02:19 547

原创雀神秘笈

Problem Description很久以前，江湖中流传一本名为《三神秘笈》的至尊宝典，据说得此秘笈者得天下，几百年来江湖中人苦苦追寻，劳而无果。就在去年，正当江湖中人认定这只是一个谣传时，一本《骰神秘笈》突然重现江湖，并被一个名叫RC的小孩从一名乞丐手里以10元钱买得，最终成为新一代骰神，闪耀江湖，一夜成名。江湖中人开始明白：《三神秘笈》并非谣传，要想破解其中的奥秘，必须先把三本《X神

2014-05-20 20:05:09 1194

原创汉诺塔

Problem Description古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在在加上一个条件，不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1-N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为(1,1

2014-05-20 19:18:38 1519

原创 C Looooops

DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C)statement;I.e., a loop which starts by setting variable to

2014-05-19 18:10:08 1031

原创开关问题

Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序

2014-05-18 18:38:35 581

原创 Biorhythms

DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and the

2014-05-17 21:38:16 434

原创 Quad Tiling

DescriptionTired of the Tri Tiling game finally, Michael turns to a more challengeable game, Quad Tiling:In how many ways can you tile a 4 × N (1 ≤ N ≤ 109) rectangle with 2 × 1 dominoes? For th

2014-05-17 20:10:42 548

原创成绩最大

Problem Description2000年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1

2014-05-16 22:56:48 575

原创螺旋方阵

Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.1 2 3 4 5

2014-05-16 21:05:59 472

原创香甜的黄油

Problem Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N(1农夫John很聪明。像以前的巴普洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每头奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的牧场和牧场间的路

2014-05-15 21:51:44 718

原创电路的稳定性

Problem Descriptionzzz有一个电路，电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1,2,…,n,0元件的连接方式很简单，对电路的表示如下：(1) 一个元件是最小的电路，用A表示元件1，B表示元件2，如此类推。(2) k个电路组成的串联电路表示为电路1，电路2，……，电路k。(3) k个电路组成的并联电路表示为(电路1)(电路2)……(电路k)

2014-05-14 22:57:15 1860

原创高桥和低桥

Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥

2014-05-12 16:47:36 842

原创好老师

Description我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：A ? ? D ? ? ? H ? ?想叫每个学生时，具体的叫法是：位置叫法1

2014-05-11 22:42:24 532

原创 nfected Computer

DescriptionInputOutputSample Input3 21 1 22 2 3Sample Output3////bi

2014-05-11 11:48:48 499

原创合并石子

Problem Description在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。Input输入有多组数据，每组数据第1行为一个正整数N(2分别表示第i堆石子的个数(1Output

2014-05-10 21:33:48 735

原创最小花费

Problem Description在n个人中，某些人的银行帐号之间可以相互转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元？Input输入有多组数据，每组数据第1行两个正整数n、m(n的对数。以下m行每行输入三个正整数x、y、z，表示标号为x的人和标号为y的人之间相

2014-05-10 11:15:23 648

原创 Circular Sequence

Problem DescriptionGiven a sequence with n elements, if the last element is also adjacent to the first element of the sequence, the sequence is called “circular sequence”. Now, here comes a simp

2014-05-07 15:20:00 617

原创 cover

Problem DescriptionTom wants to cover a rectangular floor by identical L-shape tiles without overlap. As shown below, the floor can be split into many small squares, and the L-shape tile consists

2014-05-06 21:57:00 498

原创素数个数的位数

description小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？input输入数据有若干组，每组数据包含1个整数n（1 output对应每组数据，将小于10n 的素数的个数值的位数

2014-05-05 17:13:23 680

Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cereal box, of course). With one coupon per box, how many boxes on average are required to make a compl

2014-05-04 22:30:31 630

原创 Solve equation

Problem DescriptionYou are given two positive integers A and B in Base C. For the equation:A=k*B+dWe know there always existing many non-negative pairs (k, d) that satisfy the equation abo

2014-05-04 19:45:07 685

原创 largeCommon

Problem Description给你2个字符串s1,s2。同时给n个不同字符串和每个的价值value。找出一个s1与s2的公共子序列价值最大，价值等于子序列中包含的子串的value的总和（仅计算给出的n）。Input对于每组数据，先输入两个字符串s1,s2（1=Output输出最大的价值Sample Inputababcababc

2014-05-03 20:54:35 390

原创防守阵地 II

Problem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵

2014-05-02 19:48:41 490

原创 Fence Repair

题目描述Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li

2014-05-01 20:15:42 377

原创 Monitor

题目描述Reca company makes monitors, the most popular of their models is AB999 with the screen size a × b centimeters. Because of some production peculiarities a screen parameters are integer numbers.

2014-05-01 18:49:36 482

原创 Bit Problem

题目描述As everyone knows, any non-zero integer’s binary representation, must have at least one bit of the data 1, XiaoMing process whom wants to know if a binary representation of the rightmost 1 can

2014-05-01 17:58:31 498

原创多米诺骨牌

Problem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道，对于每一个多米诺骨牌如果他推倒的话，右侧会有多少个多米诺骨牌也会倒下。想想看，一个多米诺倒下，如

2014-05-01 17:00:03 2773

原创 inversion

Problem Description给一个整数序列a1，a2，a3…，an，其逆序数对数为满足 iaj 的(i,j)对数。现可以交换其中两个数的位置，问改变后的序列的逆序数对数最小是多少？若不存在一种交换使得序列的逆序数对数变小则答案为原来的逆序数对数。Input输入包含多组数据。对于每组数据，第一行输入一个整数N (2Output对于每组数据输出一个整数，表示交换某两个数或

2014-05-01 16:15:04 704

笑看风云起的专栏