冬令营游记 过了十天都还没写 Day 1 搬了一堆行李,住 111 楼,这四天刮南风地板很潮[1]^{[1]}[1]。 早上找半天没找到教室,结果在一栋楼后面。 早上只是一些在校规则之类的,分了三张汉堡券,饿了换老八秘制小汉堡吃。中午把蚊帐坐坏了 QAQ。下午小脑萎缩上了图形与几何。 晚上和舍友熟[2]^{[2]}[2]了,说了几句话就睡觉了。天气很怪,一会冷一会热,冷的时候盖着被子热,热的时候伸出腿冷,还被 2024-03-15 #游记
P9960 思路 只要回答是“是”,那么就会排除掉没有这个特征的动物,那么可行集就变少了,要想“是”的回答数量最多,则提问的次数就得越多,我们提问大部分动物有的特征,“不是”的可能会比较小,且可以刷“是”的次数。注意得到的结果要加 111,因为最后不会只剩下一种动物,要再问一遍它们不同的特征才能得到答案。 代码 1234567891011121314151617181920212223242526272829 2024-01-14 #题解
CF493B 好久没写题解了 思路 统计两个选手的分数,如果不是相同的就直接比大小,否则按字典序的大小,注意这里的字典序是两个选手的分数拼起来,比如样例 111 123456512-3-43 那么两个选手分别是 123 和 34。如果字典序相同,就看最后一个得分的选手是谁谁就赢。 代码 123456789101112131415161718192021222324252627282930313233343536 2024-01-14 #题解
AT_ttpc2015_g 洛谷的 RMJ 总是 UKE,所以这一题是在 ATcoder 上做的,记录一,记录二。 思路一 首先字符串长度一定是 666 的倍数,然后判断是否只有 ttt、iii、eee、ccc、hhh 这五个字符,最后统计一下字符个数就行了。 代码(错误): 123456789101112131415161718192021222324252627#include<iostream>#inclu 2024-01-14 #题解
AT_past202005_d 思路 每 444 列字符为一组,判断每一组,输出就可以了。 我有一个可能比较好的判断方法,就是先判断第三行——第一列一定是 .,所以我判断是都是从第二个开始,请牢记——有以下这 444 种可能: 为 #.#,这种只有一个——000,直接输出 000 就可以了。 为 .#.,这种只有一个——111,直接输出 111 就可以了。 为 ..#,这种只有一个——777,直接输出 777 就可以 2024-01-14 #题解
AT_arc157_a 思路 看数据范围时能发现,这 NNN 啥用也没有,因为 A+B+C+D=N−1A+B+C+D=N-1A+B+C+D=N−1。 首先,BBB,DDD 为 000 且 AAA,CCC 为 000 的情况是不可能有的,因为既然有 XX 和 YY 字符串,那么一定会至少组成一个 XY 或 YX,输出 No; 然后,∣B−D∣≤1\left|B-D\right|\le1∣B−D∣≤1 才可以,因为构造两个 2024-01-14 #题解
AT_pakencamp_2020_day1_c 思路 看到题目的第一句话我就知道要用 map 了。 一道 map 的入门题,定义一个 map 来输入和统计参加次数后,定义一个计数器 sumsumsum 用来统计人数。 代码 123456789101112131415161718192021222324#include<iostream>#include<string>#include<map>using na 2024-01-14 #题解
AT_nikkei2019ex_e 思路 进题扫一眼题目描述,可以写成这样: f(x)={x2x mod 2=03x+1x mod 2=1f(x)=\begin{cases} \dfrac{x}{2}&x\bmod2=0\\ 3x+1&x\bmod2=1 \end{cases} f(x)={2x3x+1xmod2=0xmod2=1 是不是很眼熟?这不就是角谷猜想嘛,但它不是让我们求步数果,而是求结果。它给了步数 2024-01-14 #题解
AT_bcu30_2019_qual_a 思路 纯模拟题,给定 NNN 和 PPP 后,定义一个计数器 sumsumsum,重复 NNN 次输入,每输入一次就判断 PPP 也就是子弹的能量是否 ≥\ge≥ 每面墙的厚度 xxx,如果是,就用 PPP 减去 xxx,sumsumsum 增加 111,表示穿过了一面墙,否则跳出循环,输出 sumsumsum。 代码 1234567891011121314151617#include<io 2024-01-14 #题解
AT_joi2021_yo1b_b 小蒟蒻的第二篇题解,有问题请指出。 思路 1 用三重循环从字符串 sss 里依次找出 I、O、I。 第一个循环找第一个 I,若找出,继续第二个循环找 O,若找出,最后第三个循环找 I,若全部找出,直接输出 Yes 返回 000 结束。遍历整个字符串也没有 I、O、I 的话,便输出 No。要注意的是,并不是连续的 IOI,只要有出现 I、O、I 并且顺序一样,就是正确的。 代码 1 12345678 2024-01-14 #题解