zhangzirui66

摘要： 个人认为比 D 题难。 题目名叫螺旋旋转，所以思考旋转。 观察样例解释可发现，每次操作是将中心的正方形顺时针旋转 909090 度，每次旋转的正方形大小都会缩小 111 圈，对于每一圈（距中心曼哈顿距离相同的格子），都会旋转相同次。 又易得转 444 次与不转没有区别，所以从外到内每圈的转圈数为 ( 阅读全文

摘要： 随机跳到的题，做完发现解法和第一篇的思路一模一样，有点激动，写篇题解。 题意 构造一个有 nnn 个节点的简单图，满足： 边数 mmm 为质数。 所有点的度数均为质数。 思路 我们容易发现，若构造成一个环，每个点的的度数为 222，满足了第二点： 容易发现若再连一条边，两个点的度数将会变为 333， 阅读全文

摘要： 其实没有 C 题难度。 直接找出两个数组中分别的最大数即可，最后相加。 注意有负数，要将最大值初始化为极小值。 Code： #include<bits/stdc++.h> using namespace std; int n, a[500005], b[500005], amax = -2e9, b 阅读全文

摘要： 一个朴素的想法是依次满足各个条件，很显然过不了，例如： 3 2 1 2 1 3 2 2 原因很显然，一个点确定后再进行操作会导致前面的不合法，因为保证有解，易得它是有向无环图，所以可以拓扑排序（存疑），但这只蒟蒻写挂了，所以这篇题解主要介绍 DFS 解法。 这个比较简单，我画个图： 为了方便 DFS 阅读全文

摘要： CSP-J: 初赛 9:00:009:00:009:00:00 到达 SC-CD-四中。 当前分数：000 9:15:009:15:009:15:00 喝口水压压惊。 当前分数：000 9:30:009:30:009:30:00 考试开始。 当前分数：000 9:31:009:31:009:31:0 阅读全文

摘要： 很容易发现正着做怎么做都是 O(n2)O(n^2)O(n2) 的，于是我们想到了 P2947，仔细看会发现它们很像，我们就有了一种想法：反着想，对于每个建筑，从左边一直找出建筑，计数器 +1+1+1，直到找到更高的建筑，记录下来，那么左边的几个建筑答案就会增加 111。 知道了思路就可以思考方法了。 阅读全文

摘要： 看到括号，想到括号匹配，可以使用栈： for(int i = 0; i < n; i ++){ if(s[i] == '(') st[++ head] = i; if(s[i] == ')') b[++ cnt] = make_pair(st[head --], i);//b用来记录每对括号的位置 阅读全文

摘要： 不错的动态规划题，写篇题解纪念昨晚没打的 CodeForces。 不考虑分数限制 如果不考虑 Div.2 的 Rating 限制，可以用一个简单的线性 DP 做，用 fif_ifi​ 表示打前 iii 场比赛所得到最多的 Rating，转移方程： fi=max⁡(fi,fi−1+⌊ai−fi−14⌋ 阅读全文

摘要： 观察发现分为两种情况： nnn 是偶数，直接除以 222。 nnn 是奇数，为了使纠结（猫猫有奇数只）的次数变少，则在 n+12\frac{n+1}{2}2n+1​ 和 n−12\frac{n-1}{2}2n−1​ 之间选出奇数猫猫只带走才能使剩下的猫猫有偶数只。 代码如上模拟，要开 long lo 阅读全文

摘要： 题意简洁明了，无需赘述。 观察发现，答案合法当且仅当年与月和日出现每个数字出现的次数一样，每个字母可以用桶记录次数，为了省空间我使用了 map 进行映射。 My Code： #include<bits/stdc++.h> using namespace std; map<char, int> mp, 阅读全文