随笔分类 -  题解

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

点击右上角即可分享
微信分享提示