05 2018 档案

uoj #297. 【CTSC2017】密钥
摘要：#297. 【CTSC2017】密钥 一个密钥是一个长度为 n=2k+1n=2k+1 的字符串，它包含 11 个字母X、kk 个字母 A 和 kk 个字母 B。例如 k=3k=3 时，BAXABAB 就是一个密钥。 如下图所示，可以按顺时针顺序把这 2k+12k+1 个字母排成一个圈： 在 kk 个 阅读全文
posted @ 2018-05-06 15:46 Echo宝贝儿 阅读(483) 评论(0) 推荐(2) 编辑
uoj #298. 【CTSC2017】网络
摘要：#298. 【CTSC2017】网络 一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器，连接服务器与服务器的数据线则看作图上的一条边，边权为该数据线的长度。两个服务器之间的通讯距离被定义为其对应节点之间最短路的长度。 现在，考虑一个当前图结构为树的网络系统。你作为该网络系统的 阅读全文
posted @ 2018-05-06 15:44 Echo宝贝儿 阅读(473) 评论(1) 推荐(1) 编辑
bzoj 2510: 弱题
摘要：2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标 阅读全文
posted @ 2018-05-05 09:59 Echo宝贝儿 阅读(242) 评论(0) 推荐(1) 编辑
loj #6342. 跳一跳
摘要：#6342. 跳一跳 #6342. 跳一跳 #6342. 跳一跳 题目描述 现有一排方块，依次编号为 1…n1\ldots n1…n。方块 111 上有一个小人，已知当小人在方块 iii 上时，下一秒它会等概率地到方块 iii（即不动），方块 i+1i+1i+1，方块 i+2i+2i+2……方块 n 阅读全文
posted @ 2018-05-04 20:25 Echo宝贝儿 阅读(453) 评论(0) 推荐(1) 编辑
loj #2048. 「HNOI2016」最小公倍数
摘要：#2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 题目描述 给定一张 N NN 个顶点 M MM 条边的无向图（顶点编号为 1,2,⋯,n 1,2, \cdots ,n1,2,⋯,n），每条边上带有权值。所有权值 阅读全文
posted @ 2018-05-04 14:39 Echo宝贝儿 阅读(377) 评论(0) 推荐(1) 编辑
loj #2510. 「AHOI / HNOI2018」道路
摘要：#2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村，其中城市从 111 到 n−1 编号，乡村从 111 阅读全文
posted @ 2018-05-04 08:25 Echo宝贝儿 阅读(607) 评论(1) 推荐(1) 编辑
loj #6201. 「YNOI2016」掉进兔子洞
摘要：#6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手： 给出一个长为 nnn 的序列 aaa。 有 mmm 个询问，每次询问三个区间，把三 阅读全文
posted @ 2018-05-03 19:11 Echo宝贝儿 阅读(417) 评论(0) 推荐(1) 编辑
poj 3683 Priest John's Busiest Day
摘要：Priest John's Busiest Day POJ - 3683 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old le 阅读全文
posted @ 2018-05-02 20:58 Echo宝贝儿 阅读(186) 评论(0) 推荐(0) 编辑
poj 3207 Ikki's Story IV - Panda's Trick
摘要：Ikki's Story IV - Panda's Trick POJ - 3207 liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winn 阅读全文
posted @ 2018-05-02 11:07 Echo宝贝儿 阅读(167) 评论(0) 推荐(0) 编辑
loj #2305. 「NOI2017」游戏
摘要：#2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 题目描述 小 L 计划进行 nnn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 AAA、BBB、CCC 表示。地图一共有 阅读全文
posted @ 2018-05-02 09:17 Echo宝贝儿 阅读(471) 评论(0) 推荐(0) 编辑
uoj #111. 【APIO2015】Jakarta Skyscrapers
摘要：#111. 【APIO2015】Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 00 到 N−1N−1。除了这 NN 座摩天楼外，雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编 阅读全文
posted @ 2018-05-01 21:39 Echo宝贝儿 阅读(323) 评论(0) 推荐(0) 编辑
洛谷P1550 [USACO08OCT]打井Watering Hole
摘要：P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided 阅读全文
posted @ 2018-05-01 20:29 Echo宝贝儿 阅读(182) 评论(0) 推荐(0) 编辑
uoj #110. 【APIO2015】Bali Sculptures
摘要：#110. 【APIO2015】Bali Sculptures 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑，为方便起见，我们把这些雕塑从 11 到 NN 连续地进行标号，其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美，政府想 阅读全文
posted @ 2018-05-01 15:54 Echo宝贝儿 阅读(198) 评论(0) 推荐(0) 编辑
loj #2116. 「HNOI2015」开店
摘要：#2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发 阅读全文
posted @ 2018-05-01 09:47 Echo宝贝儿 阅读(391) 评论(0) 推荐(1) 编辑