liankewei123456 - 博客园

摘要：树上路径（path）题目描述在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡... 阅读全文

posted @ 2018-08-30 19:51 liankewei123456 阅读(506) 评论(0) 推荐(0) 编辑

摘要：树的合并 connect题目描述话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士C... 阅读全文

posted @ 2018-08-30 19:39 liankewei123456 阅读(262) 评论(0) 推荐(0) 编辑

摘要： Teleportation(tel)题目描述 Zy大帝拥有n个星球，因为距离非常遥远，所以Zy在他所居住的1号星球和他的军事基地霸中所在的2号星球建造了两个传送门，这样从1号星球到2号星球就只需要250分钟，回去也一样(双向)。由于科技的发展，各个星球陆陆续续建造了... 阅读全文

posted @ 2018-08-30 19:22 liankewei123456 阅读(188) 评论(0) 推荐(0) 编辑

摘要：山贼集团 (group) 题目描述某山贼集团在绿荫村拥有强大的势力，整个绿荫村由N个连通的小村落组成，并且保证对于每两个小村落有且仅有一条简单路径相连。小村落用阿拉伯数字编号为1,2,3,4,…,n，山贼集团的总部设在编号为1的小村落中。山贼集团除了老大坐镇总部以外... 阅读全文

posted @ 2018-08-30 19:04 liankewei123456 阅读(128) 评论(0) 推荐(0) 编辑

摘要： Juice Junctions题目描述你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是11升每秒。管道可能连接节点，每个节点最多可以连接33条管道。节点的流量是无限的。节点用整数11到nn来表示。在升级系统... 阅读全文

posted @ 2018-08-30 18:27 liankewei123456 阅读(214) 评论(0) 推荐(0) 编辑

摘要：一两眼题（oneortwo）题目描述给出n个整数，依次为a1,a2,...an。n#include#include#include#include#include#define maxn 50005#define mod 98765431using namespac... 阅读全文

posted @ 2018-08-21 16:21 liankewei123456 阅读(342) 评论(0) 推荐(0) 编辑

摘要：企鹅的游戏(penguin)题目描述 Shiva养了一只小企鹅。小企鹅很聪明，她总是帮Shiva和他的好朋友想出很多很好玩的游戏。其中有一个游戏特别经典，Shiva和他的小伙伴们百玩不厌。游戏规则如下：先给出2个正整数序列A1、A2，序列长度分别为L1，L2 (... 阅读全文

posted @ 2018-08-21 16:08 liankewei123456 阅读(302) 评论(0) 推荐(0) 编辑

posted @ 2018-08-21 13:32 liankewei123456 阅读(250) 评论(0) 推荐(0) 编辑

摘要：排列计数（permutation）题目描述求有多少种长度为n的序列A，满足以下条件：1) 1~n这n个数在序列中各出现了一次2) 若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的。满足条件的序列可能很多，序列数对109+7取模。输入第一行... 阅读全文

posted @ 2018-08-20 21:17 liankewei123456 阅读(662) 评论(0) 推荐(0) 编辑

摘要：城市改造 (city)题目描述为了节约当前社会巨大的能源消耗，A 城市发起了新能源改造计划，也就是用太阳能代替旧能源。为了简化题意，可以假设 A 城市在一个二维平面上，平面上从11到nn每一个地方都有一栋高楼，高楼的宽度忽略不计。每栋高楼高度为hihi。城市左右两边... 阅读全文

posted @ 2018-08-20 20:42 liankewei123456 阅读(279) 评论(0) 推荐(0) 编辑

铁蒺藜