- 博客(48)
- 收藏
- 关注
RSS订阅原创 数字反转
背景noip2011 NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。格式输入格式输入共1 行，一个整数N。输出格式输出共1 行，一个整数，表示反转后的新数。样例1样例输入1123 样例输出1321 样例2样例...
2018-09-13 06:59:20
273
原创 潜伏者
描述R 国和 S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符） 。2． S国对于每个字母规定了对应的“密字” 。加密的过程就是将原信息中的所有字母替换为其...
2018-09-13 06:58:42
180
原创 笨小猴
背景笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！描述这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。格式输入...
2018-09-13 06:58:01
188
原创 字符串还原
背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。描述一个长度为n的由小写字母组成的字符串s1 s2 ⋯ sn s_1~s...
2018-09-13 06:57:20
1186
原创 婚礼上的小杉
背景小杉的幻想来到了经典日剧《求婚大作战》的场景里……他正在婚礼上看幻灯片，一边看着可爱的新娘长泽雅美，一边想，如果能再来一次就好了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的山下智久，在虔诚地在心里呼喊了几千次以后，妖精终于出现了。妖精说，我还是可以帮你回到这张照片的过去，让你再来一次，可是你要帮我一个忙。（若对情节有任何疑问，请观看原剧）描述原来妖精先生在夏...
2018-09-13 06:56:38
247
原创 字符串的展开
描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展...
2018-09-13 06:55:47
518
原创 数独验证
背景XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限，游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白，并要求...
2018-09-13 06:55:07
948
原创 回文数
描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 = 4884在这里的一步是指进行了一次...
2018-09-13 06:54:24
295
原创 最厉害的机器人
背景Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~描述机器人们都想知道谁是最厉害的，于是它们进行如下一种比赛。每个机器人需要在最短的时间内找到自己面前的一个球，走到它面前并绕过它，将球推进身后的球门。首先Wind给了每个机器人一些钱，让他们去补充自己的装备，Wind给的钱恰好够补充k个装备。有如下几个装备可供补充：亮度传感器，超声波测距，触动传...
2018-09-13 06:53:40
480
原创 亲和数
背景某一天，CCC老师买了一本趣味数学书，上面提到了一种数。。。描述这种数是——亲和数，所谓亲和数就是：定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数，且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对，因为：220的所有非自身正因子之和为：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 ...
2018-09-13 06:52:55
2779
原创 生日日数
描述CCC老师的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。格式输入格式从文件的第一行分别读入YY，MM，DD其中1949<=YY<=2006，日期绝对合法。输出格式输出文件只有一行，即CCC老师生日第一万天以后的日期，格式为 “Y-M-D”。样例1样例输入11979 4 16样例输出12006-...
2018-09-12 06:50:10
287
原创 高低位交换
描述给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了11个前导0补足为32位），其中前1...
2018-09-12 06:49:16
1471
原创 火烧赤壁
描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船...
2018-09-12 06:48:31
684
原创 级数求和
描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。格式输入格式输入 k输出格式输出 n样例1样例输入11样例输出12限制每个测试点1s来源noip2002普及组第一题 #incl...
2018-09-12 06:47:48
1657
1
原创 自由落体
描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。小车与所有小球同时开始运动，当小球距小车的距离 <= 0.00001 时，即认为小球被小车接受（小球落到地面后不能被接...
2018-09-12 06:47:06
651
原创 不高兴的津津
描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。格式输入格式输入...
2018-09-12 06:46:17
265
原创 校门外的树
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处...
2018-09-12 06:45:32
190
原创 陶陶摘苹果
描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。格式输入格式输入包括两行数据。第一行包含10个100到2...
2018-09-12 06:44:41
2725
原创 津津的储蓄计划
描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留...
2018-09-12 06:43:45
151
原创 文科生的悲哀
背景化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。描述在这一学期一共有n次文科考试，考试科目有4种，分别为政治、历史、地理和综合。每次考哪一科是不定的，因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是，他收集到了以往的文科考试的资料。从以往的考试中，他发现了这样几个规律：1.如果这次考的是政治，那...
2018-09-12 06:42:59
658
原创 松鼠吃果子
描述有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子，可跳到第3个果子上，并把第3个果子吃了；第2次从第4个果子上(落在原来第三个果子位置...
2018-09-11 20:44:01
797
原创 卡布列克圆舞曲
描述卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：4321-1234=30878730-378=83528532-2358=61747641-1467=6174如果K位数也...
2018-09-11 20:42:37
1313
原创 绕钉子的长绳子
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数，绳子的长度，精确到小数点后2位。样例1样例输入...
2018-09-11 20:41:31
391
原创 谁拿了最多奖学金
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，...
2018-09-11 20:40:22
139
原创 2的幂次方
#include<iostream>#include<cstring> #include<cstdio>#include<cstdlib> ...
2018-09-11 20:39:22
488
原创 快速排序
#include<stdio.h>int a[101],n;void quicksort(int left, int right){ int i,j,t,temp; if (left>right) { return; } temp=a[left]; i=left; j=right; while(...
2018-09-11 20:36:59
89
原创 畅通工程
#include<stdio.h>const int MAXN=101;int F[MAXN];int find(int t) { if (F[t]==-1) return t; return F[t]=find(F[t]);}void bring (int a, int b) { int t1=find(a); int t2= find(b)...
2018-09-11 20:36:26
111
原创 How Many Tables
#include<iostream>using namespace std;int F[1010];int f(int x){ if (F[x]==-1) return x; return f(F[x]);}void bring(int a, int b){ int t1=f(a); int t2=f(b); if(t1!=t2) ...
2018-09-11 20:35:52
70
原创 送给圣诞夜的极光
#include<iostream>#include<cmath>using namespace std;char tu[150][150];int ans=0;int n,m;void dfs(int x, int y){ tu[x][y]='.'; if(tu[x-2][y]=='#') dfs(x-2,y); if(tu[x-...
2018-09-11 20:34:59
157
原创 家族-AC
#include<iostream>using namespace std;int father[5005];int n,m,p,x,y;int find(int x){ if (father[x]!=x) father[x]=find(father[x]); return father[x];}void un(int x, int y){ ...
2018-09-11 20:34:14
132
原创 NASA的食物计划 vijos
背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述航天飞
2017-12-10 10:58:50
237
原创 古韵之刺绣 vijos
描述日暮堂前花蕊娇，争拈小笔上床描，绣成安向春园里，引得黄莺下柳条。——胡令能《咏绣障》古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。当衬衣公司的Immortal掌柜在知道韵哲君有这一手艺后，交给韵哲君一个任务：在他所提供的各种各样大小的布上绣上精美的花纹（每匹布上只能绣一种花纹）。有3种花纹可以供韵哲
2017-12-10 10:57:46
460
原创 HYS与七夕节大作战 vijos
背景一年一度的七夕节到了，HYS又开始烦恼他的约会安排，作为一名后辈，你被他选中来帮助他。描述由于HYS有很多名女友，所以他不可能在一天之内和所有的女友都进行约会，于是你决定帮他选定一些女友进行约会。每一个女友的约会都不相同，和一名女友约会，会需要T的时间，而每一个女友的重要度不尽相同。时间是宝贵的，一天只有24hrs，所以你决定帮他安排好一个计划，可以让他尽量和最重要的女
2017-12-10 10:55:24
153
原创 装箱问题 vijos
描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式一个整数，表示箱子剩余空间。
2017-12-10 10:53:24
211
原创 采药vijos
描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你
2017-12-10 10:52:14
164
原创 魔族密码vijos
描述风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅
2017-12-10 10:50:39
328
原创 小飞侠的游园方案vijos
描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是
2017-12-10 10:48:51
296
原创 新年趣事之债务vijos
背景在HNSDFZ的信息组里，Vivian Snow、Charles和Sunnypig之间有着一种奇怪的债务关系：Vivian Snow欠了Charles一百块钱，Charles欠了Sunnypig一百块钱，Sunnypig欠了Vivian Snow一百块钱。描述一天，三个人遇到了一起。由于他们都不够理智，一心想要回自己借出去的钱，于是互相之间追逐起来。最初，三个人分别站在
2017-12-10 10:47:43
219
原创 贪婪的送礼者vijos
描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友， 没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，
2017-12-10 10:46:11
187
转载 字符串还原-vijos
背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。描述一个长度为n的由小写字母组成的字符串s_1~s_2~\c
2017-12-03 18:03:45
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人