文章分类 - 题解
摘要：和锣鼓专栏同步一下。 A 小 F 是我。 排序贪心。 将方格纸化为一个一维数组求解，因为是求消除的「影子」的层数的总和的最大值 （我在说什么），于是对其进行排列，循环计算最大的几项的总和，当 \(t=0\) 时就输出结果。 对于这个「妙意」，另外定义一个变量来计算可以增加的量即可，具体见代码。 #i
阅读全文
摘要：容易得知 \([-a,a]\times[-b,b]\) 的矩形被坐标轴分为了四个相等的小矩形，因为是求概率，那我们只需对一个象限中的情况求解。 先特判，如果 \(ab<S\)，概率为 \(0\%\)；如果 \(S=0\)，概率为 \(100\%\)。 设 \(P(x,y)\)，那么以 \(OP\)
阅读全文
摘要：\(\color{red}1\le A_i\le 10 ^ {1000}\) \(\begin{aligned}N \\ A_1\\A_2\\ \vdots\\ A_N\end{aligned}\) 大数字加换行输入，这不明摆着让你用 Python。 当然，\(O(n^3)\) 暴力判断明显不可取，
阅读全文
摘要：可以将 \(S\) 抽象成一个环，可以发现：无论怎么左移右移反转，最终的字符串都可以从环上按照一定顺序读出。那么可以先对三种操作进行统计，把修改字符串放到最后，而非直接暴力。 定义变量 \(cnt=0,p=0\)，如果右移 \(x\) 位，\(cnt\leftarrow cnt + x\)，如果左移
阅读全文
摘要：很明显，答案只会是 \(0,1,2\) 中的一个。先判定 \(C\) 点是否在直线 \(x=x_A\) 与 直线 \(x=x_B\) 之间，然后判定 \(C\) 与 \(D\) 是否一个在 \(AB\) 上方，一个在 \(AB\) 下方，若为真则相交，输出 \(0\)，否则只需平移一次，输出 \(1
阅读全文
摘要：可以把所有的水集中在一起，也就是 \(b \times n\)，然后判断 \(b \times n\) 是否大于 \(a\)，真则输出，若为假，那么最多有 \(\left\lfloor\dfrac{a}{b}\right\rfloor \times b\) 体积的水，输出即可。 #include<b
阅读全文
摘要：结论很好想，只有当 \(b=0\land c\ne 0\) 时才输出 no。因为 \(p\) 是质数，且 \(b<p\)，\(\gcd(p,b)=1(b\ne 0)\)，所以可以一直进行第二种操作使 \(x=c\)，输出 yes。但如果 \(b=0\)，\(x\) 的值永远只会为 \(0\)，此时除
阅读全文
摘要：数学推柿子题。 题意：给出一条跑道长和宽的比例，求这个跑道长和宽实际的长度（跑道的两弧和两长相加等于 \(400\)）。 如图，\(\overset{\frown}{AB}+\overset{\frown}{CD}+AD+BC=400\)，很明显 \(\overset{\frown}{AB}=\ov
阅读全文
摘要：用数组 \(a\) 存储单词，数组 \(b\) 存储对应单词的长度，然后用一个变量 \(cnt\) 循环加上 \(b_i\)，如果此时 \(cnt \le k\)，输出 \(a_i\)；否则，换行输出 \(a_i\)，并清空 \(cnt\)，再加上此时的 \(b_i\)。 #include<bits
阅读全文
摘要：设有数组 \(a\)，其中元素为题目中的 7 个数。 先将这 7 个数从小到大排序，因为 \(A,B,C\in[1,10^9],A\le B\le C\)，所以 \(a_1=A,a_2=B\)。 接下来需要分讨，因为 \(A\le B\le C\)，所以 \(C\) 只会是 \(a_3,a_4\)
阅读全文
摘要：设两字符串分别为 \(a,b\)。 可以从 \(a_0\) 开始，遍历 \(b\)，如果 \(a_i=b_j\)，\(i\) 加一，然后继续遍历 \(b\)，重复上述操作。如果 \(a\) 还没有遍历完，那么从 \(b_0\) 开始再遍历一次，继续搜相同字符。每遍历一次，次数 \(ans\) 就加一
阅读全文
摘要：交了 10 次硬是没有发现取最大值没有打绝对值，wssb。 因为是要判定两个区间中元素乘积的最大值，那么判定两区间上下界乘积的绝对值的最大值，即 \(\max(|x_ly_l|,|x_ly_u|,|x_uy_l|, |x_uy_u|)\) 是否大于 \(2^{31} - 1\) 即可。 为什么要取绝
阅读全文
摘要：因为字符串没用 \texttt 被打回。 思路： 如果 \(S_i=\texttt 1\)，那么尽量穿普通衣服，直到普通衣服不够穿了再买标志衣服，并记录需要买的标志衣服的件数，更新最大值。然后到了 \(S_i=\texttt0\) 的时候，把购买衣服件数清空，但最大值不清空，并把普通衣服件数还原。最
阅读全文
摘要：样例给的提示比较少，于是自己造了一些。 设点的速度为 \(v\)。 设有点 \(A(2,0),B(3,0),C(0,6)\)，它们的速度分别为 \(v_A=3,v_B=2,v_C=1\)，\(A\) 与 \(C\)，\(B\) 与 \(C\) 都可以相遇，发现一点：\(v_A \times x_A=
阅读全文
摘要：我们可以从 \(n=1\) 开始枚举，找规律。 \(n=\) 分割情况 \(1\) 不用分割。 \(2\) 很明显，没法分割。 \(3\) 同 \(n=2\)。 \(4\) 可以四等分。 \(5\) 无法分割。 \(6\) \(7\) 四等分 \(n=4\) 的任意一个小正方形。 \(8\) 类似于
阅读全文
摘要：非常好计算几何题。 本题前置知识：一次函数、直线方程等。 设两直线的解析式分别为 \(f(x)=y=k_1x+b_1,g(x)=y=k_2x+b_2\)，\(k_1\) 和 \(k_2\) 为斜率，\(b_1\) 和 \(b_2\) 为截距。 相交 若两直线相交，则它们的斜率肯定不相等，此时通过公式
阅读全文
摘要：卡常大法好，1.83s 暴力模拟代码爆切蓝题！ 题意就是有 \(n\) 个数，不断对相邻的两个数求平均值，输出最后剩下的那个数。 这不就纯模拟嘛，开个双重循环算就可以了，这还蓝啊？ #include <bits/stdc++.h> using namespace std; typedef long
阅读全文
摘要：题意：给定 \(n\) 个长度为 \(m\) 的字符串 \(w_1,w_2,...,w_n\)，对于每个 \(i\in[1,n]\)，求字符串 \(w_i\) 是否可以通过数次排列使其字典序在 \(n\) 个字符串中最小。 思路：对于每个 \(i\in[1,n]\)，记录 \(w_i\) 中字典序最
阅读全文
摘要：哦，天呐，这题竟然是黄题，我太蒻了，只会切红题，这么难的题我根本不会做，那输出个样例试试能骗多少分罢。 #include<cstdio> main(){puts("Kelin");} 我超，过了，这么牛，40B 代码秒了。 Python 只要 14B 就能过。 print("Kelin") 整活到此
阅读全文
摘要：鲜花：刚做这道题的时候，自学乱学了 \(\displaystyle\int_{0}^{80.33195401}x^2\mathrm{d}x\) 秒微积分的我以为这题能和 P4525 一样，推不定积分就能做，于是被此题爆切。 题意很清楚了，输入 \(a\)，计算 \(\displaystyle{\in
阅读全文
浙公网安备 33010602011771号