蓝桥杯复习

题目:

        二分:        

        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)(前缀和+环形数组)

        AcWing 4862. 浇花 - AcWing(差分)

        其他:

        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)

        4408. 李白打酒加强版 - AcWing题库(状态机)

        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(递归树+输入方式)

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值