11 2023 档案
摘要：尽请期待 frp 手撕 \(\sin 114514^\circ,\cos 114514^\circ,\tan 114514^\circ,\sec 114514^\circ,\csc 114514^\circ,\cot 114514^\circ\) 根式解，或许会有 \(1919810^\circ,3
阅读全文
摘要：卡常大法好，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") 整活到此
阅读全文
摘要：期中考挂大分，\(\text{82000m}\)，太耻辱了，再这样下去我要挂到段两百开外。 我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要进段八十我要
阅读全文
摘要：鲜花：刚做这道题的时候，自学乱学了 \(\displaystyle\int_{0}^{80.33195401}x^2\mathrm{d}x\) 秒微积分的我以为这题能和 P4525 一样，推不定积分就能做，于是被此题爆切。 题意很清楚了，输入 \(a\)，计算 \(\displaystyle{\in
阅读全文
摘要：\(\text{洛谷 ver.}\) \(\text{博客园 ver.}\) \(\text{别人写的更吊的（南大）}\) \(\text{别人写的更吊的（华东师大）}\) \(\text{别人写的更吊的（上大 邝斌 kuangbin 2018） }\) burh. 菜到极致才会写这些放这里。 这里
阅读全文
摘要：本题可以用双端队列来模拟。 首先定义一个双端队列 a，类型为 char。 deque<char> a; 然后把 A 到 E 插入到队列中。 for (char i = 'A'; i <= 'E'; ++i) { a.push_back(i); } 操作 1： 访问队首元素，并插入到队尾，弹出队尾元素
阅读全文
摘要：frp 迷惑行为大赏，就当看个乐子，警钟撅烂。 持续更新。 from 开学考 一元二次方程的解为 \(x=\dfrac{-b±\sqrt{b^2-4ac}}{4a}\)。 纠正为 \(x=\dfrac{-b±\sqrt{b^2-4ac}}{2a}\)。 from 某次数学小测 \(\sqrt 8\)
阅读全文
摘要：鲜花：看这美丽的 4 秒时限，它在告诉我们这题用暴力做。 前置知识：巴雷特模乘、循环展开。 巴雷特模乘就是比一般的取模更快，用公式表示就是： \[a \bmod b=a-(\dfrac{ay}{2^{64}})\times b \]其中 \(y=\dfrac{2^{64}}{b}\)。 由于 uns
阅读全文
摘要：题意：有一数列 \(\{a_i\}\)，通项公式为： \[a_i=\begin{cases}0,i=0\\1,i=1\\a_\frac{i}{2},i \bmod 2=0\\a_\frac{i+1}{2}+a_\frac{i-1}{2},i \bmod 2 = 1\end{cases} \]现有一数
阅读全文
摘要：\(11.8\) 考试，准备寄。 以 \(\text{800pts}\) 为标准（满分 \(\text{850pts}\)，不计体育），期中考每寄 \(\text{1pts}\)，跑一次 \(\text{1000m}\)，向上取整。如成绩 \(\text{789.5pts}\)，寄 \(\text{
阅读全文
摘要：P9783 题解 根据平方差公式，对原式进行变式，得：\(x^2-y^2=(x+y)(x-y)=n\)。 考虑判断 \(n\) 的奇偶性。 若 \(n\) 为偶数，\(x+y\) 和 \(x-y\) 至少有一个式子为偶数，设 \(x+y=2\)，则 \(x-y=\dfrac{n}{2}\)，解方程得
阅读全文
摘要：P9779 题解 观察样例，发现 \(n = 15\) 时输出的是 \(32767\)，一眼丁真，鉴定为 \(2^{15}-1\)；同时发现前面的样例也都符合 \(2^n-1\)，于是得到结论：输出 \(2^n-1\)。 #include <bits/stdc++.h> using namespac
阅读全文
摘要：P9782 题解 闲话：不如放 J 组 T1。 纯模拟，将输入的两个字符都减去字符 A 的 ASCII 值，然后相加得到 \(ans\)。如果 \(ans <26\)，输出对应的字符；反之，则先输出字符 B，然后输出 \(ans-26\) 的结果所对应的字符。 #include <bits/stdc
阅读全文
摘要：UVA10359 题解 闲的没事用 Python 切高精题，看见这题正好可以交题解，那我就来交一发。 递推。 题意：有一大堆的矩形，分为两种：\(2\times 1\) 和 \(2\times 2\) 的，求用这些矩形拼成一个 \(2\times n\) 的大矩形有几种组合。 观察题面可以发现，对于
阅读全文
摘要：P9765 题解 本题一大坑点就在于变量的输入顺序和题目描述中的顺序是不一样的，警钟撅烂。 题意就是说求 \(k\) 年 \(j\) 月 \(i\) 日对应星期几。我们可以计算从 \(1\) 年 \(1\) 月 \(1\) 日 到 \(k\) 年 \(j\) 月 \(i\) 日一共经过的天数，即 \
阅读全文
摘要：P9761 题解 思路: 由题意可知：机器启动需要时间，在这段时间内机器无法制造零件，并且两台机器不可同时启动。 所以，如果先启动机器 \(1\) 再启动机器 \(2\)，那么机器 \(1\) 共制造 \((k - a) \times x\) 个零件，机器 \(2\) 共制造 \((k - a -
阅读全文
摘要：P9756 题解 思路：因为一张桌子需要 \(4\) 把椅子，所以第 \(i\) 种颜色的椅子一共会摆出 \(\left\lfloor\dfrac{a_i}{4}\right\rfloor\) 把。但注意到： 每张桌子的椅子颜色需要相同 每种颜色的椅子至少有一张桌子用到了 当 \(a_i < 4\)
阅读全文
摘要：AT_code_thanks_festival_2018_d 题解 题意：给定一个字符串 \(s\)，求最少要将 \(s\) 分成几个子串，才能使每个子串的开头的字符的字典序小于其余字符？ 思路：定义一个变量 \(ans = 1\)，为子串数，和一个字符变量 \(a=s_0\)，遍历字符串，每当遍历
阅读全文
摘要：闲的没事写一些基本上没人看的东西，哦我不是人。 2023.09 厦门的整个内卷界搞的轰轰烈烈，因为一中双十俩巨头要整个考试，选拔卷王去上课。 结果有了消息没多久俩个都被叫停了，听说是因为被人举报。 2023.10.10 这俩玩意又复活了，定在 \(10.14\) 考，整了个新名字叫啥“创新探索实践活
阅读全文
摘要：P9735 题解 题意很清楚，看不懂就多看几遍。 定义一个数组，存储第一个车站到第 \(i\) 个车站所需的时间，然后循环计算两个车站之间的所需的时间，并计算最小值和更新序号。 时间计算： 字符串 \(s=\text{Patrik}\) 时，时间等于 \(t_i\)； \(s=\text{Josip
阅读全文
摘要：P9713 题解 按题意模拟。 设体积为 \(V\)，体积变化量为 \(\Delta V\)。 对于三个方向，分别设一个变量 \(x=0,y=0,z=0\)，用来判断 \(k\) 所在的部分是否已被切除。 每切除一部分的蛋糕，就更新一次变量。若 \(op=1\)，\(x\leftarrow \max
阅读全文
摘要：P9712 题解 一共就三点要求： 将题号的所有大写字母转为小写。 将上一步结果的所有下划线转为减号。 在上一步结果前面加上 solution-。 完成这三点就可以了。 #include <bits/stdc++.h> using namespace std; string a; int main(
阅读全文
摘要：P9707 题解 从 \(1\) 开始一直枚举至 \(r\)，计算阶乘，然后取模，这是暴力方法。 但注意到 \(l,r \in [1,2\times 10^6]\)，\(l!\) 和 \(r!\) 肯定会爆掉，所以不能直接算，要边乘边取模，然后更新最大值。 #include <bits/stdc++
阅读全文
摘要：P9687 题解 看不懂题害死人，个人评价此题题意有些模糊。 题意：构造一个长度为 \(n\) 的 01 字符串 \(S\)，此字符串有以下两点要求： 对于字符串中所有的 \(p\) 个不在字符串两端的 \(0\)，它们左边和右边的一个字符为 \(1\)。 使构造出的字符串的字典序最小。 先设 \(
阅读全文
摘要：P9686 题解 2023.10.04 update: 很遗憾，您上传的题解 P9686 题解 未能通过审核。原因是 拒绝: 重复的解法 。 好好好这么玩是吧 这题除了判断是不是AC还有啥解法 我难道还要把一堆算法和数据结构搬出来？ 打回来的时候题解数量还不到十篇，这会看都二十几篇了，怎么不把他们的
阅读全文
摘要：2023.09.28 day -10 一堆作业，写你【小粉兔】； 文科一堆没背，背你【小粉兔】； 理科一堆练习没写，写你【小粉兔】。 以及写你【小粉兔】的【小粉兔】语文作文，语文就【小粉兔】是个【小粉兔】学科！ 摆烂睡大觉。 2023.09.29-2023.10.05 哈哈哈全都没复习月考等着寄罢。
阅读全文
摘要：AT_abc241_d 题解 思路: 用 multiset 以及 upper_bound() 和 lower_bound() 做此题。 做法: 操作 1：用 .insert(x) 插入元素 \(x\)； 操作 2：用 upper_bound() 查找，然后向前 \(k\) 个数，同时判断 \(k\)
阅读全文
摘要：2023.09.08-14 没到 \(12\) 点不睡觉。 2023.09.15 day -1 #include<bits/stdc++.h> using namespace std; unsigned long long the_RP_of_Furippu; int main(){ while(1
阅读全文
摘要：P9581 题解 题意：设数轴上有两定点 \(A,B\)，一动点 \(P\) 位于原点，求 \(P\) 到达 \(A,B\) 所需的最短路径的距离。 本题需分类讨论。 设 \(a,b\) 分别为 \(A,B\) 的坐标。 若 \(A,B\) 都同时位于点 \(P\) 左侧或右侧，即坐标正负性相同，此
阅读全文
摘要：B3826 题解 题意化简：给出两个数列 \(a_0,a_1,...,a_n\) 和 \(b_0,b_1,...,b_n\)，设 \(sum=0\)，如果 \(b_i=1\)，\(sum=sum+a_i\)，否则 \(sum=sum+10\)。最后输出 \(sum\)。 #include<bits/
阅读全文
摘要：P9516 题解 2023.08.15留：本篇写作于2023.08.12 16:00，本来想水篇题解，然后原题根本不给提交，于是白写了。 这题就是判断输入的五个数总和所在的范围。 从这里可以知道，灰名的对应区间为 \([0,99]\)，蓝名为 \([100,119]\)，绿名为 \([120,169
阅读全文
摘要：B3825 题解 很简单，就是考察分支结构。 如果 \(x\in[0,10)\)，输出 Drizzle； 如果 \(x\in[10,25)\)，输出 Moderate Rain； 如果 \(x\in[25,50)\)，输出 Heavy Rain； 如果 \(x\ge 50\)，输出 Torrenti
阅读全文
摘要：B3821 题解 2023.08.14 21:07 update：被审核打回来了，提交不了了，寄 问题 1 因为 \(n\) 和 \(k\) 都是int类型，代码里边有个 \(3\times k\)，所以只要爆int即可。输1000000000 999999999。 问题 2 本题输 ac 即可 A
阅读全文
摘要：P9517 题解 题意化简：给出一个有 \(n\) 个数的数列 \(a_1,a_2,a_3,...,a_n\)，求从第一个等于 \(1\) 的 \(a_l\) 到最后一个等于 \(1\) 的 \(a_r\) 之间共有几个数 （包括 \(a_l\) 与 \(a_r\)）。 由样例 \(1\) 可知，\
阅读全文
摘要：SP7015 题解 题意如下 有 \(n\) 个人，首先有 \(0\) 个朋友的人离开，然后是有 \(1\) 个朋友的人离开，接着是有 \(2\) 个朋友的人离开……直到有 \(n-1\) 个朋友的人离开，求最后剩下几人。 解 这题就一个个算过去就行了。 若 \(n=1\)，那么这个人肯定没朋友，人
阅读全文
摘要：###### # CF1030B 题解 纯数学题。 题意够清楚了，不用解释了吧。 先求出此图形四条边的函数解析式。 因为四边都是直线，所以解析式都是一次函数，按照求一次函数解析式的方法做就行了。 如图，设四边形的四个顶点分别为 \(A\)、\(B\)、\(C\)、\(D\)，四条边的解析式分别为 \
阅读全文
摘要：P9502 题解 很简单，循环找到第一个使 \(2^{m}\ge n\) 的偶数 \(m\)，因为要求的是偶数，再输出 \(m-2\) 即可。 #include<bits/stdc++.h> using namespace std; int n; int main(){ ios::sync_with
阅读全文
摘要：AT_abc144_d 题解 题意如下 其中 \(a\) 是底边长，\(b\) 是容器的高，\(x\) 是水的体积。 现在要把它倾斜，有三种情况。 图 1 图 2 图 3 前置知识 做这题你首先要知道三角函数、反三角函数、弧度制等。 三角函数中常用的有正弦函数、余弦函数、正切函数等。 本题只用正切函
阅读全文
浙公网安备 33010602011771号