
算法题CSP/NOI/ACM/蓝桥杯/USACO等
文章平均质量分 62
备战CSP、蓝桥杯、PAT、笔试面试、考研!难度中等偏上,题目选自CodeForces、ACM、NOIP、蓝桥杯等比赛真题。日积月累,算法刷题,成就算法高手。
宏阳李老师
从事青少年编程教育多年、中国电子学会会员、CSP-GESP—NOI指导教师、蓝桥杯竞赛指导老师、电子协会等考优秀指导教师
展开
-
P1902:刺杀大使——P1163:银行贷款【二分答案+dfs】
P1902:刺杀大使——P1163:银行贷款【二分答案+dfs】原创 2024-04-12 13:15:00 · 181 阅读 · 0 评论 -
POJ2976 Dropping tests——P4377 [USACO18OPEN] Talent Show G 【分数规划二分法+贪心/背包】
POJ2976 Dropping tests——P4377 [USACO18OPEN] Talent Show G 【分数规划二分法+贪心/背包】原创 2024-04-12 12:45:00 · 155 阅读 · 0 评论 -
P2440:木材加工——P2678:跳石头 【二分答案】
P2440:木材加工——P2678:跳石头 【二分答案】原创 2024-04-08 11:00:00 · 175 阅读 · 0 评论 -
1617:转圈游戏——1618:越狱 【快速幂】
1617:转圈游戏——1618:越狱原创 2024-04-08 10:45:00 · 151 阅读 · 0 评论 -
P2249:查找——P1024:一元三次方程求解 【二分查找】
P2249:查找——P1024:一元三次方程求解 【二分查找】原创 2024-04-03 15:03:44 · 159 阅读 · 0 评论 -
1422:活动安排——1423:种树【贪心之区间问题】
1422:活动安排——1423:种树【贪心之区间问题】原创 2024-04-03 15:02:48 · 201 阅读 · 0 评论 -
1899:【17NOIP提高组】小凯的疑惑 【数学问题贪心思维】
1899:【17NOIP提高组】小凯的疑惑 【数学问题贪心思维】原创 2024-03-28 12:41:51 · 283 阅读 · 0 评论 -
1905:【2018NOIP提高组】货币系统--【贪心+完全背包】
1905:【2018NOIP提高组】货币系统--【贪心+完全背包】原创 2024-03-28 11:00:48 · 113 阅读 · 0 评论 -
P1314[NOIP2011提高组]聪明的质监员——P1083[NOIP2012提高组]借教室【二分答案+前缀和】
P1314[NOIP2011提高组]聪明的质监员——P1083[NOIP2012提高组]借教室【二分答案】原创 2024-03-29 11:30:00 · 199 阅读 · 0 评论 -
1424:喷水装置——1425:加工生产调度【贪心之区间问题和流水调度问题】
1424:喷水装置——1425:加工生产调度【贪心之区间问题和流水调度问题】原创 2024-03-25 17:15:47 · 325 阅读 · 0 评论 -
1615:序列的第k个数——1616:A的B次方 【快速幂】
1615:序列的第k个数——1616:A的B次方【快速幂】原创 2024-03-21 16:41:55 · 190 阅读 · 0 评论 -
P1226 【模板】快速幂||取余运算 数学问题之【快速幂】
数学问题之(快速幂)原创 2022-10-04 14:00:24 · 413 阅读 · 0 评论 -
P1962 斐波那契数列 数学问题之【矩阵加速递推快速幂】
数学问题之(矩阵加速递推 快速幂)原创 2022-10-04 21:00:38 · 196 阅读 · 0 评论 -
1276:【例9.20】编辑距离【DP问题】
1276:【例9.20】编辑距离原创 2022-10-14 20:10:52 · 453 阅读 · 0 评论 -
181字符串哈希【哈希算法】
字符串哈希把不同的字符串映射成不同的整数。1.把字符串映射成一个p进制数字。对于一个长度为n的字符串s,这样定义Hash函数:例如,字符串abc,其哈希函数值为ap^2+bp^1+c即97×131^2+98×131^1+992.如果两字符串不一样,Hash函数值却一样,这样的现象称为哈希碰撞。3.解决哈希碰撞的方法:巧妙设置p和M的值,保证p与M互质。p通常取质数131或13331,M通常取大整数2^64,把哈希函数值h定义为ULL,超过则自动溢出,等价于取模。1.求一个字符串的哈希值原创 2022-05-24 15:59:34 · 822 阅读 · 0 评论 -
831.KMP字符串 【KMP算法】
1. 计算next函数next[i]=模式串P[1...i]的最长的相等的真前后缀的长度。双指针控制:i跑模式串,j跑前缀。1.若不匹配,让j回跳,直到匹配或j=0。2.若匹配,让j+1,ne[i]=j;void do_next(){ ne[1]=0; for(int i=2,j=0;i<=n;i++){ while(j&&p[i]!=p[j+1])j=ne[j]; if(p[i]==p[j+1]) j++; ne[i]=j; }}2. 2. K原创 2022-05-25 11:56:07 · 183 阅读 · 0 评论 -
P1368 【模板】最小表示法【双指针】
最小的循环同构串当字符串S中选定一个位置i满足S[i-n]+S[1-i-1]=T,则T是S的循环同构串。设S=“bcad",其循环同构串有“bcad”、“cadb"、“adbc”、“dbca”,当i=3时,得到字典序最小的循环同构串是“adbc"。最小表示法就是找出字符串S的循环同构串中字典序最小的那一个。对于循环串(或环),通常的技巧就是复制一倍,破环成链,然后扫描。用三个变量指针控制扫描,指针i,j控制匹配起始位置,指针k控制匹配长度。算法流程1.把字符串复制一倍2.初始化指针i=1,j=2,原创 2022-05-24 13:03:22 · 210 阅读 · 0 评论 -
P1045 麦森数 数学问题之【高精快速幂】
数学问题之(高精快速幂)原创 2022-10-04 15:16:58 · 490 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂 数学问题之【矩阵快速幂】
数学问题之(矩阵快速幂)原创 2022-10-04 18:29:55 · 607 阅读 · 0 评论 -
P1352 没有上司的舞会 【深搜树型DP】
P1352 没有上司的舞会 【深搜树型DP】原创 2024-03-19 20:29:58 · 348 阅读 · 0 评论 -
146.LRU 缓存机制_题解【一道经典的数据结构算法题】
LRU 缓存机制_题解(一道经典的数据结构算法题)原创 2023-12-14 16:06:04 · 1119 阅读 · 0 评论 -
0501 货仓选址 【中位数 距离和的最小值】
0501 货仓选址 【中位数 距离和的最小值】原创 2023-10-08 11:15:00 · 216 阅读 · 0 评论 -
P1190 [NOIP2010 普及组] 接水问题 【贪心】
P1190 [NOIP2010 普及组] 接水问题 【贪心】原创 2023-10-03 11:15:00 · 245 阅读 · 0 评论 -
Eastern Exhibition【中位数 距离和的最小值】
Eastern Exhibition【中位数 距离和的最小值】原创 2023-10-09 07:45:00 · 141 阅读 · 0 评论 -
P1031 [NOIP2002 提高组] 均分纸牌 【贪心】
P1031 [NOIP2002 提高组] 均分纸牌 【贪心】原创 2023-10-07 08:45:00 · 183 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖 【贪心】
P1803 凌乱的yyy / 线段覆盖 【贪心】原创 2023-10-06 11:15:00 · 166 阅读 · 0 评论 -
P1843 奶牛晒衣服 【贪心】
P1843 奶牛晒衣服 【贪心】原创 2023-10-05 18:15:00 · 363 阅读 · 0 评论 -
P1209 [USACO1.3] 修理牛棚 Barn Repair 【贪心】
P1209 [USACO1.3] 修理牛棚 Barn Repair 【贪心】原创 2023-10-04 07:45:00 · 202 阅读 · 0 评论 -
P1223 排队接水 【贪心】
P1223 排队接水 【贪心】原创 2023-10-02 11:15:00 · 309 阅读 · 0 评论 -
P1090 [NOIP2004 提高组] 合并果子【堆、贪心】
P1090 [NOIP2004 提高组] 合并果子【堆、贪心】原创 2023-09-30 07:45:00 · 200 阅读 · 0 评论 -
P1631 序列合并 【序列堆合并】
P1631 序列合并 【序列堆合并】原创 2023-09-29 11:30:00 · 238 阅读 · 0 评论 -
P1496 火烧赤壁【区间排序合并】
P1496 火烧赤壁【区间排序合并】原创 2023-09-28 11:45:00 · 281 阅读 · 0 评论 -
[ABC098D] Xor Sum 2 【双指针】
[ABC098D] Xor Sum 2 【双指针】原创 2023-09-27 17:15:00 · 135 阅读 · 0 评论 -
P1381 单词背诵【双指针】
P1381 单词背诵【双指针】原创 2023-09-26 16:15:00 · 211 阅读 · 0 评论 -
P1638 逛画展【双指针(尺取法)】
P1638 逛画展【双指针(尺取法)】原创 2023-09-25 11:30:00 · 172 阅读 · 0 评论 -
P1102 A-B 数对 【双指针(尺取法)】
P1102 A-B 数对【双指针(尺取法)】原创 2023-09-24 14:22:40 · 346 阅读 · 0 评论 -
P1147 连续自然数和 【双指针(尺取法)】
P1147 连续自然数和 【双指针(尺取法)】原创 2023-09-23 12:09:19 · 320 阅读 · 0 评论