摘要：
【BZOJ4704】旅行 Description 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 阅读全文
posted @ 2017-10-15 08:34
CQzhangyu
阅读(376)
评论(0)
推荐(0)
摘要：
【BZOJ4709】[Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 阅读全文
posted @ 2017-10-10 08:07
CQzhangyu
阅读(475)
评论(0)
推荐(0)
摘要：
【BZOJ4711】小奇挖矿 Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度 阅读全文
posted @ 2017-10-09 19:34
CQzhangyu
阅读(459)
评论(0)
推荐(0)
摘要：
【BZOJ4715】囚人的旋律 Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图，编号为1～n。对于满足1≤i<j≤n的一对i和j，如果有a[i]>a[j]，那么在G中编号为i和j的节点之间连一条边。得到的图G被称为逆序图。对于图G=(V,E)，非空 阅读全文
posted @ 2017-10-07 10:33
CQzhangyu
阅读(510)
评论(0)
推荐(0)
摘要：
【BZOJ4712】洪水 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值 阅读全文
posted @ 2017-10-05 20:20
CQzhangyu
阅读(988)
评论(0)
推荐(0)
摘要：
【BZOJ4716】假摔 Description 【题目背景】 小Q最近喜欢上了一款游戏，名为《舰队connection》，在游戏中，小Q指挥强大的舰队南征北战，从而成为了一名dalao。在游戏关卡的攻略中，可能由于作战过程中某艘船受到严重损伤，为避免沉没而被迫进行返航，这种情况大家称为这艘船“假摔 阅读全文
posted @ 2017-10-05 16:57
CQzhangyu
阅读(388)
评论(0)
推荐(0)
摘要：
【BZOJ4724】[POI2017]Podzielno Description B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位 阅读全文
posted @ 2017-10-05 16:49
CQzhangyu
阅读(276)
评论(0)
推荐(0)
摘要：
【BZOJ4750】密码安全 Description 有些人在社交网络中使用过许多的密码，我们通过将各种形式的信息转化为 01 信号，再转化为整数，可以将这个人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n 。一个人相邻几次在社交网络中使用的密码很有可能是 阅读全文
posted @ 2017-10-05 16:42
CQzhangyu
阅读(236)
评论(0)
推荐(0)
摘要：
【BZOJ4771】七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可 阅读全文
posted @ 2017-10-05 14:52
CQzhangyu
阅读(832)
评论(1)
推荐(0)
摘要：
【BZOJ4817】[Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节 阅读全文
posted @ 2017-10-05 14:37
CQzhangyu
阅读(293)
评论(0)
推荐(0)
摘要：
【BZOJ4821】[Sdoi2017]相关分析 Description Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种 阅读全文
posted @ 2017-09-28 11:11
CQzhangyu
阅读(238)
评论(0)
推荐(0)
摘要：
【BZOJ3167】[Heoi2013]Sao Description WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG，含有n个关卡。但是，挑战不同关卡的顺序是一个很大的问题。有n–1个对于挑战关卡的限制，诸如第i个关卡必须在第j个关卡前挑战， 阅读全文
posted @ 2017-09-28 11:01
CQzhangyu
阅读(648)
评论(2)
推荐(0)
摘要：
【BZOJ1806】[Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够 阅读全文
posted @ 2017-09-28 10:35
CQzhangyu
阅读(335)
评论(0)
推荐(0)
摘要：
【BZOJ1811】[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上，关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列 阅读全文
posted @ 2017-09-28 10:32
CQzhangyu
阅读(419)
评论(0)
推荐(0)
摘要：
【BZOJ1812】[Ioi2005]riv Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国， 阅读全文
posted @ 2017-09-28 10:26
CQzhangyu
阅读(302)
评论(0)
推荐(1)
浙公网安备 33010602011771号