复习题目汇总 over

1.模拟:

luogu p1563 玩具谜题   codevs等差数列  cogs  求和问题 积木大赛   扫雷游戏

拼数  cover  被窃的项链  A的糖果   P1583 魔法照片  模拟只会猜题意  1806. [NOIP2014]无线网路发射器选址  luogu P1307 数字反转  luogu P1422 小玉家的电费   luogu P1217 [USACO1.5]回文质数 Prime Palindromes  3D模型  luogu 金币

cogs 求和

2.最短路:

 1):Dijkstra  luogu 大陆争霸  luogu1576最小花费

 2):floyd     luogu 电车    牛大赛    最短路  希望小学    67. [NOI1997] 最优乘车  176. [USACO Feb07] 奶牛聚会 cogs 找最佳通路 

  3):spfa    通往奥格瑞玛的道路    luogu 玛丽卡   最短路计数(spfa+dfs    医院设置   P1772 [ZJOI2006]物流运输(spfa+dp)  libreoj最短路  tyvj 丛林探险  P2296 寻找道路  cogs 2. 旅行计划

  4):topsoart  cogs 牛跑步  森林大礼包 

(5):最小环:信息传递  vijos 观光旅游 最小环fl 呆详看

(6):k短路:牛跑步 A*k短路算法   GF打dota

3.Dp

   luogu 乘积最大  过河(wd  没有上司的舞会   贪心的果农  最大正方形子矩(WD

  luogu  GF    luogu1659养猪  P2066 机器分配  P2196 挖地雷  

  luogu 组合数问题   luogu P2285 [HNOI2004]打鼹鼠  P1057 传球游戏

luogu  传纸条    luogu P1049 装箱问题

4.搜索:

 Bfsluogu  位图  codevs 红与黑  codevs 游乐园的迷宫  codevs营救(wa球细胞数量   luogu 填涂颜色 血色先锋队 01迷宫  抓住那头牛  cogs世界树 (wa)    马的遍历  传染病控制(wa  codevs 1569 最佳绿草  单词方阵  油田

Dfs :  luogu 信息传递、   单词接龙   选数   最短路计数(spfa+dfs  海战  luogu 1605 迷宫  [HAOI2016]食物链 记忆化  cogs5. P服务点设置(dfs+flyod)

P1434 滑雪   

5.分治:

 luogu 砍树  codevs 电话网络(二分答案+spfa 最接近神的人_NOI导刊2010提高02逆序对  跳石头(二分答案)  奇怪的函数  

6.并查集(图论) codevs 数轴染色  luogu星球大战 luogu 口袋的天空  luogu 买礼物   兽径管理   151. [USACO Dec07] 建造路径 cogs 通信线路  亲戚

6.贪心: 排队接水  tyvj纪念品分组  tyvj羽毛  三角形牧场(贪心(WD)/dp国王游戏(高精+贪心)  

7.数学:删掉的边  codevs 落单的数  统计数字  笨小猴(素筛)

8.线段树:线段树1  线段树2  线段树3  线段树4

10.树状数组 :树状数组1  树状数组2

11.队列,堆,栈,链表:

  luogu 队列安排  小组队列  奶牛队列  luogu P3378 【模板】堆  P2564 [SCOI2009]生日礼物

12.莫队: luogu P2709 B的询问  luogu cogs 421. HH的项链  cogs luogu 1901. [国家集训队2011]数颜色(待修改莫队)  1619. [HEOI2012]采花(TLE3)(树状数组)

13.RMQ : poj Balanced Lineup RMQ

405461326387

原文地址:https://www.cnblogs.com/lyqlyq/p/7163112.html