题目:
二分:
P2678 [NOIP2015 提高组] 跳石头(二分答案+模拟)
P1024 [NOIP2001 提高组] 一元三次方程求解(浮点二分+题意思维)
AcWing 4863. 构造新矩阵 - AcWing(二分+抽屉原理+vector)
模拟:
P1563 [NOIP2016 提高组] 玩具谜题 (模拟+取模+环形数组)
C - String Delimiter (atcoder.jp)(字符串+模拟+区间夹抵消+异或)
D-不点两面(hard version)_牛客小白月赛(模拟+思维+数据结构维护什么)
前缀和、差分:
P3131 [USACO16JAN]Subsequences Summing to Sevens S (前缀和+取模+数学)
AcWing 3956. 截断数组(前缀和+前缀统计+思维)
AcWing 3729. 改变数组元素(01数组+差分+区间合并更新)
C - Circular Playlist (atcoder.jp)(前缀和+环形数组)
其他:
P1908 逆序对(归并/树状数组)
C-空洞骑士_牛客小白月赛66(思维+构造)
B-再交换_牛客小白月赛66(思维+构造)
A-先交换_牛客小白月赛66(思维+构造)
字符串:
A - ST and TS Palindrome (atcoder.jp)(字符串+思维+找规律)
AcWing 4808. 构造字符串 - AcWing(字符串+思维+前缀后缀)
AcWing 4861. 构造数列 - AcWing(字符串处理+数字的每一位上的数)
B - Longest Uncommon Prefix (atcoder.jp)(字符串+思维+前缀思想)
C - Cash Register (atcoder.jp)(字符串+思维)
枚举:
P1387 最大正方形(二分/枚举+搜索 或 dp)
AcWing 1460. 我在哪?(枚举+substr+set/unordered_map)
P8635 [蓝桥杯 2016 省 AB] 四平方和(分开枚举并储存+离线询问)
搜索:
P1690 贪婪的Copy(dfs+floyd)
P1019 [NOIP2000 提高组] 单词接龙(dfs+读题)
STL
Problem - 1598C - Codeforces(map+枚举)
Problem - 704A - Codeforces(vetor+模拟+思维)
Problem - 960B - Codeforces(堆【优先队列】)
AcWing 1460. 我在哪?(unordered_map/set)
AcWing 4863. 构造新矩阵 - AcWing(二分+抽屉原理+vector)
E - Don't Isolate Elements (atcoder.jp)(stack+map+预处理+模拟)
C - RANDOM (atcoder.jp)(vector处理桶排序【每一段的排序】+二维列输入)
最小生成树:
P1195 口袋的天空(类似最小生成树【克鲁斯卡尔】)
AcWing 346. 走廊泼水节 - AcWing(kruskal+连通块+思维)
最短路:
P1690 贪婪的Copy(floyd+dfs)
AcWing 1135. 新年好 - AcWing(二维迪杰斯特拉+dfs)
P3385 【模板】负环(spfa【有新的理解】)
AcWing 340. 通信线路(二分答案+贪心+dij/spfa)
AcWing 344. 观光之旅(floyd判断最小环)
AcWing 1137. 选择最佳线路 - AcWing(反向建边/虚拟源点/二维dij)
AcWing 342. 道路与航线 - AcWing(slf优化spfa)
AcWing 920. 最优乘车 - AcWing(dij变形/bfs逐层扩展)
数论:
P1865 A % B Problem(质数筛+前缀和)
Problem - 630B - Codeforces(快速幂【不用取模】)
Problem - 776B - Codeforces(构造+质数筛)
Submission #39073809 - AtCoder Beginner Contest 285(进制转换)
B - Let's Get a Perfect Score (atcoder.jp)(或运算+bitset)
D - Factorial and Multiple (atcoder.jp)(分解质因数+素数判断+思维+因数推结论)
并查集:
Problem - 356A - Codeforces(并查集处理跳点)
构造:
AcWing 4804. 构造矩阵(构造+01矩阵求和特性)
动态规划:
AcWing 4805. 加减乘(推性质+dp)
P5228 [AHOI2013]找硬币(不会的dp)
D - Max Multiple (atcoder.jp)(数位三维dp)
P1757 通天之分组背包(分组背包小变形)
数学:
C-悸动的距离_牛客2023年情人节比赛(最小二乘法+判断过不过原点)
E-暖色记忆_牛客2023年情人节比赛(贪心证明)
D - Happy New Year 2023 (atcoder.jp)(质数筛+枚举)
双指针:
AcWing 799. 最长连续不重复子序列(单调性双指针维护一段序列)
AcWing 800. 数组元素的目标和(单调性双指针维护两段序列)
贪心:
AcWing 4807. 找数字 - AcWing(贪心+数字位数问题)
递推:
AcWing 3777. 砖块(每日一题)(递推+结论+枚举)
拓扑排序:
D - Change Usernames (atcoder.jp)(拓扑排序判断环+离散化赋值编号)
图论:
E - Count Simple Paths (atcoder.jp)(dfs搜索方案数)
递归:
AcWing 4865. 有效类型 - AcWing(递归树+输入方式)