摘要: P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国 阅读全文
posted @ 2017-11-25 22:23 一蓑烟雨任生平 阅读(199) 评论(0) 推荐(1)
摘要: P1760 通天之汉诺塔 P1760 通天之汉诺塔 P1760 通天之汉诺塔 题目背景 直达通天路·小A历险记第四篇 题目描述 在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小A突然发现他没有地图!!!但是幸运的是,他在山脚下发现 阅读全文
posted @ 2017-11-25 22:18 一蓑烟雨任生平 阅读(334) 评论(0) 推荐(0)
摘要: P1308 统计单词数 P1308 统计单词数 P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次 阅读全文
posted @ 2017-11-25 22:04 一蓑烟雨任生平 阅读(332) 评论(0) 推荐(0)
摘要: P3669 [USACO17OPEN]Paired Up 牛牛配对 P3669 [USACO17OPEN]Paired Up 牛牛配对 P3669 [USACO17OPEN]Paired Up 牛牛配对 题目描述 Farmer John finds that his cows are each ea 阅读全文
posted @ 2017-11-25 22:01 一蓑烟雨任生平 阅读(830) 评论(0) 推荐(0)
摘要: P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问,小 x 道出 了实情:因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题:在圆上有2N 个不同的点,小 x 想用 N 条线段把这些点连接起 阅读全文
posted @ 2017-11-25 21:50 一蓑烟雨任生平 阅读(135) 评论(0) 推荐(0)
摘要: P1287 盒子与球 P1287 盒子与球 P1287 盒子与球 题目描述 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法: 输入输出格式 阅读全文
posted @ 2017-11-25 21:43 一蓑烟雨任生平 阅读(344) 评论(1) 推荐(1)
摘要: P1334 瑞瑞的木板 P1334 瑞瑞的木板 P1334 瑞瑞的木板 题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和, 阅读全文
posted @ 2017-11-25 21:22 一蓑烟雨任生平 阅读(244) 评论(0) 推荐(0)
摘要: P3654 First Step (ファーストステップ) P3654 First Step (ファーストステップ) P3654 First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が 阅读全文
posted @ 2017-11-25 20:50 一蓑烟雨任生平 阅读(195) 评论(0) 推荐(0)
摘要: P2067 Cytus-Holyknight P2067 Cytus-Holyknight P2067 Cytus-Holyknight 题目背景 本人最初作 以此纪念伟大的ios、安卓、PSV平台音乐游戏《cytus》 后续将不断更新。 Chapter V-1 话说两位战士整天靠在一起好无聊啊,于 阅读全文
posted @ 2017-11-25 20:37 一蓑烟雨任生平 阅读(514) 评论(0) 推荐(0)
摘要: P1009 阶乘之和 P1009 阶乘之和 P1009 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 阅读全文
posted @ 2017-11-25 17:48 一蓑烟雨任生平 阅读(374) 评论(0) 推荐(0)
摘要: P2819 图的m着色问题 P2819 图的m着色问题 P2819 图的m着色问题 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有 阅读全文
posted @ 2017-11-25 17:27 一蓑烟雨任生平 阅读(273) 评论(0) 推荐(0)
摘要: P1130 红牌 P1130 红牌 P1130 红牌 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个 阅读全文
posted @ 2017-11-25 17:01 一蓑烟雨任生平 阅读(216) 评论(0) 推荐(1)
摘要: P1571 眼红的Medusa P1571 眼红的Medusa P1571 眼红的Medusa 题目描述 虽然Miss Medusa到了北京,领了科技创新奖,但是他还是觉得不满意。原因是,他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个 阅读全文
posted @ 2017-11-25 16:22 一蓑烟雨任生平 阅读(474) 评论(0) 推荐(0)
摘要: P2655 2038年问题 P2655 2038年问题 P2655 2038年问题 题目描述 网络时代,机会与危机共存。“千年虫”解决之后,会不会有新的“虫”出现?回答是肯定的,“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念,但是什么时候又冒出来一个2038年问 阅读全文
posted @ 2017-11-25 14:34 一蓑烟雨任生平 阅读(337) 评论(0) 推荐(0)
摘要: P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II 题目描述 Farmer John needs to t 阅读全文
posted @ 2017-11-25 11:19 一蓑烟雨任生平 阅读(163) 评论(0) 推荐(0)
摘要: P2374 搬运工 P2374 搬运工 P2374 搬运工 题目背景 陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖牟取暴利。(ps:描述要看懂) 题目描述 前些天,高一的新同学来了,他便像往常一样兜售他的书,经过一番口舌,同学们决定买他的书,但是陈老师桌上的书有三堆,每一堆都有厚厚的一叠 阅读全文
posted @ 2017-11-25 11:03 一蓑烟雨任生平 阅读(191) 评论(0) 推荐(0)
摘要: P2628 冒险岛 P2628 冒险岛 P2628 冒险岛 题目背景 冒险岛是费老师新开发的一种情景模拟电脑的游戏,通过掷骰子(1~6个数字之间),让一种人物(棋子)在棋纸上从左至右的行走,从而模拟冒险的故事…… 题目描述 棋纸上有一条从左至右的很长的路,整条路是一连串符号组成,表明路的状况,棋子必 阅读全文
posted @ 2017-11-25 10:34 一蓑烟雨任生平 阅读(343) 评论(0) 推荐(0)
摘要: P1327 数列排序 P1327 数列排序 P1327 数列排序 题目描述 给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入输出格式 输入格式: 第一行,正整数n (n<=100,000)。 以下若干 阅读全文
posted @ 2017-11-25 09:38 一蓑烟雨任生平 阅读(339) 评论(0) 推荐(0)
摘要: P1908 逆序对 P1908 逆序对 P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就 阅读全文
posted @ 2017-11-25 08:52 一蓑烟雨任生平 阅读(130) 评论(0) 推荐(0)
摘要: P1480 A/B Problem P1480 A/B Problem P1480 A/B Problem 题目描述 输入两个整数a,b,输出它们的商(a<=10^5000,b<=10^9) 输入输出格式 输入格式: 两行,第一行是被除数,第二行是除数。 输出格式: 一行,商的整数部分 输入输出样例 阅读全文
posted @ 2017-11-25 08:19 一蓑烟雨任生平 阅读(289) 评论(0) 推荐(0)