随笔分类 - 基础——模拟
摘要：★ 输入文件：dualpal.in 输出文件：dualpal.out 简单对比时间限制：1 s 内存限制：128 MB Dual Palindromes 双重回文数 描述 [USACO 1.2.5] 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数
阅读全文
摘要：★★ 输入文件：empty.in 输出文件：empty.out 简单对比时间限制：1 s 内存限制：64 MB 【题目描述】 FJ建的新牛棚里有N（2<=N<=3,000,000）个栏位，这N个栏位围成了一个巨大的环形，N个栏位编号依次为0～N-1，其中0号栏位与N-1号栏位相邻。 到了晚上，FJ的
阅读全文
摘要：★☆ 输入文件：sakinani.in 输出文件：sakinani.out 简单对比时间限制：1 s 内存限制：256 MB 题目背景 二十一世纪，世界上的麻将竞技人数超过一亿，日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中，很多学校也设立了麻将部。 《天才麻将少女阿知贺篇 epis
阅读全文
摘要：题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为
阅读全文
摘要：★ 输入文件：jos.in 输出文件：jos.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 天亮了，请大家睁眼 昨晚是，平安夜。 处于集会中心的村民们大多数都长舒一口气，不过也有人板起了脸，但是大多数人都沉浸在死后余生的兴奋中，无人注意旁边的异动。 这时，主持人领上了一个衣
阅读全文
摘要：Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战役地图，她只需要玩一张，她就能了解这一类战役的打法，然后她就没
阅读全文
摘要：题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。 每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusiv
阅读全文
摘要：Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形
阅读全文
摘要：题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号
阅读全文
摘要：题目背景 方方方很喜欢回文数，于是就有了一道关于回文数的题目。 题目描述 求从小到大第n（1<=n<=10^18）个回文数。 注释：出题人认为回文数不包括0。 输入输出格式 输入格式： 一行一个正整数n。 输出格式： 第n个回文数。 输入输出样例 输入样例#1： 2333 输出样例#1： 13343
阅读全文
摘要：题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入输出格式 输入格式： 第一行为一个整数t(≤10)，表示数据组数；接下
阅读全文
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道
阅读全文
摘要：题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式
阅读全文
摘要：题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之
阅读全文
摘要：题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增
阅读全文
摘要：★ 输入文件：2015magic.in 输出文件：2015magic.out 简单对比时间限制：1 s 内存限制：256 MB 模拟 一开始数组开小了。。 屠龙宝刀点击就送
阅读全文
摘要：题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对
阅读全文
摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最
阅读全文
摘要：题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名
阅读全文
浙公网安备 33010602011771号