![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
湖南省赛题集
文章平均质量分 82
寒萧北决风
越努力越幸运!
展开
-
Internet of Lights and Switches湖南省第十一届大学生计算机程序设计竞赛
DescriptionYou are a fan of "Internet of Things"(IoT, 物联网), so you build a nice Internet of Lights and Switches in your huge mansion. Formally, there are n lights and m switches, each switch con原创 2017-07-13 14:44:59 · 406 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 战场的数目
战场的数目 在上题中,假设战场的图形周长为p,一共有多少种可能的战场?例如,pp=8时有2种战场:p=10有9种战场:要求输出方案总数模987654321的值。Input输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1Output对于每组数据,输出仅一行,即满足条件的战场总数除以987654321的原创 2017-07-21 23:16:44 · 913 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛I - 射击游戏
I - 射击游戏 A和B在玩一个射击游戏,战场由若干单位正方形积木组成。积木占据了连续的若干列,且图形周长等于它最小包围矩形的周长。下图(a)是一个合法的战场,但(b)和(c)都不是:(b)中有空列;(c)的图形周长为14,而最小包围矩形(用虚线画出)的周长为12。受重力影响,每个积木的正下方要么是地面,要么是另一个积木。为了让战场看上去错落有致、玩着更刺激,它不能原创 2017-07-22 09:17:53 · 795 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 E - 台球碰撞
E - 台球碰撞 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。如果球的速率为v,s原创 2017-07-22 10:07:36 · 522 阅读 · 0 评论 -
CSU OJ 1505: 酷酷的单词
Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。Input输入包含不超过30组数据。每组数据第一行原创 2017-08-02 20:18:35 · 386 阅读 · 0 评论 -
CSU OJ1507超大型LED显示屏
Input输入包含不超过100组数据。每组数据第一行为"START hh:mm:ss",表示比赛开始时刻为hh:mm:ss。最后一行为"END hh:mm:ss",即比赛结束时刻。二者之间至少会有一个SCORE信息,格式为"SCORE hh:mm:ss team score",其中team要么是"home"(主场)要么是"guest"(客场), score表示得分,为1,2或者3。这些信息保证原创 2017-08-02 20:24:34 · 365 阅读 · 0 评论 -
CSU 1510Happy Robot(dp)
InputThere will be at most 1000 test cases. Each case contains a command sequence with no more than 1000 characters.OutputFor each test case, print the case number, followed by minimal/maxim原创 2017-08-02 22:44:36 · 233 阅读 · 0 评论 -
CSU 1100一二三(水题)
1100:一二三Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1930 Solved: 896 Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三原创 2017-08-12 16:28:05 · 352 阅读 · 0 评论 -
CSU 1101: 报数游戏(水题)
1101: 报数游戏Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1135 Solved: 364 Descriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,原创 2017-08-12 16:30:28 · 451 阅读 · 1 评论 -
1104: 盒子游戏(简单博弈)
1104: 盒子游戏Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 756 Solved: 359 Description有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规原创 2017-08-12 17:32:23 · 272 阅读 · 0 评论 -
CSU 1111: 三家人(水题)
1111: 三家人Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 3085 Solved: 1213 Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则原创 2017-08-06 17:39:13 · 282 阅读 · 0 评论 -
CSU 1115: 最短的名字
1115: 最短的名字Submit Page Summary Time Limit: 5 Sec Memory Limit: 64 Mb Submitted: 1731 Solved: 657 Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab原创 2017-08-06 17:41:46 · 423 阅读 · 1 评论 -
CSU 1112机器人的指令(水题)
Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (TOutput对于每组数据,输出机器原创 2017-08-07 15:43:54 · 355 阅读 · 0 评论 -
CSU 1809: Parenthesis
DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are i原创 2017-08-23 14:34:27 · 284 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 内部收益率
内部收益率 在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解:为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 i=1,2,...,T,CFi > 0)。根据定义,原创 2017-07-21 09:41:01 · 552 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 汽水瓶 (小学生题)
汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有 n个空汽水瓶,最多可原创 2017-07-20 22:52:16 · 385 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 数字整除
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1Output对于每原创 2017-07-20 22:49:13 · 647 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛—错误的算法
1779: 错误的算法Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 184 Solved: 67 Description有道题目是这样的:输入一个 n 行 m 列网格,找一个格原创 2017-07-04 21:21:10 · 469 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛—阶乘除法
D - 阶乘除法 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该原创 2017-07-05 16:26:40 · 380 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛—E - 又一道简单题
E - 又一道简单题输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample I原创 2017-07-06 09:00:58 · 415 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛B 搞笑版费马大定理
B - 搞笑版费马大定理 费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y(18)。Output原创 2017-07-15 20:24:41 · 265 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 好老师
J - 好老师 我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1原创 2017-07-16 09:30:45 · 304 阅读 · 0 评论 -
湖南省第十二届大学生计算机程序设计竞赛 Parenthesis
DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are i原创 2017-07-06 23:40:19 · 415 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 近似回文词
近似回文词 输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有原创 2017-07-16 15:30:31 · 402 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 字符识别?
字符识别? 你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下: .*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***Input输入仅包含一组数据,由6行组成。第一行为字符的个数n(1Output输出应包含一行,即识别出的各个字符。Sample原创 2017-07-16 16:42:52 · 551 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 高桥和低桥
高桥和低桥有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被淹了原创 2017-07-15 20:31:14 · 392 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 G - 一行盒子
G - 一行盒子你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执原创 2017-07-16 20:41:26 · 376 阅读 · 1 评论 -
Interesting Calculator( 湖南省第九届大学生计算机程序设计竞赛)
1336: Interesting CalculatorDescriptionThere is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the en原创 2017-07-16 20:57:25 · 374 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛A - 最后一滴血
A - 最后一滴血 在ACM/ICPC这样的程序设计竞赛中,最早解出一道题称为抢到FB(First Blood,第一滴血)。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB(Last Blood,最后一滴血)奖,奖给最后一个解出某题的队伍。注意:你不能先提交程序,得到Yes之后等比赛快结束时把它再交一遍,因为一旦一只队伍解出原创 2017-07-17 09:53:54 · 877 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 弟弟的作业
你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。Input输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规定,且不包含任何空白字符。输入原创 2017-07-20 21:50:00 · 651 阅读 · 0 评论