- 博客(18)
- 收藏
- 关注
RSS订阅原创 I - Paint（找规律）
解释在后面操作序列：行2涂色5 → 第2行变为5列4涂色0 → 第4列变为0行3涂色3 → 第3行变为3行3涂色2 → 覆盖前一个操作，第3行变为2逆向处理过程：处理操作4（行3涂2）：行3首次出现 → 影响所有当前未被列操作覆盖的列（4列）处理操作3（行3涂3）：行3已处理过 → 跳过处理操作2（列4涂0）：列4首次出现 → 影响所有当前未被行操作覆盖的行（2行）处理操作1（行2涂5）：行2首次出现 → 影响当前未被列操作覆盖的列（3列）
2025-04-02 21:34:48
160
原创 H - Minimum Cost Sort（树状数组/规律）
Aᵢ表示在初始排列中，位于元素Pᵢ左侧且比Pᵢ大的元素个数这其实就是Pᵢ的"左侧逆序数"
2025-04-02 19:42:06
166
原创 E - Game with Multiset（贪心）
这道题涉及一个概念：任何一个数字都可以由若干个2^x（x可以取0，1，2……）构成，因此直接贪心，把输入的样例减掉，然后看看结果是不是为0。
2025-03-27 20:07:29
92
原创 7-10 翔翔的画图题（模拟）
翔翔今天上画画课，老师在上课之前讲了一个故事，翔翔听得很认真：长方体是一个聪明的小男孩儿，他生活在一个叫做“数学之木莎耳奇”的古老部落，那里一切像世外桃源一样美，长老们都说那是因为他们的祖先得到了自然女神的宠爱，自然女神总是不定期的出现在他们部落，每一次， 她都只见一个有缘人，如果这个有缘人能够通过她的考验，她就会满足这个有缘人的一个合理的心愿。长方体是“数学之木莎耳奇”最有灵性的男孩儿，也是最有可能成为自然女神的有缘人的一个，长方体对此却不以为然，因为他并不相信这个传说。
2025-03-25 21:19:24
810
原创 G - Don‘t Isolate Elements（dp动态规划）
解释在最后边 创建三维DP数组：第一维表示行数第二维表示前一行是否翻转（0未翻转，1翻转）第三维表示当前行是否翻转（0未翻转，1翻转）初始化第一行：不翻转的代价为0翻转的代价为1 状态设计表示i行是否翻转表示i-1行是否翻转值表示达到该状态所需的最小翻转次数孤立元素检查：需要检查每个元素的四个方向（上、下、左、右）边界情况特殊处理（第一行、最后一行、第一列、最后一列）复杂度分析：时间复杂度：O(h×w)（因为有四重循环但内层循环都是常数）空间复杂度：O(h)（DP数组大小）
2025-03-24 19:59:50
982
原创 H - Tokitsukaze and Strange Inequality（树状数组/前缀和）
这是为了记录当前有多少元素小于等于。的最低有效位（lowest set bit）。的前缀和，即当前有多少元素小于等于。插入树状数组中，以便后续查询。会将树状数组中所有包含位置。在预处理阶段，代码计算了数组。，都会在树状数组的位置。会返回树状数组中位置。
2025-03-18 21:09:27
125
原创 AT_abc266_e [ABC266E] Throwing the Die（期望值最大模型/dp）
【代码】AT_abc266_e [ABC266E] Throwing the Die（期望值最大模型/dp）
2025-03-12 20:02:51
113
原创 AT_abc266_d [ABC266D] Snuke Panic (1D)（dp）
【代码】AT_abc266_d [ABC266D] Snuke Panic (1D)（dp）
2025-03-12 16:15:23
71
原创 AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)
【代码】AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)
2025-03-11 22:40:32
226
原创 【深基18.例3】查找文献
如果你对邻接表很敏感，由图的遍历顺序很自然想到用邻接表去做，因为先遍历跟节点，再遍历子树，但是考虑到存入邻接表的顺序和题目要求的输出顺序是恰好反过来的即 h[1] :4 3 2。这可不行，我们想从2 先下手，而这里先从4下手……，这里一定是边打印边深搜的，因此要把临接表的顺序变化一下，这里用vector存顺序再去做就容易了。用时964ms，比较极限。
2024-11-24 21:17:14
152
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人