随笔分类 - 题解
摘要:很简单的题 可以先初始化一下,把所有单词放进一个 `map` 里,最后输入时用 `map` 映射即可。 一个坑点,注意每一个单词的两个字母不相同。 ```cpp #include #include #include #include using namespace std; map mp; void
阅读全文
摘要:有意思的题目。 还是比较好想的。 先考虑 `-1` 的情况,可以想到,如果 的长度不为 ,并且 里面还有 `a` 的话,那么这个新的 `a` 又能被下一个 替换,无限套娃。 剩下的,还是有两种情况: 1. 如果 只有一个字符 `a` ,那么 无论怎么被替
阅读全文
摘要:~~好久没做CF的水题了~~ 由于每一个人都以最佳策略进行游戏且Alice先手。 设字符串长度为 。 我们可以考虑: 1. 为偶数,此时Alice可以直接全部取走,不给Bob任何机会 ~~(人心险恶啊)~~。 1. 为奇数,此时Alice最多取 个字
阅读全文
摘要:真没啥好说的,纯模拟 ```cpp #include int n,m; int q[2000][2000]; int a[2000]; int ans; int cnt; inline int read() { int x=0,f=1; char ch=getchar(); while(ch'9')
阅读全文
摘要:可能是我第一篇被通过的题解 好一道图论水题!(虽然因为没有审题交了两遍才过 这题好长啊,一句话题意: `求无向图中的完全图的最大点权和` 那就很简单了 对读入的图存为两种形式:邻接矩阵和邻接表 邻接矩阵是为了更快的判断两点之间有没有边 邻接表是为了更快的枚举每一个点所连的每一条边(虽然没有这个必要,
阅读全文
摘要:[原题传送门](https://www.luogu.com.cn/problem/P1087) 好久没写题解了QwQ 这道题我的代码感觉很像线段树(?) 我们先把这道题拆成两个部分:建树、遍历 # part.1 建树 我们可以每一次传入三个值:当前的结点和当前结点所对应的串的左右端点的下标 当然,我
阅读全文
摘要:第一次做站外题的题解/jd [题目传送门](http://noi.openjudge.cn/ch0113/41/) 为什么要写这一篇题解呢,是因为它卡了我很久,好不容易AC了(我太蒟,大佬勿喷) 我们开始吧! ## 一.审题 题目描述很清楚了,大家自己看吧 ## 二.代码&讲解 这里我会给大家上几个
阅读全文
摘要:当然,这道题**不**是我出的题目 ~~(滑稽保命~~ [原题传送门](https://www.luogu.com.cn/problem/P1451) # 一、审题 首先,我们看看,这道题是让我们求连在一起数字大于0的部分的数量 # 二、想思路 这道题是一道搜索题(废话),我喜欢用dfs的暴搜(真香
阅读全文
摘要:[原题传送门](https://www.luogu.com.cn/problem/P4956) 这道题我们想: 周所挣的钱都是一样的,我们可以先算出其中一周要多少钱。在**一周**中,Davor挣的钱数是: $$ \large \begin{aligned} money&=(x)+(x+k)+
阅读全文