Codeforces Round #647 (Div. 2) – Johnny and Contribution
今天真是不适合写题的一天,不适合打周赛也不适合补cf,我哭哭。不过确实也学到了许多,比如说我终于知道了cf是可以看测试数据的,我微笑。浪费了好久……第一个AC是我快晕倒了去网上找了份代码交了一下。E. K-periodic Garland题意给出一串01串和一个数字 $k$,一次翻转记为一次操作。使用最少的操作,使串中相邻的 $1$ 之间间隔为 $…
Codeforces Round #641 (Div. 2) – Orac and LCM
C. Orac and LCM题意给出长度为 $n$ 的数组,求 $gcd(lcm(a_i, a_j), i<j)$。思路患有质数恐惧症的我又不会做了。其实主要还是因为没有想到点子上。每一个数都可以质因数分解为 $p_1^ap_2^b \dots$ 这样的形式,我们考虑单个质因子 $p_i$ 。假设有两个数分别有因子 $p_i^{m_1}$ …
周赛 – 188 – 切披萨的方案数
不知道之前错在哪里了,感觉思路没问题就是WA,睡了午觉起来清空了代码重写了一遍就过了(瘫。4. 切披萨的方案数给你一个 rows x cols 大小的矩形披萨和一个整数 k ,矩形包含两种字符: 'A' (表示苹果)和 '.' (表示空白格子)。你需要切披萨 k-1 次,得到 k 块披萨并送给别人。切披萨的每一刀,先要选择是向垂直还是水平方向切,再…
周赛 – 187 – 有序矩阵中的第 k 个最小数组和
交完这题的感受是,这也能过?难怪这场周赛血崩啊啊啊……4. 有序矩阵中的第 k 个最小数组和给你一个 m * n 的矩阵 mat ,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。样例示例 1:输入:mat = [[1,3,11],[2,4,6]],…
周赛 – 187 – 绝对差不超过限制的最长连续子数组
天啊我好菜,我是STL白痴。3. 绝对值不超过限制的最长连续子数组给你一个整数数组 nums ,和一个表示限制的整数 limit ,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。样例示例 1:输入:nums = [8,2,4,7], limit = 4输出…
双周赛 – 25 – 每个人戴不同帽子的方案数
我我我又带着我光滑无褶皱的大脑回来了…好久不做题orz。4. 每个人戴不同帽子的方案数总共有 n 个人和 40 种不同的帽子,帽子编号从 1 到 40 。给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。由于答案可能很大,请返…
周赛 – 184 – 给 N x 3 网格图涂色的方案数
我今天又被气死了,为一个垃圾课开一个无聊的垃圾会,害得我人均AK的周赛只写了两道题,疯狂掉分还得浪费时间补题,大家一直叭叭叭叭叭叭,烦死了烦死了烦死了!4. 给 N x 3 网格图涂色的方案数你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色…
887 – 鸡蛋掉落
887. 鸡蛋掉落你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N  共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡…
Codeforces Round #630 (Div. 2) – Walk on Matrix
我好懒,下一场CF都要开始了这一场的题解还没写完。这道题挺有趣的,我从来没有见过这种题耶qwq。所以……自然是不会做了。D. Walk on Matrixtime limit per test: 2 secondsmemory limit per test: 512 megabytesBob is playing a game named "Wal…