magnus

该文被密码保护。 阅读全文

摘要： 按照题意模拟即可。 核心就是维护这个网格，每次修改之后只更新所有包含该点的 \(k\times k\) 子矩阵的元素和，并维护其最大值。 由于题目保证每次修改都是增加正整数，因此子矩阵和单调不减，最大值也只会变大，直接更新即可。 虽然说时间复杂度不是很优秀但是对于本题已经足够，时间复杂度是 \(O( 阅读全文

摘要： CSP-J 2025游记 第一次线下赛，没有爆0但是哎。 [CSP-J 2025] 拼数 题意简述 给你一个字符串，把里面是数字的筛出来然后把筛出来的数字拼成的正整数的最大值。 做法 很简单直接遍历一遍字符串把里面的数字筛出来，然后排个序就可以了。 aclink 多提一嘴气死我了，在 oj 提交的时 阅读全文

摘要： 这次比赛就水了半小时就去搞whk了.... 🎯 比赛概况 比赛：AtCoder Beginner Contest 440 最终排名：1330/10207人（前 13%） Rating 变化：+212（显著进步！） 完成题数：4/7（A-D） 最大亮点：所有提交均一次 AC，无罚时获得了 \(ran 阅读全文

摘要： 我们在打 OI 的时候经常遇见维护一个区间或者是对一个区间进行批量操作，如果这个区间我们需要维护的区间很大或者操作次数很多，暴力往往会到 \(O(nq)\)，容易 TLE。 因此我们引入前缀和这个概念。 假设我们拥有一个 \(A\) 数组 \[A=[1,2,3,4,5,6] \]这时候我们构建一个前 阅读全文

摘要： 题目传送门 按照题意模拟即可，但是边界没有考虑到位。 实现上第一次使用了while导致TLE了。 这在OI赛制是致命的告诉我们要写对拍。 还没有考虑边界，和语法也差了。 #include <bits/stdc++.h> using namespace std; using ll = long lon 阅读全文

摘要： 我可能忘了年少的样子 但我始终记得那个秋天 周围人的喧闹 放肆招摇的风 我挑选着残缺的记忆 重新拼到一起 晚风拂过山岗 撞到了盛满回忆的夕阳瓶溢出映满了天... 时间的齿轮缓缓转动 直到一声巨响 我抬头一看 昔日情景如潮水般向我涌来.. 微光散落在窗前 我心头一颤 不禁想起了很多往事..... 好闻 阅读全文

摘要： 阐述一下题意 就是给你一个二维数组和另一个 \(b\) 数组，让你看这个二维数组每行里面有多少个元素被包含在 \(b\) 数组里面的。然后找出包含 \(b\) 元素最多的那一行包含了多少个就行了。 那么我们按照题意模拟即可。 #include <bits/stdc++.h> using namesp 阅读全文

摘要： 思路 本质上就是加法但是需要转换一下单位把 \(a\) 转换成英寸即可那么我们得出公式： \[a\cdot 12 + b \]然后输入 \(a\) 和 \(b\) 两数后使用上面公式即可。 Accode #include <bits/stdc++.h> using namespace std; us 阅读全文

摘要： 思路 首先我们读题发现题目需要一个数据结构来捆绑两个数据。 时间和预选赛名次那么我们先定义下面结构体。 struct p{ long long time,rank; }; 接下来我们来写排序规则。 我们发现关键信息是如果有多个参赛者同时到达出口，则按预选赛名次更高的参赛者优先离开房间。 从这个里面我 阅读全文