![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
道长没有道观
ACMer
展开
-
【单调栈复习】AcWing 830. 单调栈
单调栈是一种数据结构,用于解决一类问题,其中该问题要求我们在一个数组中找到每个元素的下一个更大(或更小)的元素。单调栈通过维护一个递增或递减的栈,来解决这类问题。以找到每个元素的下一个更大元素为例来讲解单调栈的原理。原创 2023-07-22 15:40:11 · 188 阅读 · 0 评论 -
LeetCode每周刷题总结3.20-3.26
上周重感冒导致鸽了。本周继续砥砺前行。原创 2023-03-26 19:29:40 · 234 阅读 · 0 评论 -
LeetCode每周刷题总结3.06-3.12
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。给你一个整数 n ,对于 0原创 2023-03-12 21:15:32 · 213 阅读 · 0 评论 -
LeetCode每周刷题总结2.20-2.26
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。如果当前节点在哈希集合中,则后面的节点都在哈希集合中,即从当前节点开始的所有节点都在两个链表的相交部分,因此在链表 headB 中遍历到的第一个在哈希集合中的节点就是两个链表相交的节点,返回该节点。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。返回 已排序的链表。原创 2023-02-26 21:40:30 · 3232 阅读 · 1 评论 -
Educational Codeforces Round 120 A~C
题意:有三个具有整数长度的棍子l1,l2和l3.把其中一个截成两节,是否能围城一个矩形。思路:如果最长的等于两根短的之和,可以组成,不行的如果有两根相同并且第三根是偶数,也是可以。原创 2022-08-16 18:33:41 · 130 阅读 · 0 评论 -
Educational Codeforces Round 121 A~C
题意:给一个字符串 ,最多出现两个相同的字母。保证出现相同字母的相隔距离是一样的。思路:出现相同字母连续输出即可。总结:忘记直接排序就可以起到一样效果了,属实是舍近求远了。原创 2022-08-14 03:46:07 · 129 阅读 · 0 评论 -
Educational Codeforces Round 122 A~D
题意:一个整数n.您必须更改其中的最小位数,使其能被7整除。思路:改变最后一位,把最后一位枚举一遍。jiangly思路:n先减去n % 10,然后+9再减去自己取余x的余数 该数便能被x整除(x可为0意外的任意数字),不明白怎么推算出来的 但是还是要记住这个小规律。...原创 2022-08-13 06:28:53 · 153 阅读 · 0 评论 -
Educational Codeforces Round 123 A~D
题意:R、G、B三种颜色大门 必须用r、g、b颜色的钥匙开,钥匙必须在前面读到才能开门。其中的刚好把大写字母转化为小写字母 再配合bool值使用 堪称绝妙。想不到A题也能学到东西。原创 2022-08-13 05:48:15 · 160 阅读 · 0 评论 -
Educational Codeforces Round 125 A~D
这周生病了,每日VP计划有点搁浅,大多数D题都没补,等痊愈了把D题的题解续上。先把前三题写了。原创 2022-08-13 05:47:33 · 81 阅读 · 0 评论 -
Educational Codeforces Round 126 A~D
题意:给两个数组,给两个操作选择。1:选择一个整数i(我也不知道这个操作有啥实际意义)2:交换 A和B的值。使∑1n∣(Ai−Ai−1)∣+∣(Bi−Bi−1)∣最小。解题思路:数学关系 如果发现Ai>Bi就换。(把值大的换到一个数组,值小的放一个数组)换完直接加就行了。收获:写这篇博客的时候对于markdown公式的写法收获大于该题。...原创 2022-08-10 00:23:07 · 163 阅读 · 1 评论 -
Educational Codeforces Round 127 A~D
给你一个字符串是否能够由:aa、aaa、bb、bbb构成。:对比相邻两位是否一样,如果到最后两个及以上不一样了 就构不成了。收获:无,毕竟是水题。原创 2022-08-09 23:25:25 · 140 阅读 · 0 评论 -
【2022牛客多校第二场】K-Link with Bracket Sequence I
这场打下来有点坐牢,K题当时想假了,当时想的是组合数学+暴搜但是没有成功。没想到下来是DP,感觉有点亏,毕竟动归的本质还是组合数学,当时没有DP出来现在就来补题一下。顺便写个blog加深一下印象。是左括号就能匹配上,如果不是就不能匹配上。,因此dp设计为三维再设计一个。来判断知否合法,判断思路为有。个B后面加一个左括号会怎么样。给一个子串长度和原串长度。如果是右括号还需要看一下。这时候还需要注意仅用。...原创 2022-07-26 20:21:15 · 233 阅读 · 0 评论 -
896. 最长上升子序列 II
原题地址给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤100000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4思路:但这次数据范围更大,如果最后每次背包再比较会超时。思路:较小的数开头的数作为的子序列 比 较大的数作为开头的子序列 更好实现步骤:另开一个数组存储长度以 i 的上升子序原创 2022-04-18 21:10:44 · 223 阅读 · 0 评论 -
AcWing 895. 最长上升子序列
原题链接给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例输出样例73 1 2 1 8 5 64AC代码:#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int原创 2022-04-17 21:14:11 · 177 阅读 · 2 评论 -
SPOJ - ACMCEG2C Pick the Candies【水题】
题面:Many children went to a sweet shop. There were n candy varieties and each variety is kept in a separate bowl. The sweetness of each variety is written on the bowl. All the children wanted the candy with highest sweetness value. As there are only limite原创 2022-04-05 17:50:48 · 539 阅读 · 0 评论 -
Ignatius and the Princess IV HDU - 1029
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you all原创 2022-03-30 15:05:17 · 516 阅读 · 1 评论 -
初等数论笔记
本笔记主要参考ACWing基础课数论和繁凡初等数论笔记,笔记不会一次性全部写完,会持续更新。本笔记的内容可能并不完整,只会记录做题时的高频知识点,如有遗漏欢迎私信我来补充。整除b/a的余数为0,记作a|ba|b,b|c => a|ca|b => a|bca|b,a|c=>a|bK+cL,K,L为任意整数质数(素数)定义:只有1和它本身两个因数的数。质数的判定可以根据定义,通过for循环暴力从2到其本身枚举是否i|n。试除法inline bool is_prim原创 2022-03-19 17:18:08 · 640 阅读 · 0 评论 -
2021-11-03计科ACM新生培训之暴力枚举
前言今晚讲的是暴力枚举相信大家都听懂了吧暴力枚举只是一种思想,具体的问题还需要具体分析。觉得自己掌握不太熟练的同学可以去洛谷上再多刷一些相关的题型暴力枚举下面开始今晚比赛的题解:比赛题解A 统计方形首先,统计一个n*m的矩形里有多少个正方形,长方形。要明确,正方形和长方形都是矩形,那么n*m的矩形里的矩形数=正方形数+长方形数明确这一点后,就可以一次求出二者了如图,长为2宽为1的小长方形用〇来表示,那么横向排列的就有 *(n-1)m 个竖向排列的就有 n(m-1)* 个原创 2021-11-10 22:04:30 · 253 阅读 · 0 评论