摘要：
CF514B 题解 题意 有 $n$ 个恐怖分子，他们的位置都会给出，现在有一个激光枪在 $(x_0,y_0)$，激光枪每一发子弹都可以打死这一条直线上的恐怖分子，问至少要开几枪。 思路 其实总体思路很简单，先求每一个恐怖分子关于激光枪的斜率（斜率 $=(y_0-y)\div(x_0-x)$），但有 阅读全文
posted @ 2025-01-29 15:33
naroto2022
阅读(11)
评论(0)
推荐(0)
摘要：
CF385B 题解 思路 其实思路非常简单，就是遍历整个字符串，要是找到一个 bear，答案 $ans$ 就加上这个 bear 前面的字符个数 $\times$ bear 后面字符的个数，当然，如果这样，回合前面的 bear 重复，所以答案还要再减去上一个 bear 的个数。 说明 就不说明去重的了 阅读全文
posted @ 2025-01-29 15:32
naroto2022
阅读(10)
评论(0)
推荐(0)
摘要：
CF140D 题解 题意 有一个跨年比赛从晚上六点到次日早上六点，总共有 $n$ 道题，第 $i$ 题要花 $a_i$ 分钟，每题的罚时为提交时间与 $0$ 点的时间差，在比赛开始时，需要花 $10$ 分钟看题的难度，求能做的最答题数和。 思路 简单的贪心题。 要想做的题数最多而且罚时越少，那就先做 阅读全文
posted @ 2025-01-29 15:31
naroto2022
阅读(25)
评论(0)
推荐(0)
摘要：
CF231D题解 题意 给你一个长方体的长，宽，高，再给你一个观测坐标和每一面的上面的数字，问在这个观测点看到的数字之和是多少？ 输入顺序 观测的坐标（$x$，$y$，$z$）。 长方体的长，宽，高。（$x$ 轴边长，$y$ 轴边长，$z$ 轴边长） 长方体每个面上的数（ZOX，ZOX 的对面，XO 阅读全文
posted @ 2025-01-29 15:29
naroto2022
阅读(14)
评论(0)
推荐(0)
摘要：
CF1250H题解 题意 现在你有 $c_i$ 个 $i$（$0\leqslant i\leqslant 9$），问你不能拼的最小数是多少。 思路 先看数据范围：$0\leqslant c_i\leqslant 10^5$，暴力一看就是不行的！ 那我们就换一种想法： 若 $0$ 的个数大于等于数字个 阅读全文
posted @ 2025-01-29 15:28
naroto2022
阅读(21)
评论(0)
推荐(0)
摘要：
CF1593D1题解 题意 把题意转换一下就可以得到：给定一个数列 \(a_1,a_2,a_3,\cdots,a_n\)，要求一个数列 \(b\)（\(b\) 中的数为非负整数）和一个正整数 \(k\)，使得 \(a[1]-b[1]\times k=a[2]-b[2]\times k=\cdots= 阅读全文
posted @ 2025-01-29 15:28
naroto2022
阅读(13)
评论(0)
推荐(0)
摘要：
CF1227B题解 题意 给一个数组 \(q\)，其中： \(q_1=p_1\)。 \(q_2=\max(p_1,p_2)\)。 \(q_3=\max(p_1,p_2,p_3)\)。 \(\cdots\) \(q_n=\max(p_1,p_2,p_3,\cdots p_n)\) 求符合要求的 \(p 阅读全文
posted @ 2025-01-29 15:27
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
CF1178B题解 思路：前缀和+后缀和+乘法原理 首先建立两个数组：$a$，$b$，$a$ 用来记录第 $i$ 个字符前面有几个“vv”， $b$ 用来记录第 $i$ 个字符后面有几个“vv”。 那就很明了，用两个循环解决！如果第 $i$ 个字符是 $v$，第 $i-1$（$i+1$）个也是，那前 阅读全文
posted @ 2025-01-29 15:27
naroto2022
阅读(38)
评论(0)
推荐(0)
摘要：
CF1023B题解 题意 题目的意思浅显易懂：就是有 $n$ 个物品，第 $i$ 件物品价值为 $i$，问只取其中两个物品，价值能打到 $k$ 的方案数有几个。 思路 首先先看数据范围，$1\le n,k\le 10^{14}$，本蒟蒻的暴力梦破裂了，只好用用小学学的数学。 我们知道：若 $x+y= 阅读全文
posted @ 2025-01-29 15:26
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
P1680题解 思路 一看这题，不就是组合题吗？再往下看，涉及到分组，一下子就想到了隔板法，只不过要想隔板还需要一点小处理：因为第 $i$ 必须大于 $C_{i}$，于是想到将 $n$ 减去每组的 $C_{i}$，于是奇怪的分组就转化为基础的组合题：$n$ 个相同的球放入 $m$ 个不同盒子里，不能 阅读全文
posted @ 2025-01-29 15:26
naroto2022
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号