摘要: 题目描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信 阅读全文
posted @ 2018-04-27 19:58 Z-Y-Y-S 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一次小G和小H准备去聚餐,但是由于太麻烦了于是题面简化如下: 一个转盘上有摆成一圈的 nn 个物品(编号1~ nn ),其中的 ii 个物品会在 T_iTi​ 时刻出现。 在0时刻时,小G可以任选 nn 个物品中的一个,我们将其编号为 s_0s0​ 。并且如果 ii 时刻选择了物品 s_i 阅读全文
posted @ 2018-04-27 19:49 Z-Y-Y-S 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式: 第一行包含 阅读全文
posted @ 2018-04-27 19:47 Z-Y-Y-S 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目描述 简单的题目,既是礼物,也是毒药。 B 君设计了一道简单的题目,准备作为 gift 送给大家。 输入一个长度为 n 的数列 a1, a2, ... , an 问有多少个长度大于等于 2 的不上升的子序列 输出这个个数对 1000000007 取模的结果。 G 君看到题目后,为大家解释了一些基 阅读全文
posted @ 2018-04-27 19:43 Z-Y-Y-S 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有向图 G有n个顶点 1, 2, …, n,点i 的权值为 w(i)。现在有一只蚂蚁,从 给定的起点 v0出发,沿着图 G 的边爬行。开始时,它的体力为 1。每爬过一条 边,它的体力都会下降为原来的 ρ 倍,其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度,是它当时的体力 阅读全文
posted @ 2018-04-27 19:38 Z-Y-Y-S 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
posted @ 2018-04-27 19:32 Z-Y-Y-S 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例 阅读全文
posted @ 2018-04-27 19:29 Z-Y-Y-S 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你准备给弟弟 Ike 买一件礼物,但是,Ike 挑选礼物的方式很特别:他只喜欢那些能被他排成有序形状的东西。 你准备给 Ike 买一个风铃。风铃是一种多层的装饰品,一般挂在天花板上。 每个风铃都包含一些由竖直线连起来的水平杆。每根杆的两头都有线连接,下面或者挂着另一根水平杆,或者挂着一个玩 阅读全文
posted @ 2018-04-27 19:23 Z-Y-Y-S 阅读(329) 评论(0) 推荐(0) 编辑