2024年10月12日

ABC375 C题题解

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

posted @ 2024-10-12 21:57 zhangzirui66 阅读(11) 评论(0) 推荐(0)

2024年10月10日

题解:CF1178D Prime Graph

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

posted @ 2024-10-10 20:25 zhangzirui66 阅读(13) 评论(0) 推荐(0)

2024年10月1日

题解:AT_abc373_c [ABC373C] Max Ai+Bj

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

posted @ 2024-10-01 08:37 zhangzirui66 阅读(6) 评论(0) 推荐(0)

2024年9月29日

ABC373 D题 题解

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

posted @ 2024-09-29 18:23 zhangzirui66 阅读(8) 评论(0) 推荐(0)

2024年9月27日

CSP2024游记

摘要: 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 阅读全文

posted @ 2024-09-27 18:12 zhangzirui66 阅读(31) 评论(0) 推荐(0)

2024年9月23日

[ABC372D] Buildings 题解

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

posted @ 2024-09-23 22:02 zhangzirui66 阅读(8) 评论(0) 推荐(0)

2024年9月5日

题解:P6439 [COCI2011-2012#6] ZAGRADE

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

posted @ 2024-09-05 17:38 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年8月31日

题解:B3803 [NICA #1] 上大分

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

posted @ 2024-08-31 16:57 zhangzirui66 阅读(13) 评论(0) 推荐(0)

2024年8月21日

题解:P10892 SDOI2024

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

posted @ 2024-08-21 21:04 zhangzirui66 阅读(11) 评论(0) 推荐(0)

2024年8月17日

题解:AT_utpc2012_01 2012年12月02日

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

posted @ 2024-08-17 11:00 zhangzirui66 阅读(5) 评论(0) 推荐(0)

导航