-
Game tag 板刷网瘾记录
CF1844A. Subtraction Game 输入两个数组 两个玩家将一摞个石子堆上进行游戏,玩家一轮可以从石堆中移除 个石子或 个石子,不能行动的玩家输。 寻找石子堆的石子数量 ,使得无论第一个玩家如何行动,第二个玩家总能获胜 *8... -
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) A-E 二进制拆分 组合数学
A.Increasing and Decreasing 制造一个序列,序列从 开始,到 结束,一共 个数。满足 序列是严格递增的 序列相邻两项的值是严格递减的 构造 *579 直接从 开始构造一个倒序构造一个递减序列,使每次减少的值在... -
Codeforces Round 894 (Div. 3) A-G
A. Gift Carpet 输入一个 行 列的字符矩阵,判断矩阵中从前往后的列中能不能找到特定的字符组成 vika 暴力 直接旋转矩阵然后暴力判断 :) 1234567891011121314151617181920212223T = in... -
LeetCode 周赛 359
A. 判别首字母缩略词 给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ,则认为 s 是 words 的首字母缩略词... -
Educational Codeforces Round 153 A-E (博弈论 DP 拆点)
A. Not a Substring 给一个仅由 ( 和 ) 组成的字符串,它的长度为 。要求构造一个长度为 的新字符串 ,且 不是 的连续子串。输出新字符串 。 构造 很明显一个字符串如果是 (((()))) 的子字符串,那它一定不是 (... -
Codeforces Round 891 (Div. 3) A-G
A. Array Coloring 给一个长度为 的数组,判断数组能否分为两组元素的加和的奇偶性相同的两组 思维 考虑数组中奇数的数量,由于奇数 + 奇数 = 偶数,奇数 + 偶数 = 奇数,如果有偶数个奇数,我们可以将奇数其平分到两个数组中,... -
2023 SDCPC 赛后回顾
周围的人都写了篇小作文, 那我也跟按照圈子里的惯例写个小流水帐吧,文笔不好,算给日后的自己留个纪念吧 首先恭喜我校2银3铜, 听说是校史上就牌子数量的的最好成绩. 其次恭喜我自己终于拿到了XCPC上的第一块牌子(算是弥补了去年打铁的遗憾, RK55 ... -
2021 Shandong Provincial Collegiate Programming Contest
比赛链接 C - Cat virus 对于一颗树, 它的节点可以被染为黑色或者白色. 如果一个节点是白色,那么她的子节点可以是白色,也可以是黑色. 如果这个节点是黑色, 那么她的子节点一定是黑色. 现在输入一个数字 \(2\le K \le 2\... -
2022 International Collegiate Programming Contest Jinan Site
Gym-104076 A - Tower 有 个塔, 每个塔的高度为 . 首先先移除其中 个塔, 然后可以进行以下操作: 将一个塔的高度 加 1 将一个塔的高度 减 1 将一个塔的高度 折半,结果向下取整 操作中,塔的高度不允许取 ... -
树形 DP 练习
前几天基本每场都遇到树形DP,趁此熟悉抓紧练练 在网上找了个树形DP专项 P1352: 没有上司的舞会 热个身 其中 中的表示当前节点编号,表示是否参加舞会 加ReLU是因为怎么有人去了还不高兴啊 54 行后才是代码主体 12345678910...