随笔分类 -  ZJOI

BZOJ2111：[ZJOI2010]排列计数——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problemnew/show/P2606#sub 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，P 阅读全文
posted @ 2018-04-29 11:26 luyouqi233 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ3926：[ZJOI2015]诸神眷顾的幻想乡——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3926 https://www.luogu.org/problemnew/show/P3346 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田 阅读全文
posted @ 2018-04-11 14:43 luyouqi233 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ2816：[ZJOI2012]网络——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 https://www.luogu.org/problemnew/show/P2173 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中 阅读全文
posted @ 2018-04-02 15:55 luyouqi233 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ1058：[ZJOI2007]报表统计——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1058 https://www.luogu.org/problemnew/show/P1110#sub 实现三种操作： INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i 阅读全文
posted @ 2018-03-29 16:31 luyouqi233 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ2657：[ZJOI2012]旅游——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2657 https://www.luogu.org/problemnew/show/P2610 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定 阅读全文
posted @ 2018-03-27 16:29 luyouqi233 阅读(260) 评论(0) 推荐(0) 编辑
BZOJ1059：[ZJOI2007]矩阵游戏——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 https://www.luogu.org/problemnew/show/P1129 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白 阅读全文
posted @ 2018-03-11 09:41 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑
BZOJ1833：[ZJOI2010]数字计数——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1833 https://www.luogu.org/problemnew/show/P2602 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 虽说是数位dp 阅读全文
posted @ 2018-03-09 14:29 luyouqi233 阅读(221) 评论(0) 推荐(0) 编辑
BZOJ1057：[ZJOI2007]棋盘制作——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1057 https://www.luogu.org/problemnew/show/P1169 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思 阅读全文
posted @ 2018-03-07 18:59 luyouqi233 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ1834：[ZJOI2010]网络扩容——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1834 https://www.luogu.org/problemnew/show/P2604#sub 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 阅读全文
posted @ 2018-03-05 15:04 luyouqi233 阅读(248) 评论(0) 推荐(0) 编辑
BZOJ1060：[ZJOI2007]时态同步——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1060 https://www.luogu.org/problemnew/show/P1131 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2, 阅读全文
posted @ 2018-03-04 09:54 luyouqi233 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ4573：[ZJOI2016]大森林——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4573 https://www.luogu.org/problemnew/show/P3348#sub http://uoj.ac/problem/195 https://loj.ac/problem/ 阅读全文
posted @ 2018-02-28 13:30 luyouqi233 阅读(621) 评论(0) 推荐(0) 编辑
BZOJ3527：[ZJOI2014]力——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 参考：https://www.cnblogs.com/iwtwiioi/p/4126284.html 暴力肯定会TLE，考虑转 阅读全文
posted @ 2018-02-17 20:01 luyouqi233 阅读(193) 评论(0) 推荐(0) 编辑
BZOJ1096：[ZJOI2007]仓库建设——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生 阅读全文
posted @ 2018-02-03 15:51 luyouqi233 阅读(230) 评论(0) 推荐(0) 编辑
BZOJ3110：[ZJOI2013]K大数查询——题解
摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 阅读全文
posted @ 2018-01-13 14:50 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ1040：[ZJOI2008]骑士——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题面大意：n个人有一个价值和一个最恨的人，现在组出一个队伍使得价值最大且没有仇恨关系。 ———————————————————— 如果我们把被仇恨的人向仇恨他的人连一条有向边的话，那么我们不难发 阅读全文
posted @ 2018-01-08 07:53 luyouqi233 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ1861：[ZJOI2006]书架——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1861 （题面复制于洛谷） 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书 阅读全文
posted @ 2017-12-28 18:49 luyouqi233 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ1036：[ZJOI2008]树的统计——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX 阅读全文
posted @ 2017-11-23 19:12 luyouqi233 阅读(278) 评论(0) 推荐(0) 编辑