憨憨的竹林

分类

题解(23)

/ 注册

全部文章（共44篇）

题解 | 刷题统计

普通的容斥原理hhh，画个图看一下或者脑子里构思一下就出来了 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define debug(x) cerr << #x << "...

2026-03-17

1 68

题解 | 三视图

这题使用了0点算法喵，简单的语法题嗷，学过二维数组的语法就能做了开三个二维数组表示三种平面的情况输入完以后就给对应的数组打上标记记得yz平面和yx平面，要把标记的y坐标沿水平线对称一下，这样才是题目要求的输出，就是说本来如果是i现在变成y - i + 1代码如下： #include <bits...

2026-03-16

2 69

题解 | Tokitsukaze and Colorful Chessboard(C++)

一个大小为n*n的棋盘，在满足题目条件的情况下，很显然最多能摆n / 2个x棋子和n - n / 2个y棋子（其中x表示a，b棋子中较少的那类棋子，y表示a，b棋子中较多的那类棋子），很显然，当一个大小为ans*ans的棋盘能满足我们的题目条件时，那么大小为(ans+1)*(ans+1)的棋盘一定也...

2026-03-11

3 80

题解 | 不点两面(hard version)(C++)

纯正的模拟题，但是蒟蒻主包写的时候因为一些小bug调了好久，半夜有点红温本题的核心是用map去存储对方牌河中牌的数量，以及分op=1和op=2两种情况分别进行分析另外我们要开一个数组去记录每张牌是否是安全牌状态当op=1时，因为增加了一张数值为num的牌（mp[n]++），所以数值为n-3和n+3的...

2026-03-06

2 90

题解 | 子段和(C++)

什么时候会输出NO？其实观察题目样例我们能很轻松得到答案来着如果序列内有0，那么一定有长度为1的子段和（即元素它自己）是0，直接ban掉另外一种情况，如果序列里只有一个数和他的相反数，那么无论如何排列，都始终无法排序成功使得没有长度2的子段和为0证明的话可以这样想：假设序列里面有m个a和n个-a，那...

2026-03-03

9 112

题解 | #斐波那契数列#（C++）

要想明白这题首先要学习矩阵快速幂嗷，先学一下矩阵快速幂再来看这篇题解没学过的可以看这里https://ac.nowcoder.com/acm/problem/226821 乍一看我们这题不是乘法递推吗，好像没有有关加法的线性递推式子，这还怎么用矩阵快速幂加速计算没办法，那我们写几项看看找找规律 ...

C++ 矩阵快速幂快速幂数学矩阵

2026-02-27

3 129

题解 | 世界树上找米库（C++）

这是一道多源最短路bfs问题来着，首先先用邻接表进行常规的建图，然后开一个dis数组用于记录每个点离Sekai点的距离（同时充当了类似vis数组判别一个点是否被遍历过的作用）。由于题目里需要找到只有一条边的点（Sekai点），所以再开一个deg数组统计每个点的度数，遍历一遍，把deg[i] = 1的...

2026-02-24

4 108

题解 | 小红统计区间（easy）

基于题目中提到的ai均为正整数，不难发现一件事，如果一个区间[l,r](1 <= l <= r <= n)满足题目中要求，那么[l,r+1]……[l,n]都是满足题目条件的，那么现在的问题就是对于i（从1到n），如何确定右端点r，使得[i,r]区间内的元素和大于等于k。想到可以拿前...

2026-02-23

1 85

题解 | 01序列

void Aiden() { ll n; cin >> n; cnt = 1; for (ll i = 1; i <= n;i++) { cin >> x; if (x) { ...

2026-02-21

0 83

题解 | #栈#（C++）

因为如题目所说我们要频繁进行入栈以及删除栈内部元素的操作，所以这边我们用一个链表来模拟栈，这样操作起来会更加方便，同时我们用一个哈希表来记录每个值对应的指针每次插入元素前，先执行去重逻辑，如果之前栈中出现过，那么依次判断该元素和前后元素之和是否为奇数，如果是的话分别使答案-1（注意考虑边界），然后...

C++ 哈希表栈模拟

2026-01-20

1 122