![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM水题
文章平均质量分 66
椰子Tyshawn
你眼中的世界就是你自己的样子。
展开
-
一个简单的数字游戏
Description由于一般的数字游戏很难,小灰灰同学把这个数字游戏改了,让游戏变得非常简单,修改后的数字游戏的规则如下:给你一组数字片段,将这些数按给出的顺序连接起来得到一个数。例如:给出00229,32, 321,3214,87,我们可以将这些数按顺序连接起来就可以得到229-32-321-3214-87。Input数据的第一个行是一个T,代表程序要执行的次数(T小于原创 2016-08-03 14:26:14 · 2736 阅读 · 0 评论 -
Digital Roots
DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting valu原创 2016-08-09 09:40:01 · 339 阅读 · 0 评论 -
整数转换
整数转换Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1410Description我们可以通过对一个整数 A 进行加1操作或者乘2操作使其转换为另一个整数 B 。给出两个整数 X , Y ,计算至少需要多少步才能将原创 2016-08-20 16:14:15 · 336 阅读 · 0 评论 -
组合数末尾的零
组合数末尾的零Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1021Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:原创 2016-08-20 17:00:18 · 479 阅读 · 0 评论 -
zcmu 1617: 补提交
Description TOM给自己定了一个宏伟的目标:连续100天每天坚持在zcmu上提交一个程序。100天过去了,tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天。Input原创 2016-08-13 18:24:37 · 428 阅读 · 1 评论 -
zcmu 1616: 最长回文串
Description 求一个字符串的最长回文串Input 第一行输入n接下来n行每行每行一个字符串长度Output 输出最长回文串的长度Sample Input3abababaaaaabaaacacdasSample Output753HINT不要想太多 Watercode:#in原创 2016-08-13 19:55:27 · 553 阅读 · 0 评论 -
zcmu 1615: 找区间
Description在X轴上有n个闭区间,去掉尽可能少的区间使剩下的区间都不相交Input多组测试数据第一行输入n(n接下来n行每行两个数a,b代表闭区间的两个端点。(a,bOutput输出最小的删除的区间数Sample Input310 2015 1020 15Sample Output2原创 2016-08-13 20:22:03 · 512 阅读 · 0 评论 -
hdu 5842 Lweb and String
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 79Problem DescriptionLweb has a st原创 2016-08-14 20:17:14 · 412 阅读 · 0 评论 -
hdu 5835 Danganronpa
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 149 Accepted Submission(s): 102Problem DescriptionChisa Yukizome works原创 2016-08-14 20:47:40 · 453 阅读 · 0 评论 -
hdu 5832 A water problem
A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 95Problem DescriptionTwo planets named原创 2016-08-14 20:12:17 · 879 阅读 · 0 评论 -
zcmu1684 求余数
解题报告:求余数的公式:abc对x求余:((a%x+b%x)%x+c%x)%x 这道题要用这个公式求去前20个数的余数,然后会发现规律---每九个数迭代一次。直接用这个公式会超时!原创 2016-08-03 16:09:48 · 702 阅读 · 0 评论 -
房间安排
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世原创 2016-10-18 17:14:57 · 348 阅读 · 0 评论 -
整除个数
描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行,每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212code:#include#include#include#include#include#incl原创 2016-08-02 09:49:55 · 361 阅读 · 0 评论 -
A+B Problem III
描述 求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251 2 +4样例输出YesYesNo 解题报告: 当处理实数的时候要注意精度!原创 2016-08-02 11:22:42 · 239 阅读 · 0 评论 -
鬼吹灯
Description胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够,吹灭一根蜡烛需要x秒,设宝物有y件,胡八一每摸一个宝物需要z秒,贪心的王胖子需要你的帮助算一下需要放多少蜡烛才能在所有蜡烛熄灭前盗贼所有宝物?I原创 2020-02-07 14:38:30 · 957 阅读 · 0 评论 -
继续xxx定律
继续xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3071 Accepted Submission(s): 885Problem Description当n为3时,我们在验证xxx定律的过程中会得到原创 2017-03-19 18:05:16 · 376 阅读 · 0 评论 -
盐水的故事
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19092 Accepted Submission(s): 4769Problem Description挂盐水的时候,如果滴起来有规律,先是滴一滴,停原创 2017-03-26 11:43:57 · 553 阅读 · 0 评论 -
插入排序
插入排序Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1401Description每次选择序列最左边的数,然后将其插入到序列中任意一个位置。求至少需要重复进行多少次上述操作,才可以将序列变为一个递增序列。In原创 2016-08-20 15:18:45 · 360 阅读 · 0 评论 -
Fibonacci Multiply
Fibonacci MultiplyTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1402DescriptionIn mathematics, the Fibonacci number are the number in原创 2016-08-20 14:38:23 · 362 阅读 · 0 评论 -
取石子(七)
描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth解题报告:当石子数大于三,只要you原创 2016-08-04 09:55:11 · 354 阅读 · 0 评论 -
不可以!
描述 判断:两个数x、y的正负性。要求:不可以使用比较运算符,即"","=","==","!="。输入有多组数据,每组数据占一行,每一行两个数x,y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负,输出"Signs are opposite"如果是同为正或同为负,输出"Signs are not opposot"如果无法确定,原创 2016-08-04 10:18:01 · 316 阅读 · 0 评论 -
poj-1005-I Think I Need a Houseboat
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98947 Accepted: 43092DescriptionFred Mapper is considering purchasing some land原创 2016-08-16 11:01:49 · 326 阅读 · 0 评论 -
关于521
描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特原创 2016-08-04 16:57:59 · 333 阅读 · 0 评论 -
小光棍数
描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入11样例输出471原创 2016-08-02 10:23:32 · 607 阅读 · 0 评论 -
万圣节派对
描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0~6这几个数字可重用)每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)每一个门票原创 2016-08-02 16:30:54 · 399 阅读 · 0 评论 -
FZU 1021 飞船赛
C - 飞船赛Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1021Description有N个飞船进行比赛,它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶(Xi各原创 2016-08-17 20:07:00 · 373 阅读 · 0 评论 -
兰州烧饼
描述 烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 输出输出全部做好至少需要的分钟数样例输入3 2样例输出3提示如样例,三个兰州烧饼编号a,b,c,首先a和b,然后a和c,最原创 2016-08-03 10:29:37 · 399 阅读 · 0 评论 -
变态最大值
描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大原创 2016-08-03 11:39:06 · 392 阅读 · 0 评论 -
fzu 猪的安家
I - 猪的安家Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1402DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如原创 2016-08-18 20:53:55 · 453 阅读 · 0 评论 -
Duplicate Pair
A - Duplicate PairTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1001DescriptionAn array of length n, with address from 1 to n in原创 2016-08-19 09:12:47 · 399 阅读 · 0 评论 -
FZU Easy Game
Easy GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2146DescriptionFat brother and Maze are playing a kind of special (hentai) ga原创 2016-08-19 09:20:06 · 329 阅读 · 0 评论 -
FZU 粗心的物理学家
粗心的物理学家Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1058Description世界著名的物理学家Albert正在计算的值。不幸的是,由于这项工作十分枯燥无味,这位伟大的物理学家得到了错误的答案。由于这一错误原创 2016-08-19 09:36:41 · 343 阅读 · 0 评论 -
Encoding
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1原创 2016-08-08 17:15:37 · 311 阅读 · 0 评论 -
Simple Line Editor
Simple Line Editor Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice CSU 1019 DescriptionEarly computer used line editor, whic原创 2016-08-19 19:47:57 · 423 阅读 · 0 评论 -
csu 1020 真三国无双
真三国无双 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice CSU 1020 Description真三国无双是魔兽的一个游戏,该游戏是以中国三国的历史背景而制作的,该游戏是5 V 5的游戏模式,敌对双方各5原创 2016-08-19 20:58:55 · 697 阅读 · 0 评论 -
FZU 2193 So Hard
Problem 2193 So Hard Accept: 362 Submit: 1367Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description请将有限小数化为最简分数。 Input一个整数n 表示需要转化的小数个数;接下来n行,每行有一个有限小数。(保证小数位数不超过9位)原创 2016-09-10 15:46:18 · 347 阅读 · 0 评论 -
圆桌问题
圆桌问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1941 Accepted Submission(s): 861Problem Description圆桌上围坐着2n个人。其中n个人是好人,另外n个人是原创 2017-03-26 12:16:27 · 938 阅读 · 0 评论