2019年01月_brav0

原创 Codeforces A. Salem and Sticks（暴力）

Salem gave you nn sticks with integer positive lengths a1,a2,…,ana1,a2,…,an .For every stick, you can change its length to any other positive integer length (that is, either shrink or stretch it). T...

2019-01-21 10:05:02 425

原创 P1443 马的遍历

题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入样例#1：3 3 1 1输出样例#1：0 3 2...

2019-01-20 16:02:16 182

原创 ZZULIOJ 2267: scholarship

题目描述小浩今年拿到了国家奖学金，本来很高兴的事，可小浩却默默不乐，原来是不愿请大家吃饭，小浩查了一下银行卡，一看还有8位数，于是嘴角向上微翘，冷笑一声，说想让我请客，先能回答出我的问题来。小浩的问题是给定一个8位的正整数，如果能判断出这8位数是否能组成一个日期的年月日（年份范围0000~9999），就可以请客，同学们还等什么，加油啦！输入输入有多行，每行一个8位的正整数。输出对于输...

2019-01-20 13:01:06 175

原创 ZZULIOJ 2474: 数学家

题目描述X星球的人都对数学的研究都非常热衷。认为数学支配着宇宙。并且数学和音乐是每个文明共同的"语言"。在那场与Y星球的星际大战。战争持续了几千年。经历了几百代人，以至于都忘记了战争发生的原因。最后双方都决定同归以尽。双方发射了所有的暗物质武器。足以摧毁整个星系。可是并没有发生预想中的毁灭。而是发射到空中的武器瞬间全消失了。反而在交战区飘来一块绝对光滑的石碑。两个星球用尽所有的最先进...

2019-01-16 21:33:40 187

原创 Uva 136 Ugly Numbers

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …shows the first 11 ugly numbers. By convention, 1 is included.Write a program to fi...

2019-01-16 20:58:39 149

原创 ZZULIOJ 2371: 小新同学的JSON串

题目描述小新同学最近接触了一个叫JSON的数据格式(可以百度哈~)，数据结构是这样的:{“key_1”:“value_1”,“key_2”:“value_2”}最外面用{}括起来，里面可以是很多个key:value的键值对，key在前面，用冒号映射value，每组键值对用逗号隔开，现在学长想考察下同学们，学长会先给出一个json，然后问一些key，让你找到这个key对应的value输入...

2019-01-16 20:47:43 526

原创 ZZULIOJ 2477: 文件

题目描述作为X星球的战舰指挥官。你明天需要处理的文件非常多。这些文件无序的分成两堆。堆放在你的办公桌上。现在你想要拿某一个文件。你就必须把上面的文件移动到另一堆的上面。才能拿到这个文件。移动的规则：你会把这堆最上面的一份文件移动到另一堆的最上面，重复这个过程。直到拿到你想要的文件。现在你桌上两堆文件的数量分别为n，m，有q次想拿文件的操作。你想知道每次拿到自己想要文件需要移动其他文件...

2019-01-11 13:21:44 209

原创 ZZULIOJ 2211: 小明的有趣回文数

题目描述小明非常喜欢回文数，他发现有一些回文数非常有趣，它们不仅是回文数，而且还是素数，于是小明把它们成为有趣字符串。现在他想知道任意两个整数之间的有趣回文数的个数，聪明的你能帮帮他吗？输入第一行输入一个整数T,代表实例的数量。（T &amp;amp;amp;lt; 10000）接下来T行，每行输入两个整数a，b。（0&amp;amp;amp;lt;= a &amp;amp;amp;lt;= b &amp;amp;amp;lt

2019-01-10 20:45:05 715

原创 ZZULIOJ 1213: 检查金币

题目描述 ACM公司生产金币的设备出了问题，使得最近生产的10批金币的重量出现了波动：本来金币的标准重量是10克，但现在有的可能是11克，有的可能9克，也有可能是10克。现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量找出来。你的设备有一个电子秤，但只允许称量一次！你从第1批中取1枚金币，第2批取3枚，…第i批取3(i−1)枚…，第10批取39枚，总共29524枚。将...

2019-01-09 21:28:51 1139

原创 ZZULIOJ 1674: C：奇怪的字符串？？？

题目描述 GG非常不喜欢英语，甚至是英文字母。所以，当他在学习C语言的过程中，都是无视英文字母的。有一天，YJJ给了GG很多字符串（字符串长度不超过100），字符串中只包含大写字母，小写字母和数字。并问GG了一个问题：这个字符串中最长的连续相同数字是几？它的长度是多少？GG听到这个问题瞬间就懵了，聪明的ACMer你能帮助他么？PS:强调！！GG在统计最长的连续相同数字的时候是忽略大小写英文...

2019-01-09 21:14:42 525

原创 ZZULIOJ 2212: 小明的完美回文数

题目描述小明虽然发现了有趣回文数，但他觉得这种回文数不够完美。在他看来，偶数比素数更有意思，所以他将位数为偶数的回文数称为完美回文数。现在小明将所有的完美回文数从小到大进行排序，并算出前n个完美回文数的和，并将结果对p取模，聪明的你能在帮他一次吗？输入第一行输入一个整数T，代表实例的数量。（T &lt;= 500）每个实例输入两个整数n，p，意义如题中所示（1 ≤n≤ 100000, 1...

2019-01-09 21:06:50 547

原创 ZZULIOJ 2473: 迷宫（模拟）

题目描述 X星球没有监狱，对于哪些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。对于一个大小为nm的迷宫,第一行房间编号从左往右为1~m, 第二行房间的编号为m+1~2m, 以此类推。共有n*m个房间。我们希望有的房间能到达另外的房间。所以对生成的迷宫有q个要求对于每一个要求：k ch。k代表房间编号，ch代表开口的方向。一共有两种...

2019-01-09 20:55:26 166

原创 ZZULIOJ 1148: 组合三位数之一

题目描述把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。输入无输出按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。输出的就是361 529 784 三个数可以直接输出也可以用dfs。#include&lt;iostream&gt;#include&lt;math.h&gt...

2019-01-06 21:30:26 1105 1

原创 ZZULIOJ 2500: 建国与回文串

题目描述建国最近学习了字符串，他对回文串很感兴趣（回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串），而且建国非常喜欢偶数，并把长度为偶数的回文串成为完美回文串，现在建国想请你判断一个字符串能否有两个完美回文串拼接组成，如果可以输出&amp;quot;Yes&amp;quot;，否组输出&amp;quot;No&amp;quot;。输入第一行输入一个整数T，表示样例数量。（1 &am

2019-01-06 09:29:51 431 1

原创 ZZULIOJ 2509: 建国的穿越

题目描述建国今天正在吃披萨，突然被传送到一个异次元世界，他发现这里是一个没有边界的二维世界，而他只有找到可以传送他的传送门才能顺利地回到自己的世界，但是这个异次元世界中存在着许多无法穿过的环形魔法阵，魔法阵内的人无法出来，魔法阵外的人也无法进去。现在给你建国的位置，传送门的位置以及魔法阵的范围，请你告诉建国能否回到自己的世界，若可以则输出&quot;Yes&quot;,否则输出&quot;No&quot;。输入第一行输入一个整.

2019-01-06 09:18:49 308

bravo的博客