摘要：
<题目链接> 题目大意：给定一个无向图，该无向图不含自环，且无重边。现在要你将这个无向图定向，使得不存在任何一条路径长度大于等于2。然后根输入边的顺序，输出构造的有向图。如果构造的边与输入的方向一致，就输出1，方向不一致就输出0。 解题分析：因为定向后的图不能存在长度大于等于2的路径，所以我们直接对 阅读全文
posted @ 2019-04-11 23:58
悠悠呦~
阅读(293)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样 阅读全文
posted @ 2019-04-11 22:12
悠悠呦~
阅读(244)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给定一段序列，每次进行两次操作，输入1 x代表插入x元素(x元素一定大于等于之前的所有元素)，或者输入2，表示输出这个序列的任意子集$s$,使得$max(s)-mean(s)$表示这个集合的最大值与平均值的最大差值。 解题分析：首先，因为输入的$x$是非递减的，所以要使$ma 阅读全文
posted @ 2019-04-11 18:52
悠悠呦~
阅读(251)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 有n座城市，每一个城市都有一个听演唱会的价格，这n座城市由m条无向边连接，每天变都有其对应的边权。现在要求出每个城市的人，看一场演唱会的最小价值(总共花费的价值=所看演唱会的价值+该城市的人去那个城市看演唱会的往返距离之和)。 解题分析：比较好的一道最短路题，主要考察建图能 阅读全文
posted @ 2019-04-11 12:27
悠悠呦~
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号