月度归档: 2022 年 10 月

5 篇文章

CSP-S2022游记
CSP-S2022游记 老是忘记写,现在补一下。 -2天 晚上差点睡不着觉。 -1天 终于要上路去宾馆了,当时ybc买了红茶送我上路,我真的哭死。 路上做的车挺豪华的,座位周围竟然还有usb接口,充电宝都没机会用,住的是四星级酒店,这些都是黄中报销吗,我真的哭死。在车上实现了答应ybc的约定,发了个…
10月21号模拟赛
学到好多 夕景昨日 题目描述 Shintaro 制作了 $n$ 个开关,每个开关的状态可被设置为 $+$ 或 $−$。 现在你有一个数列 $A=(a_1,⋯,a_n)$,和一个初始值为 $0$ 的变量 $v$ 。你可以自由地操纵开关,当第 $i$ 个开关被设置为 $+$ 状态时, $v$ 会加上 $…
10月20号模拟赛
有一说一,觉得视频讲解写的挺好,除了第一题我是用自己的思路所以没听。 报数 作为 NOIP 的第一题,需要一道签到题。 有 $n$ 个数 $a_1,a_2,…,a_n$,你需要找到一个集合 S,使得 S 中严格大于 S 的平均数的数字个数尽量多。输出最多的个数。 注意:这里的集合是可重集,数字可以重…
10月17号模拟赛
小小模拟赛 忘记把原题的pdf留下来了,差不多随便写写。 第一道 一个数 $ n $ ,找到一个最小的$k$,使得$k^2$ 是$n$ 的倍数而$k$不是,否则则输出$-1$。 看到这种题先打暴力打个表再想(毕竟要对拍)。 想到质因数分解,那么就显然了,一个数的倍数的质因子一定完全包含这个数的质因子…
10月4日集训
前几天的由于都是在3号机房打的,电脑自动清空了,再加上只有Away一个人有号,程序没有留下来,日后补。今日多原题。 光线 原题链接 当时是趁着信息课赶紧赶来写题,当时看到这题几分钟切了 $ n=2 $ 的情况,距离正解就差一点点,这次长见识了,不仅物理可以用整体法,其他的也都可以用整体法。 代码和第…