five20

2018年6月29日

P2483 【模板】k短路（[SDOI2010]魔法猪学院）

摘要：题目背景感谢@kczno1 @X_o_r 提供hack数据题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。阅读全文

posted @ 2018-06-29 19:46 five20 阅读(286) 评论(0) 推荐(0)

POJ——2449 Remmarguts' Date

摘要： Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told 阅读全文

posted @ 2018-06-29 15:58 five20 阅读(186) 评论(0) 推荐(0)

2018年6月28日

P1337 [JSOI2004]平衡点 / 吊打XXX

摘要：题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个阅读全文

posted @ 2018-06-28 22:22 five20 阅读(505) 评论(0) 推荐(0)

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…

摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum ad 阅读全文

posted @ 2018-06-28 20:08 five20 阅读(386) 评论(0) 推荐(0)

2018年6月27日

P1621 集合

摘要：题目描述现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。反复如上操作，直到没有可以合并的集合为止。现在Caima想知道，最后有多少个集合阅读全文

posted @ 2018-06-27 22:03 five20 阅读(856) 评论(0) 推荐(0)

P1514 引水入城

摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN 行 \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施阅读全文

posted @ 2018-06-27 21:09 five20 阅读(154) 评论(0) 推荐(0)

P4018 Roy&October之取石子

摘要：题目背景 Roy和October两人在玩一个取石子的游戏。题目描述游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。现在October先取，问她有没有必胜策略。若她有必胜策略，输出一阅读全文

posted @ 2018-06-27 20:01 five20 阅读(233) 评论(0) 推荐(0)

P2563 [AHOI2001]质数和分解

摘要：题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文

posted @ 2018-06-27 19:13 five20 阅读(499) 评论(0) 推荐(0)

2018年6月26日

P1835 素数密度_NOI导刊2011提高（04）

摘要：题目描述给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。输入输出格式输入格式：两个数L和R。输出格式：一行，区间中素数的个数。输入输出样例输入样例#1： 2 11 输出样例#1： 5 输入样例#1： 2 11 输出样例#1： 5 S 阅读全文

posted @ 2018-06-26 21:54 five20 阅读(368) 评论(0) 推荐(0)

P1069 细胞分裂

摘要：题目描述 HanksHanks 博士是 BTBT ( Bio-TechBio−Tech ，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks 博士手里现在有 NN 种细胞，编号从 1-N1−N ，一个第 ii 种细胞经过 11 秒钟可以分裂为 S_ 阅读全文

posted @ 2018-06-26 12:54 five20 阅读(388) 评论(0) 推荐(0)

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。

公告

five20

从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力。

公告

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。