摘要：
比赛链接 A 题解 知识点：贪心，数学。 注意到三段工作时间一共 $n-3$ 天，且天数实际上可以随意分配到任意一段，每段至少有一天，现在目的就是最大化段差最小值。 不妨设 $l_1<l_2<l_3$ ，显然满足等式 $l_2-l_1 = l_3-l_2 = k$ 时段差相等，即没有长度被浪费。 解 阅读全文
posted @ 2022-10-08 00:34
空白菌
阅读(149)
评论(2)
推荐(1)
摘要：
比赛链接 A 题解 知识点：贪心。 注意到任意三根木棍的相等最优解是最长减最小，因此从小到大排序，三个三个取，取最小值。 时间复杂度 $O(n\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using na 阅读全文
posted @ 2022-10-06 20:59
空白菌
阅读(257)
评论(0)
推荐(1)
摘要：
比赛链接 A 题解 知识点：贪心。 下标模 $k$ 相同分为一组，共有 $k$ 组，组间不能互换，组内任意互换。 题目要求连续 $k$ 个数字，一定能包括所有的 $k$ 组，现在只要在每组中选取最大的加在一起即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bit 阅读全文
posted @ 2022-10-05 16:48
空白菌
阅读(25)
评论(0)
推荐(0)
摘要：
比赛链接 A 题解 知识点：贪心。 对于一个轨道，要么一次性清理，要么一个一个清理。显然，如果行星个数大于直接清理的花费，那么选择直接清理，否则一个一个清理。即 $\sum \min (c,cnt[i])$，其中 $cnt[i]$ 表示轨道 $i$ 的行星个数。 时间复杂度 $O(n)$ 空间复杂度 阅读全文
posted @ 2022-10-04 02:06
空白菌
阅读(382)
评论(0)
推荐(1)
摘要：
题目链接 题目 题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行包含两个整数N，M，中间用空格分开. 阅读全文
posted @ 2022-09-04 03:40
空白菌
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 阅读全文
posted @ 2022-09-04 02:16
空白菌
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, 阅读全文
posted @ 2022-09-04 01:55
空白菌
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 混乱的奶牛 [Don Piele, 2007] Farmer John的 N(4 <= N <= 16) 头奶牛中的每一头都有一个唯一的编号 $S_i (1 <= S_i <= 25,000)$. 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且 阅读全文
posted @ 2022-09-04 00:32
空白菌
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，若通路或回路不重复地包含相同的边，则它是简单的) 输入描述 第一行三个数n m k (k在输 阅读全文
posted @ 2022-09-03 23:03
空白菌
阅读(219)
评论(0)
推荐(1)
摘要：
题目链接 题目 题目描述 今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他们的班费紧张，所以需要找到一条旅游路线使得他们的花费最少，假设他们制定的旅游 阅读全文
posted @ 2022-09-03 22:51
空白菌
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号