摘要：
题目链接 题目 Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) 阅读全文
posted @ 2022-07-10 23:41
空白菌
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 题目 Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Tho 阅读全文
posted @ 2022-07-10 23:29
空白菌
阅读(34)
评论(0)
推荐(0)
摘要：
题目链接 题目 Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measu 阅读全文
posted @ 2022-07-10 23:15
空白菌
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 有 $n$ 个城镇，城镇之间有 $m$ 条道路相连，道路可以看成无向边。每一个城镇都有自己的一个繁荣度 $v_i$ ，一个城镇 $u$ 受到的影响 $p$ 是与$u$ 直接或者间接相连的所有城镇中，繁荣度的最大值。一个城镇 $u$ 与城镇 $v$ 是被视为直接或者间接相连的 阅读全文
posted @ 2022-07-10 22:05
空白菌
阅读(58)
评论(0)
推荐(1)
摘要：
题目链接 题目 题目描述 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a 阅读全文
posted @ 2022-07-10 21:45
空白菌
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表 阅读全文
posted @ 2022-07-10 21:31
空白菌
阅读(459)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Farmer John's N (2 <= N <= 10,000) cows, conveniently numbered 1..N, are fluent in some M (1 <= M <= 30,000) languages, also conveniently 阅读全文
posted @ 2022-07-10 18:35
空白菌
阅读(48)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 愉快的周末到了，小C和他的N-1个朋友买了M个游戏，游戏编号从1~M。每个游戏都是多人游戏，他们打算周末一起打游戏。 小C的每个朋友都决定好了要玩哪一款游戏（会有一组人打同一款游戏），并且每人手上都有一台游戏机，这种游戏机可以通过特定的游戏机连接线连接起来。 但是，他们面临 阅读全文
posted @ 2022-07-10 16:24
空白菌
阅读(70)
评论(0)
推荐(0)
摘要：
题目链接 题目 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, e 阅读全文
posted @ 2022-07-10 16:05
空白菌
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接 题目 见链接。 题解 方法一 知识点：贪心，优先队列，二分。 显然，这道题可以用二分答案做。check 函数可以用小根堆，让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化：一个是快读快写能省不少时间，还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他一些小优化：用 阅读全文
posted @ 2022-07-10 15:26
空白菌
阅读(74)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。 现在， 奶酪的下表面有一只小老鼠 Jerry， 它知道奶酪中所 阅读全文
posted @ 2022-07-10 02:21
空白菌
阅读(73)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述 第一行两个正整数 n 和 m 。 接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述 输出一个整数，表示答案 示例1 输入 4 阅读全文
posted @ 2022-07-10 01:31
空白菌
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然 阅读全文
posted @ 2022-07-10 01:09
空白菌
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号