上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 题面 赛时 WA/TLE 共计七次。 题意:平面内有 $N$ 个点,问总计有多少条经过至少 $K$ 个点的直线。 $N\leq300$ 首先 $k=1$ 明显答案是 Infinity。 否则我做出任意两个点确定的直线解析式。排序后我就知道每一条线出现了几次。那么它所经过的点数就是满足 $X\time 阅读全文
posted @ 2022-06-28 21:49 1358id 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 确定最小正整数 \(b\),使得给定正整数 \(n\) 在 \(b\) 进制下的个数位和为 \(s\)。 \(1\leq n,s\leq10^{11}\) 首先分类。 \(s>n\),显然无解。 \(s=n\),答案为 \(n+1\)。 \(s<n\),见下: Sol 阅读全文
posted @ 2022-06-05 19:57 1358id 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有 \(n\) 个敌人,每个敌人有 \(m\) 种属性值,第 \(i\) 个敌人的每个属性分别为 \(a_{i,1},a_{i,2},\ldots,a_{i,m}\)。你要构造一个长度为 \(m\) 的数列 \(b_{1\ldots m}\),规定敌人 \(i\) 被 阅读全文
posted @ 2022-06-05 13:23 1358id 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 给你一个数 \(n\),在其中删除尽可能少的数码,使得得到的数不含前导零且被 \(3\) 整除。 \(n\leq10^{10^5}\) 暴力分类讨论做法。 首先,我们将 \(n\) 的每一位用这一位 \(\bmod3\) 代替,明显的这样不会产生任何影响。 首先关于 阅读全文
posted @ 2022-06-05 13:07 1358id 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 定义一个长度为 \(n\) 的数列 \(a_i\) 的“不美好程度”为 \(\max_{1\leq l<r\leq n} \{|\sum_{i=l}^r a_i|\}\) 求一个实数 \(x\),使得数列 \(b_i=a_i-x\) 的“不美好程度”最小。输出最小值。 阅读全文
posted @ 2022-06-05 12:42 1358id 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\),对于每个 \(i(1\leq i\leq n)\),求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a 阅读全文
posted @ 2022-05-20 19:51 1358id 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有一个长度为 \(n(1\leq n\leq10^5)\) 的数组 \(a(0\leq a_i\leq 1000)\),你要进行 \(k(0\leq k\leq10^5)\) 次操作: 将数组排序; 将数组中下标为奇数的数字异或 \(x(0\leq x\leq1000 阅读全文
posted @ 2022-05-20 16:09 1358id 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 平面上有 \(n(1\leq n\leq 10^5)\) 个点。你要从原点引出两条射线,将平面分成两个部分,保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。 正难则反。我们可以把问题转化为求一个部分不包含所有的点,问这个部分在原点的角度最大值。 用 阅读全文
posted @ 2022-05-20 15:53 1358id 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有 \(a\) 个红色岛,\(b\) 个蓝色岛,\(c\) 个紫色岛,在岛之间连边,使得任意两个同色岛屿之间的距离不小于 \(3\),问有几种连边方法。 不用组合数的 DP 方法。 明显,答案是 \(\text{红色岛和蓝色岛之间的连边方法数}\times\text{ 阅读全文
posted @ 2022-05-16 16:09 1358id 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有 \(n\) 个点,两张无向图。第一张图中有 \(k\) 条边,第二张图中有 \(l\) 条边。问对于每个 \(i\),在两张图中均可达的点对 \((i,j)\) 的数量。 \(2\leq n\leq2\times10^5,1\leq k,l\leq10^5\) 不 阅读全文
posted @ 2022-05-13 19:42 1358id 阅读(26) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页