摘要: P1010 幂次方 P1010 幂次方 P1010 幂次方 题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^ 阅读全文
posted @ 2017-11-26 21:39 一蓑烟雨任生平 阅读(311) 评论(0) 推荐(0)
摘要: P1101 单词方阵 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“* 阅读全文
posted @ 2017-11-26 21:23 一蓑烟雨任生平 阅读(229) 评论(0) 推荐(0)
摘要: P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左 阅读全文
posted @ 2017-11-26 20:36 一蓑烟雨任生平 阅读(418) 评论(0) 推荐(0)
摘要: P1553 数字反转(升级版) P1553 数字反转(升级版) P1553 数字反转(升级版) 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将 阅读全文
posted @ 2017-11-26 20:01 一蓑烟雨任生平 阅读(383) 评论(0) 推荐(0)
摘要: P2404 自然数的拆分问题 P2404 自然数的拆分问题 P2404 自然数的拆分问题 题目背景 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 题目描述 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 输入输出格式 输入格式: 输入:待拆分的自然数n。 输出格 阅读全文
posted @ 2017-11-26 19:42 一蓑烟雨任生平 阅读(263) 评论(0) 推荐(0)
摘要: P1852 奇怪的字符串 P1852 奇怪的字符串 P1852 奇怪的字符串 题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00000011111 输 阅读全文
posted @ 2017-11-26 19:35 一蓑烟雨任生平 阅读(408) 评论(0) 推荐(0)
摘要: P1433 吃奶酪 P1433 吃奶酪 P1433 吃奶酪 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt(( 阅读全文
posted @ 2017-11-26 19:22 一蓑烟雨任生平 阅读(202) 评论(0) 推荐(0)
摘要: P1881 绳子对折 P1881 绳子对折 P1881 绳子对折 题目描述 FJ 有一个长度为L(1<= L <= 10,000)的绳子。 这个绳子上有N(1 <= N <= 100)个结,包括两个端点。 FJ想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示: 找出FJ有 阅读全文
posted @ 2017-11-26 19:12 一蓑烟雨任生平 阅读(308) 评论(0) 推荐(0)
摘要: P1162 填涂颜色 P1162 填涂颜色 P1162 填涂颜色 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 阅读全文
posted @ 2017-11-26 17:14 一蓑烟雨任生平 阅读(147) 评论(0) 推荐(0)
摘要: P1145 约瑟夫 P1145 约瑟夫 P1145 约瑟夫 题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人 阅读全文
posted @ 2017-11-26 16:28 一蓑烟雨任生平 阅读(317) 评论(0) 推荐(0)
摘要: P1102 A-B数对 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对) 输入输出格式 输入格式: 阅读全文
posted @ 2017-11-26 15:11 一蓑烟雨任生平 阅读(222) 评论(0) 推荐(0)
摘要: P1358 扑克牌 P1358 扑克牌 P1358 扑克牌 题目描述 组合数学是数学的重要组成部分,是一门研究离散对象的科学,它主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展,组合数 阅读全文
posted @ 2017-11-26 14:54 一蓑烟雨任生平 阅读(503) 评论(0) 推荐(0)
摘要: P1079 Vigenère 密码 P1079 Vigenère 密码 P1079 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾 阅读全文
posted @ 2017-11-26 14:47 一蓑烟雨任生平 阅读(253) 评论(0) 推荐(0)
摘要: P2021 faebdc玩扑克 P2021 faebdc玩扑克 P2021 faebdc玩扑克 题目背景 faebdc和zky在玩一个小游戏 题目描述 zky有n个扑克牌,编号从1到n,zky把它排成一个序列,每次把最上方的扑克牌放在牌堆底,然后把下一张扑克牌拿出来输出,最终输出的序列恰好是从1到n 阅读全文
posted @ 2017-11-26 14:25 一蓑烟雨任生平 阅读(247) 评论(0) 推荐(0)
摘要: P2392 kkksc03考前临时抱佛脚 P2392 kkksc03考前临时抱佛脚 P2392 kkksc03考前临时抱佛脚 题目背景 kkksc03的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03需要考4科。因此要开 阅读全文
posted @ 2017-11-26 14:01 一蓑烟雨任生平 阅读(583) 评论(0) 推荐(1)
摘要: P1106 删数问题 P1106 删数问题 P1106 删数问题 题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位 阅读全文
posted @ 2017-11-26 11:39 一蓑烟雨任生平 阅读(141) 评论(0) 推荐(0)
摘要: P1256 显示图像 P1256 显示图像 P1256 显示图像 题目描述 古老的显示屏是由N×M个像素(Pixel)点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的像素点。那时候,屏幕只能显示黑与白两种颜色,人们用二进制0和1来表示。0表示黑色,1表示白色。 阅读全文
posted @ 2017-11-26 10:45 一蓑烟雨任生平 阅读(281) 评论(0) 推荐(0)
摘要: P1226 取余运算||快速幂 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1: 复制 2 10 9 输出样例#1: 复制 2 阅读全文
posted @ 2017-11-26 10:39 一蓑烟雨任生平 阅读(227) 评论(0) 推荐(0)
摘要: P1105 平台 P1105 平台 P1105 平台 题目描述 空间中有一些平台。给出每个平台的位置,请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意,如果某两个平台的某个两边缘横坐标相同,物体从上面那个平台落下之后将不会落在下面那个平台上。平台不会重叠,不会有两个平台的边缘碰在一起。 输 阅读全文
posted @ 2017-11-26 10:30 一蓑烟雨任生平 阅读(498) 评论(0) 推荐(0)
摘要: P2242 公路维修问题 P2242 公路维修问题 P2242 公路维修问题 题目描述 由于长期没有得到维修,A国的高速公路上出现了N个坑。为了尽快填补好这N个坑,A国决定对M处地段采取交通管制。为了求解方便,假设A国的高速公路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路 阅读全文
posted @ 2017-11-26 10:13 一蓑烟雨任生平 阅读(291) 评论(0) 推荐(1)