ahawzlc - 博客园

2020年11月

CSP_S 2020游记

摘要：前置：如果 dalao 们想从这里学到什么知识的话，想必只有教训，没有任何干货。这是一个悲伤的 SD 初四学生（九年级）的故事，他已经学了两年 OI 了，曾参加过 CSP_S 2019 ，拿到过 30pts 的“好”成绩. DAY -n 早晨起来，发现窗外灰蒙蒙一片，太阳瑟缩在云边微微探出头来。我阅读全文

posted @ 2020-11-14 21:42 ahawzlc 阅读(168) 评论(2) 推荐(1)

临阵磨枪——CSP-S板子小总结

摘要：倍增lca(BY_ahawzlc)(P3379) #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<stack> #include<cmath> #i 阅读全文

posted @ 2020-11-02 21:47 ahawzlc 阅读(133) 评论(0) 推荐(1)

2020年8月

一个珂学的世界（分站1）

摘要：作者： $zhzzhzzzz$ 分站代理人： $ahawzlc$ 主站：一个珂学的世界本站文章：一维数组二维数组阅读全文

posted @ 2020-08-26 15:00 ahawzlc 阅读(120) 评论(0) 推荐(0)

题解 CF193A 【Cutting Figure】

摘要：思路：搜索首先我们知道，最多只需要删两个点，即可满足要求。我们所要做的就是看看能不能少删一个点。那怎么判断呢？就是先把这个点标为已访问过，然后另找一个涂了色的点开始搜索，如果能搜过一遍后，还有没有访问过的点，那原先这个点肯定就是所谓的 solo 之王单一解答案了。那么我们读入数据，同时标注阅读全文

posted @ 2020-08-03 21:05 ahawzlc 阅读(139) 评论(0) 推荐(0)

题解 CF60B 【Serial Time!】

摘要：思路：暴力搜索就和大多数迷宫类问题相似，只不过这个是三维的。众所周知，迷宫问题的基本搜索形式就是标记当前点已走过，然后从当前点向能够扩展到的点递归。二维迷宫就是$dfs(x\pm1,y),dfs(x,y\pm1)$，三维就在原来基础上加上$z$，也就是$dfs(x\pm1,y,z),dfs(x, 阅读全文

posted @ 2020-08-03 21:04 ahawzlc 阅读(150) 评论(0) 推荐(0)

题解 CF27C 【Unordered Subsequence】

摘要：思路：推理首先我们知道，如果一个数列长度 $len\le 2$，那么这个数列肯定不是无序的，证明显然。题目中要求求最短的序列，那么只要题目有解，我们肯定能找到一个 $len=3$ 的无序序列。对于这个题，有一种简便方法，就是只枚举 i ，如果这个序列是有解的，那么肯定能找到 \(a[1 阅读全文

posted @ 2020-08-03 21:02 ahawzlc 阅读(118) 评论(0) 推荐(0)

2020年5月

题解 CF939D 【Love Rescue】

摘要：思路：并查集读入数据，题目中要求对字符串 A 中字母进行变换，使其与字符串 B 相同。首先我们可以知道，如果字母 a 可以转换成字母 b，字母 b 可以转换成字母 c ，那么字母 a 可以转换成字母 c 。啊，并查集的气息。那么我们只需要遍历一遍两个字符串，如果两个字符串当前位置的字符不在阅读全文

posted @ 2020-05-09 14:32 ahawzlc 阅读(215) 评论(0) 推荐(0)

题解 CF28B 【pSort】

摘要：思路：并查集首先我们知道，假如 a 可以变换成 b，b 可以变换成 c，那么 a 可以变换成 c ，这个也是并查集操作的主打功能。题目要求其实就是把数列变换成题目所给序列，并且给了每个位置能变换到哪个位置。那么我们把每个位置和这个位置能够变换到的位置起来，最后查看目标位置和原位置是否在一阅读全文

posted @ 2020-05-09 14:30 ahawzlc 阅读(242) 评论(0) 推荐(0)

题解 CF25D 【Roads not only in Berland】

摘要：咋一看是个图论，仔细一看其实是个并查集。我们用并查集可以表示每个连通块，方法就是用并查集操作来加边，同时如果加边不成功，即两个端点已经在同一连通块内，那么把这个边加进~~回收站~~ 数组，等到后面输出答案时，这个有着半壁江山。数组的大小就是最好的方案数。然后我们扫描一遍并查集的数组，统阅读全文

posted @ 2020-05-07 19:17 ahawzlc 阅读(138) 评论(0) 推荐(0)

题解 CF22B 【Bargaining Table】

摘要： ~~NOIO2 要来了，考前要练练暴力，要不挂了怎么办呢~~。因为$1\le n,m \le 25$ 的数据范围，我们可以写一个暴力。枚举矩形的左上端点和右下端点，然后判断边框是否有，如果合法就取$\max$，否则就。 Tips： 1. 注意是判断边框即可。 2. 在判断边框的时，可以用阅读全文

posted @ 2020-05-06 17:02 ahawzlc 阅读(168) 评论(0) 推荐(0)