算法题CSP/NOI/ACM/蓝桥杯/USACO等
分享
扫一扫
文章平均质量分 62
备战CSP、蓝桥杯、PAT、笔试面试、考研！难度中等偏上，题目选自CodeForces、ACM、NOIP、蓝桥杯等比赛真题。日积月累，算法刷题，成就算法高手。
超级会员免费看
宏阳李老师
有需要青少年编程私教的可以给我留言,非诚勿扰！聊天勿扰！
展开
-
P1902：刺杀大使——P1163：银行贷款【二分答案+dfs】
P1902：刺杀大使——P1163：银行贷款【二分答案+dfs】原创 2024-04-12 13:15:00 · 137 阅读 · 0 评论 -
POJ2976 Dropping tests——P4377 [USACO18OPEN] Talent Show G 【分数规划二分法+贪心/背包】
POJ2976 Dropping tests——P4377 [USACO18OPEN] Talent Show G 【分数规划二分法+贪心/背包】原创 2024-04-12 12:45:00 · 109 阅读 · 0 评论 -
P2440：木材加工——P2678：跳石头 【二分答案】
P2440：木材加工——P2678：跳石头 【二分答案】原创 2024-04-08 11:00:00 · 148 阅读 · 0 评论 -
1617:转圈游戏——1618:越狱 【快速幂】
1617:转圈游戏——1618:越狱原创 2024-04-08 10:45:00 · 83 阅读 · 0 评论 -
P2249:查找——P1024:一元三次方程求解 【二分查找】
P2249:查找——P1024:一元三次方程求解 【二分查找】原创 2024-04-03 15:03:44 · 122 阅读 · 0 评论 -
1422：活动安排——1423：种树【贪心之区间问题】
1422：活动安排——1423：种树【贪心之区间问题】原创 2024-04-03 15:02:48 · 173 阅读 · 0 评论 -
1899:【17NOIP提高组】小凯的疑惑 【数学问题贪心思维】
1899:【17NOIP提高组】小凯的疑惑 【数学问题贪心思维】原创 2024-03-28 12:41:51 · 178 阅读 · 0 评论 -
1905：【2018NOIP提高组】货币系统--【贪心+完全背包】
1905：【2018NOIP提高组】货币系统--【贪心+完全背包】原创 2024-03-28 11:00:48 · 68 阅读 · 0 评论 -
P1314[NOIP2011提高组]聪明的质监员——P1083[NOIP2012提高组]借教室【二分答案+前缀和】
P1314[NOIP2011提高组]聪明的质监员——P1083[NOIP2012提高组]借教室【二分答案】原创 2024-03-29 11:30:00 · 172 阅读 · 0 评论 -
1424:喷水装置——1425:加工生产调度【贪心之区间问题和流水调度问题】
1424:喷水装置——1425:加工生产调度【贪心之区间问题和流水调度问题】原创 2024-03-25 17:15:47 · 287 阅读 · 0 评论 -
1615:序列的第k个数——1616:A的B次方 【快速幂】
1615:序列的第k个数——1616:A的B次方【快速幂】原创 2024-03-21 16:41:55 · 144 阅读 · 0 评论 -
P1226 【模板】快速幂||取余运算 数学问题之【快速幂】
数学问题之（快速幂）原创 2022-10-04 14:00:24 · 332 阅读 · 0 评论 -
P1962 斐波那契数列 数学问题之【矩阵加速递推快速幂】
数学问题之（矩阵加速递推 快速幂）原创 2022-10-04 21:00:38 · 154 阅读 · 0 评论 -
1276：【例9.20】编辑距离【DP问题】
1276：【例9.20】编辑距离原创 2022-10-14 20:10:52 · 397 阅读 · 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 · 722 阅读 · 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 · 147 阅读 · 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 · 191 阅读 · 0 评论 -
P1045 麦森数 数学问题之【高精快速幂】
数学问题之（高精快速幂）原创 2022-10-04 15:16:58 · 466 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂 数学问题之【矩阵快速幂】
数学问题之（矩阵快速幂）原创 2022-10-04 18:29:55 · 518 阅读 · 0 评论 -
P1352 没有上司的舞会 【深搜树型DP】
P1352 没有上司的舞会 【深搜树型DP】原创 2024-03-19 20:29:58 · 323 阅读 · 0 评论 -
146.LRU 缓存机制_题解【一道经典的数据结构算法题】
LRU 缓存机制_题解（一道经典的数据结构算法题）原创 2023-12-14 16:06:04 · 1070 阅读 · 0 评论 -
0501 货仓选址 【中位数 距离和的最小值】
0501 货仓选址 【中位数 距离和的最小值】原创 2023-10-08 11:15:00 · 183 阅读 · 0 评论 -
P1190 [NOIP2010 普及组] 接水问题 【贪心】
P1190 [NOIP2010 普及组] 接水问题 【贪心】原创 2023-10-03 11:15:00 · 210 阅读 · 0 评论 -
Eastern Exhibition【中位数 距离和的最小值】
Eastern Exhibition【中位数 距离和的最小值】原创 2023-10-09 07:45:00 · 132 阅读 · 0 评论 -
P1031 [NOIP2002 提高组] 均分纸牌 【贪心】
P1031 [NOIP2002 提高组] 均分纸牌 【贪心】原创 2023-10-07 08:45:00 · 167 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖 【贪心】
P1803 凌乱的yyy / 线段覆盖 【贪心】原创 2023-10-06 11:15:00 · 132 阅读 · 0 评论 -
P1843 奶牛晒衣服 【贪心】
P1843 奶牛晒衣服 【贪心】原创 2023-10-05 18:15:00 · 301 阅读 · 0 评论 -
P1209 [USACO1.3] 修理牛棚 Barn Repair 【贪心】
P1209 [USACO1.3] 修理牛棚 Barn Repair 【贪心】原创 2023-10-04 07:45:00 · 141 阅读 · 0 评论 -
P1223 排队接水 【贪心】
P1223 排队接水 【贪心】原创 2023-10-02 11:15:00 · 229 阅读 · 0 评论 -
P1090 [NOIP2004 提高组] 合并果子【堆、贪心】
P1090 [NOIP2004 提高组] 合并果子【堆、贪心】原创 2023-09-30 07:45:00 · 169 阅读 · 0 评论 -
P1631 序列合并 【序列堆合并】
P1631 序列合并 【序列堆合并】原创 2023-09-29 11:30:00 · 191 阅读 · 0 评论 -
P1496 火烧赤壁【区间排序合并】
P1496 火烧赤壁【区间排序合并】原创 2023-09-28 11:45:00 · 237 阅读 · 0 评论 -
[ABC098D] Xor Sum 2 【双指针】
[ABC098D] Xor Sum 2 【双指针】原创 2023-09-27 17:15:00 · 110 阅读 · 0 评论 -
P1381 单词背诵【双指针】
P1381 单词背诵【双指针】原创 2023-09-26 16:15:00 · 166 阅读 · 0 评论 -
P1638 逛画展【双指针（尺取法）】
P1638 逛画展【双指针（尺取法）】原创 2023-09-25 11:30:00 · 124 阅读 · 0 评论 -
P1102 A-B 数对 【双指针（尺取法）】
P1102 A-B 数对【双指针（尺取法）】原创 2023-09-24 14:22:40 · 318 阅读 · 0 评论 -
P1147 连续自然数和 【双指针（尺取法）】
P1147 连续自然数和 【双指针（尺取法）】原创 2023-09-23 12:09:19 · 252 阅读 · 0 评论