该文被密码保护。 阅读全文
posted @ 2019-07-17 07:29
OI_zzyy
阅读(10)
评论(0)
推荐(0)
摘要：
题干： 有一棵点数为 N 的树，树边有边权。给你一个在 0∼N 之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的 N−K 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 题解： 首先，看到黑点到黑点、白点与白点，其 阅读全文
posted @ 2019-07-15 21:47
OI_zzyy
阅读(950)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-15 20:27
OI_zzyy
阅读(6)
评论(0)
推荐(0)
摘要：
map的基本操作函数： C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_rang 阅读全文
posted @ 2019-07-15 06:12
OI_zzyy
阅读(177)
评论(0)
推荐(0)
摘要：
题干： 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有如下要求： 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置； 2、出席会议的骑士数必须是奇数，这是为了让投票表决议题时都能有结果。 如果出现有某些骑士无法出席所有 阅读全文
posted @ 2019-07-14 12:22
OI_zzyy
阅读(225)
评论(0)
推荐(0)
摘要：
题干： 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择．每对草场之间已经有至少一条路径．给出所有 R ( F - 1 阅读全文
posted @ 2019-07-14 11:48
OI_zzyy
阅读(275)
评论(0)
推荐(0)
摘要：
题干： 题解： 本题也就是 一个有向图，题干中也没有说是否有环，我们就需要tarjan缩一下点（有向图缩点需要判断是否在队中），再进行操作。 100% 7000ms dfs暴搜。枚举1～n 不断 dfs 求子树大小，统计答案。 Code： 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2019-07-14 08:46
OI_zzyy
阅读(153)
评论(0)
推荐(0)
摘要：
题干： 这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时间里,有Q个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢?很显然,这取决于Q个数据包各自走的路径。不过,某些数据包无论走什么路径都不可避免的要通过某些网络设备。你要计算:对每个网络设备, 阅读全文
posted @ 2019-07-14 08:18
OI_zzyy
阅读(176)
评论(0)
推荐(0)
摘要：
题干： Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 题解： 本题要求求去掉第 i 个点后消失了多少对节点。（关于加减节点的问题就容易 阅读全文
posted @ 2019-07-14 07:13
OI_zzyy
阅读(302)
评论(1)
推荐(1)
浙公网安备 33010602011771号