摘要：
##题目链接 https://codeforces.com/problemset/problem/1714/E ##题意简述 给你一个数组 $a$ ,你可以对数组 $a$ 中的任意一个元素进行任意次如下操作 $a[i]=a[i]+a[i]\ %\ 10$ 你需要判断这个数组是否能经过任意次操作后所有 阅读全文
摘要：
##题目链接 https://codeforces.com/problemset/problem/1720/C ##题意简述 ##样例 点击查看样例 ##分析 ##代码 阅读全文
摘要：
#垃圾CSDN #乱七八糟的弹窗太多了 #再nmd见 ###2022年9月17日19:40:32 阅读全文
摘要：
第八章：高效算法设计 阅读全文
摘要：
思路: 题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中 如果现有两个集合 { 1 , 2 } \{1,2\} {1,2} , { 3 } ,\{3\} ,{3} 且p[1]=2 如果要把2拿出来给3 简单的p[2]=3是不行的,因为1也会受到牵连 想法: 可以给数组开 2 阅读全文
摘要：
优化技巧: 将字符串映射成数字,方便存储也加快比较速度(配合map的find函数) #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> #include<unord 阅读全文
摘要：
思路: 如果遇到一个暴雨天,即a[i]!=0的日子 就找在这个日子之前,且在上一次a[i]之后的日子里的晴天. 我直接用了map来存一个x号池塘的上一次出现的位置. 即只需找从中的晴天(由贪心,应该尽量靠前,才能保证有尽量多的雨天能分配到晴天的日子让龙来吸水) 这题修改了许多次 第一次想用vecto 阅读全文
摘要：
思路是从前往后找前一个数字比后一个数字小的数字 每删除一个数字就使下标前移一位,然后接着找. 如果找不到,说明已经是递减(非递增)的... 阅读全文
摘要：
个人认为一个比较好理解的解法. 思路: 先对所有字符串进行排序. 只需考虑中间那两个串.先预先判断一下两个串的相同部分,让下标k预先到两个串不同的部分. 设第n/2个串为a串,它下一个串为b串 当遇到不同的字符直接跳出循环,如果k到了... 阅读全文
摘要：
买还是建 Buy or Build - 洛谷 第一道A掉的紫题。。（虽然比较水） 修修改改写了将近五六个小时，还是在紫书的帮助下写的。 不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发） 题解： 这题其实相当于一个暴力，... 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2946 题解: 一道需要进行许多处理的01背包问题 首先由于物品数量有2000多,N*R最高将达到惊人的2×10^8,N*N*R,空间不够用 第一时间想到优化成一维滚动数组 如... 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1164 题解: for(int i=1;i=a[i]) d[i][j]+=d[i-1][j-a[i]]; } } 一些需要注意的地方: 我们规定... 阅读全文
摘要：
https://www.lanqiao.cn/problems/605/learning/?contest_id=51 题解 这题看似是一道进制转换题目 实则还有很多坑点 比如对于数字702 我们通常进制转换会将其变为110 然而702对应的... 阅读全文
摘要：
845. 八数码 - AcWing题库 179. 八数码 - AcWing题库 题解: 题意就是寻找最终状态所需要的最小交换次数 每一步的状态都可以写成一个字符串的形式 如 的状态表示为"123x46758" 故末状态就是12345678x 寻找最小... 阅读全文
摘要：
UVA120 Stacks of Flapjacks 阅读全文
摘要：
1208. 翻硬币 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1210/ 题解: 一个长度为n的串 ********** o****o**** 把同时翻转第i枚和第i+1枚硬币看作是... 阅读全文
摘要：
营救 - 洛谷https://www.luogu.com.cn/problem/P1396错题 题解： 直接进行Kruskal 将边从小到大排序后 进行合并操作， 不需要考虑前面的这些边是否会经过 因为若当前s到t不连通，则s... 阅读全文
摘要：
[ARC075B] Widespread - 洛谷https://www.luogu.com.cn/problem/AT2580?contestId=56578前排提醒 本题的数据范围比较大,全用long long最好 否则会有一部分点会WA 我们每一次攻击... 阅读全文
摘要：
首先储存区间，不必多言 struct node{ int a,b; } s[55010]; 刚开始的想法是想先把所有的子区间按从小到大的顺序排列。 先排左端点,左端点相同再排右端点 如 [1,4] [2,3] [3,6] bool compare(node ... 阅读全文
摘要：
思路:每次找当前序列中的最大值,想办法把他放在序列中的末尾就可以了 找最大值时,有以下三种情况: ① 最大值就在序列尾部.无需处理,找前i-1个数中的最大值 ② 最大值在序列首部. 将序列翻转,最大值就到了尾部,然后执行① ③ 最大值在某个位置. 挨个搜... 阅读全文