![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 59
dengqingrui123
我是蒟蒻好吧
展开
-
[ARC118C] Coprime Set 题解
这是一道挺有意思的构造题,可以从小开始一步步推出通项,需要一些思维能力原创 2024-08-05 13:58:34 · 707 阅读 · 0 评论 -
P10477 题解
这是一道挺有思维难度的题,需要大家对样例有一定的解释原创 2024-08-01 16:50:47 · 773 阅读 · 0 评论 -
浅谈线段树
线段树是一种不可或缺的算法,他类似于一个二分的结构原创 2024-07-09 16:58:10 · 866 阅读 · 0 评论 -
[ABC159F] Knapsack for All Segments题解
[ABC159F] Knapsack for All Segments题解。一道有点难度的Dp题目原创 2024-07-08 13:34:15 · 1372 阅读 · 0 评论 -
[ABC210E] Ring MST
[ABC210E] Ring MST题解 atcoder 上一道有意思的题目原创 2024-07-08 10:35:35 · 1048 阅读 · 0 评论 -
P2068统计和 题解
的序列,初始都为 0,你需要对这个序列进行单点修改以及区间求和,输出区间求和的结果。裸的线段树板子题,主要就是建树,修改以及查询。原创 2023-10-28 16:40:30 · 191 阅读 · 1 评论 -
CF55B题解
显而易见,这是一道DFS。原创 2023-10-20 21:39:18 · 204 阅读 · 1 评论 -
CF1840A题解
找到相同的字母并将这个字母的最开头一个字母丢到一个新的字符串中,最后这个新字符串就是。,它经过了一番拓展后变成了。故本样例结果为ac。原创 2023-10-04 11:44:20 · 110 阅读 · 1 评论 -
CF61B 题解
这题的意思是先输入三个字符串,无视大小写,忽略字符,将三个字符串的所有排序与匹配串匹配,如果可以完全匹配,就输出“ACC”,如果不行,输出“WA”原创 2023-10-03 11:53:41 · 93 阅读 · 0 评论 -
C++函数之pow
这样直接使用函数有一个很严重的问题,如果题目规定结果要取模一个数,那这说明最后的结果很有可能爆long long,而pow函数无法处理模数,那既然如此,我们只好掏出我们的快速幂模板了!妈妈再也不用担心我爆long long 了!先给大家分享到这里了,希望大佬多多指点!原创 2023-10-02 20:42:20 · 546 阅读 · 2 评论 -
C++函数之 max和min
这是c++中基本的一种函数,希望大家多多学习原创 2023-09-08 21:50:38 · 3122 阅读 · 5 评论 -
C++函数之 sort
函数默认升序排序,但有时我们需要降序排序,怎么办呢?有时,我们还需要结构体排序,那要怎么办呢原创 2023-09-03 22:47:08 · 52 阅读 · 1 评论 -
CF222D Olympiad 题解
就要使与他比赛的人分数尽可能高,所以我们只要先。遇到高的便将最差成绩加一。个同学参加了两场比赛,已知小。的最好成绩以及最坏成绩。的成绩没有上限,所以小。原创 2023-09-03 22:29:49 · 74 阅读 · 0 评论 -
CF44D Hyperdrive 题解
3. 由图可以发现答案就是除了第一个星球外的其他两颗星球与第一颗星球组成的三角形(三角体?1. 第一次发射消息时必定不会撞击;2. 第二次发射消息时。原创 2023-09-03 22:24:00 · 55 阅读 · 0 评论 -
CF1847B Hamon Odyssey 题解
十年OI一场空,多测不清见祖宗。原创 2023-09-02 16:57:46 · 105 阅读 · 0 评论 -
CF703B Mishka and trip 题解
初看这道题,还认为这题是一道贼难的图论题,正解是模拟。一共有 3 种情况需要扣除权值(设省会城市为。首先先将所有连线上的权值加起来,时间复杂度。来记录是否为省会城市。原创 2023-09-02 15:39:33 · 49 阅读 · 1 评论 -
P7200 [COCI2019-2020#1] Lutrija题解
通过分情况讨论标记是否可行,然后用。数组储存,详见代码中的注释。原创 2023-09-02 15:29:17 · 96 阅读 · 1 评论 -
P9206题解
所以本题只要取前面一个值比较然后交换,类比到题目中的希尔排序之后,其实是跟元素前面的第。个值作比较然后交换,最后输出即可。是一道模拟题(感觉说了跟没说一样)所以嘛...连优化都不用!原创 2023-09-02 15:20:51 · 39 阅读 · 1 评论