午夜杂感

午夜杂感

想体验一下屏幕在深夜微微发亮的感觉,于是我关了灯。下了一天的雨,停了,剩下满世界的水汽。偶尔有雨滴打在窗台上,滴答作响,为我的胡思乱想伴奏。窗外除了黑夜,还是黑夜,没有颜色,也没有声音,键盘声虽然不是什么动听的交响乐,却莫名地让我心静。好想找一个人说说话啊,但我的手机也不再主动亮起,就像窗外一样,没有颜色,也没有声音。有人问我,何谓生,何谓死?如果我们终将化成岁月里的一粒尘埃,那么生又有何意义?但就从我的内心而言,我很不喜欢去仔细思考这些问题,因为这些思绪会让我的心静下来之后继续下沉,最终到达谷底。这样的状态与我内心所期望达到的状态是相悖的,我无数次在心中勾画出一个乌托邦,舒畅、平静、祥...

心情日记 2020-02-16 AM 17℃ 0条
武汉大学新生寒假集训测试 Day7 解题报告

武汉大学新生寒假集训测试 Day7 解题报告

比赛地址:武汉大学新生寒假集训测试 Day7本次比赛难度相对简单,可是我还是因为一些东西推错了导致没有 AK ,流下了菜的泪水……本次比赛全部题目均来源于 Codeforces 。A - Two-gram题目大意给定一个长度为 $n$ 的字符串 $s$ ,定义两位字符串为由两个字符组成的字符串。求该字符串的所有子串中,出现次数最多的两位字符串。$1\le n\le 100$ 。解题思路注意到所有的两位字符串都是由 $s$ 中相邻的两个字符组成的,所以暴力枚举所有的两位字符串,用 map 统计数量,找最大值即可。时间复杂度 $\Theta(n)$ 。#include <cstdio&...

校内训练赛解题报告,解题报告 2020-02-09 PM 45℃ 2条
武汉大学新生寒假集训测试 Day6 解题报告

武汉大学新生寒假集训测试 Day6 解题报告

比赛地址:武汉大学新生寒假集训测试 Day6第一场有两人 AK 的练习赛,似乎是另外一位大佬终于开始认真打了?我这场比赛的代码写得都很暴力,希望读者能有一定的心理准备。本次比赛所有题目均来自于 Codeforces 。A - Vasya and Multisets题目大意给定一个含有 $n$ 个数的多集 $s$ (可以含有相同元素的集合)。对于一个多集,定义一个数是“好数”当且仅当这个数在该多集中该数出现且仅出现了一次。现要将 $s$ 划分为两个多集(其中一个多集可以为空)$a$ 和 $b$ ,要求 $a$ 中“好数”的数量等于 $b$ 中“好数”的数量。给出任意一种分配方式或者无解。$...

校内训练赛解题报告,解题报告 2020-02-08 PM 28℃ 0条
武汉大学新生寒假集训测试 Day5 解题报告

武汉大学新生寒假集训测试 Day5 解题报告

比赛地址:武汉大学新生寒假集训测试 Day5 。本场比赛总体体验良好,但是中间有一段时间状态有点崩,死在了弱智错误上。。。本次比赛所有题目均来自于 HDOJ 。A - Solving Order题目大意在 ACM 比赛中,每当一个人通过了一道题目,主办方就会给他发对应颜色的气球,且不同题目的气球的颜色不同。在一次比赛中,一共有 $n$ 道题目,给出每一种颜色的气球发出去的数量 $num_i$ ,求比赛中最佳的开题顺序。共有 $T$ 组数据。$T\approx 100, 1\le n\le 10, 1\le num_i \le 83$ 。解题思路这是一道具有教育意义的题目,在 ACM 比赛...

校内训练赛解题报告,解题报告 2020-02-07 PM 54℃ 0条
武汉大学新生寒假集训测试 Day4 解题报告(C ~ H)

武汉大学新生寒假集训测试 Day4 解题报告(C ~ H)

比赛地址:武汉大学新生寒假集训测试---Day4感觉这场比赛的难度比较均匀,第一场无人 AK 的训练赛……本次训练赛题目全部来源于 Codeforces 。C - Make It Equal题目大意有一座宽度为 $n$ 的建筑,可以看成由 $n$ 个宽度为 $1$ 的竖列组成,第 $i$ 竖列由 $h_i$ 个单位立方体竖直堆放在一起。定义一次操作 slice 为:选定一个高度 $H$ ,对于第 $i$ 列,若其高度大于 $H$ ,则移除该列的 $h_i - H$ 块立方体,将其高度变为 $H$ 。同时,规定一次操作移除的立方体数不能超过 $k$ 个,求要使得所有列高度相同,至少需要的 ...

校内训练赛解题报告,解题报告 2020-02-06 PM 38℃ 0条