摘要: 题目传送门(内部题4) 输入格式 第一行两个整数$n,m$,表示行星和虫洞的数量。接下来$m$行,每行两个整数$u,v$,表示存在一个双向虫洞直接连接$u$和$v$。每一个虫洞最多会被描述一次。 输出格式 一行一个整数,代表本质不用的航线的数量。 样例 样例输入 5 41 21 31 41 5 样例 阅读全文
posted @ 2019-07-21 19:55 HEOI-动动 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 她依然在我不知道的地方做我不知道的事。桌面上摊开着一些卡牌,这是她平时很爱玩的一个游戏。如今卡牌还在,她却不在我身边。不知不觉,我翻开了卡牌,回忆起了当时一起玩卡牌的那段时间。每张卡牌的正面与反面都各有一个数字,我每次把卡牌按照我想的放到桌子上,而她则是将其中的一些卡牌翻转,最 阅读全文
posted @ 2019-07-21 19:08 HEOI-动动 阅读(454) 评论(0) 推荐(6) 编辑
摘要: 题目传送门 题目描述 一个有n个结点的树,设它的结点分别为$v_1,v_2,…,v_n$,已知第i个结点$v_i$的度数为$d_i$,问满足这样的条件的不同的树有多少棵。给定n,$d_1,d_2,…,d_n$,编程需要输出满足$d_{v_i} = d_i$的树的个数。 输入格式 第一行是一个正整数n 阅读全文
posted @ 2019-07-21 18:44 HEOI-动动 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题3) 输入格式 每个测试点有多组测试数据。第一行有一个正整数T表示数据组数。接下来对于每组数据,第一行有两个正整数n,m分别代表图的点数和边数。接下来有m行,每行三个整数u,v,d表示u,v之间存在一条长度为d的路径。保证不存在重边,自环。 输出格式 对于每组测试数据,输出题目中所 阅读全文
posted @ 2019-07-20 21:27 HEOI-动动 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题2) 输入格式 每个测试点有多组测试数据。对于每组数据,有一行共三个整数$N$,$D$,$M$含义如题。输入结束标识为$“0 0 0”$ (不含引号)。 输出格式 对于每组数据,输出一行共一个整数,表示方案数对$998244353$取膜后的结果。 样例 样例输入: 5 2 53 3 阅读全文
posted @ 2019-07-20 18:52 HEOI-动动 阅读(164) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题1) 输入格式 第一行两个整数$n$,$k$,代表树苗的数量和最大看书的总长度。第二行n个整数$a_i$,代表林先森希望每棵树苗的最终高度。 输出格式 一行一个整数,代表最大可能的d值。 样例 样例输入: 3 4 1 3 5 样例输出: 3 数据范围与提示 样例解释:第$3$天林先 阅读全文
posted @ 2019-07-18 12:09 HEOI-动动 阅读(452) 评论(4) 推荐(7) 编辑
摘要: 题目传送门 题目描述 FJ的N头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场中现有的T条跑道上。农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点${I1}_i$和${I2}_i$。每个交汇点都是至少两条跑道的端点。奶牛们知道每条跑道的长度${length}_i$ 阅读全文
posted @ 2019-07-18 11:46 HEOI-动动 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民,与整合骑士一起抗击魔族。在UW的驻地可以 阅读全文
posted @ 2019-07-17 10:10 HEOI-动动 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 “这一切都是命运石之门的选择。”试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信,并由此得知了伦太郎制作出了电话微波炉(仮)。为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯 网络,传达到所有分部。SERN共有N个部门(总部编号为0 阅读全文
posted @ 2019-07-16 17:10 HEOI-动动 阅读(191) 评论(0) 推荐(0) 编辑