BZOJ - 随笔分类(第12页) - luyouqi233

BZOJ1187：[HNOI2007]神奇游乐园——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人阅读全文

posted @ 2018-01-10 18:47 luyouqi233 阅读(283) 评论(0) 推荐(0) 编辑

BZOJ2595：[Wc2008]游览计划——题解（插头dp）

摘要：插头dp最小表示法。阅读全文

posted @ 2018-01-10 14:48 luyouqi233 阅读(256) 评论(0) 推荐(0) 编辑

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 阅读(324) 评论(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 阅读(284) 评论(0) 推荐(0) 编辑

BZOJ2064：分裂——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2064 Description 背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。阅读全文

posted @ 2018-01-09 08:28 luyouqi233 阅读(228) 评论(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 阅读(169) 评论(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 阅读(233) 评论(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 阅读(384) 评论(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 阅读(239) 评论(0) 推荐(0) 编辑

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

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

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

BZOJ1040：[ZJOI2008]骑士——题解

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

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

BZOJ2694：Lcm——包看得懂/看不懂题解

摘要：[http://www.lydsy.com/JudgeOnline/problem.php?id=2694][1] Description ![][2] 对于任意的 1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数 =2 Input 一个正整数T表示数据组数阅读全文

posted @ 2018-01-05 16:25 luyouqi233 阅读(342) 评论(0) 推荐(1) 编辑

BZOJ2693：JZPTAP——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2693 Description Input 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M Output T行每行一阅读全文

posted @ 2018-01-05 08:57 luyouqi233 阅读(258) 评论(0) 推荐(0) 编辑

BZOJ2005：[Noi2010]能量采集——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的阅读全文

posted @ 2018-01-04 19:27 luyouqi233 阅读(336) 评论(0) 推荐(0) 编辑

BZOJ2820：YY的GCD——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你阅读全文

posted @ 2018-01-04 17:28 luyouqi233 阅读(136) 评论(0) 推荐(0) 编辑

BZOJ1101 & 洛谷3455：[POI2007]ZAP——题解

摘要：BZOJ权限题，莫比乌斯反演，洛谷也可以提交。阅读全文

posted @ 2018-01-04 16:23 luyouqi233 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ2226 & SPOJ5971：LCMSum——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2226 题目大意：给定一个n，求lcm(1,n)+lcm(2,n)+……+lcm(n,n)。 —————————————————————————————— 如果是刚做完[SDOI2012]Longge的阅读全文

posted @ 2018-01-04 15:31 luyouqi233 阅读(180) 评论(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 阅读(185) 评论(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 阅读(467) 评论(0) 推荐(0) 编辑

BZOJ3781：小B的询问——题解

摘要：https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求S 阅读全文

posted @ 2018-01-04 07:40 luyouqi233 阅读(251) 评论(0) 推荐(0) 编辑

LuYouQi233

——Hello World!

随笔分类 - BZOJ

公告