省选专题 - 随笔分类(第8页) - luyouqi233

BZOJ1026：[SCOI2009]windy数——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数阅读全文

posted @ 2018-01-09 10:41 luyouqi233 阅读(329) 评论(0) 推荐(0) 编辑

BZOJ3195：[JXOI2012]奇怪的道路——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3195 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之阅读全文

posted @ 2018-01-09 09:25 luyouqi233 阅读(292) 评论(0) 推荐(0) 编辑

BZOJ1087：[SCOI2005]互不侵犯——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里阅读全文

posted @ 2018-01-08 19:28 luyouqi233 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ1090：[SCOI2003]字符串折叠——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S=S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)。 3. 如阅读全文

posted @ 2018-01-08 15:49 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ1068：[SCOI2007]压缩——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1068 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重阅读全文

posted @ 2018-01-08 14:41 luyouqi233 阅读(389) 评论(0) 推荐(0) 编辑

BZOJ1030：[JSOI2007]文本生成器——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文

posted @ 2018-01-08 11:27 luyouqi233 阅读(241) 评论(0) 推荐(0) 编辑

BZOJ1023：[SHOI2008]仙人掌图——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一阅读全文

posted @ 2018-01-08 09:59 luyouqi233 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ1040：[ZJOI2008]骑士——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题面大意：n个人有一个价值和一个最恨的人，现在组出一个队伍使得价值最大且没有仇恨关系。 ———————————————————— 如果我们把被仇恨的人向仇恨他的人连一条有向边的话，那么我们不难发阅读全文

posted @ 2018-01-08 07:53 luyouqi233 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ2705：[SDOI2012]Longge的问题——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成阅读全文

posted @ 2018-01-04 14:44 luyouqi233 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ1257：[CQOI2007]余数之和——题解+证明

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j 阅读全文

posted @ 2018-01-04 14:26 luyouqi233 阅读(529) 评论(0) 推荐(0) 编辑

BZOJ1086：[SCOI2005]王室联邦——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题面源于洛谷。题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，阅读全文

posted @ 2018-01-03 16:17 luyouqi233 阅读(307) 评论(0) 推荐(0) 编辑

BZOJ1878：[SDOI2009]HH的项链——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题面源于洛谷题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的阅读全文

posted @ 2018-01-03 15:27 luyouqi233 阅读(254) 评论(0) 推荐(0) 编辑

BZOJ3932：[CQOI2015]任务查询系统——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第阅读全文

posted @ 2017-12-30 22:53 luyouqi233 阅读(216) 评论(0) 推荐(0) 编辑

BZOJ1014：[JSOI2008]火星人prefix——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文

posted @ 2017-12-30 16:34 luyouqi233 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ1861：[ZJOI2006]书架——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1861 （题面复制于洛谷）题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书阅读全文

posted @ 2017-12-28 18:49 luyouqi233 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ1208：[HNOI2004]宠物收养所——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的阅读全文

posted @ 2017-12-27 17:23 luyouqi233 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ1588：[HNOI2002]营业额统计——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营阅读全文

posted @ 2017-12-27 16:20 luyouqi233 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ1043：[HAOI2008]下落的圆盘——题解（配图片）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1043 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的阅读全文

posted @ 2017-12-25 15:47 luyouqi233 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ3295：[CQOI2011]动态逆序对——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序阅读全文

posted @ 2017-12-15 17:39 luyouqi233 阅读(221) 评论(0) 推荐(0) 编辑

BZOJ2458：[BJOI2011]最小三角形——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2458 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为阅读全文

posted @ 2017-12-13 15:34 luyouqi233 阅读(419) 评论(0) 推荐(0) 编辑

LuYouQi233

——Hello World!

随笔分类 - 省选专题

公告