浴谷夏令营题单

这是群里一位神犇整理的,我稍微做了一点修改,删掉了一些水题.

一.暴力、搜索
Luogu 1588 丢失的牛
Bzoj1053 [HAOI2007]反素数ant

Bzoj 1085 [SCOI2005]骑士精神
Luogu 1078 文化之旅
Luogu 1312 Mayan游戏
Luogu 3823 蚯蚓排队
Codeforces 444B
Codeforces 555D
Luogu 1979 华容道

二.初等数论
Poj 3292 H合成数
Luogu 1890 gcd区间
Luogu 1029 最大公约数和最小公倍数问题
Poj 1061 青蛙的约会
Poj 1006 Biorhythms
Luogu 2158 [SDOI2008]仪仗队
Poj 1845 sumdiv
Luogu 1154 奶牛分厩
Luogu 1062 数列
Luogu 1072 Hankson的趣味题
Luogu 2398 GCD SUM
Luogu 3166 [CQOI2014]数三角形

三.组合知识
Luogu 3414 SAC#1 – 组合数
Luogu 3197 [HNOI2008]越狱
Luogu 1291 百事世界杯之旅
Luogu 3799 妖梦拼木板
Luogu 3048 牛的IDCow IDs
Luogu 1450 硬币购物
tc SRM420 div1 RedIsGood

四.字符串
 Luogu3375 【模板】KMP字符串匹配
Luogu3370 【模板】字符串哈希
Luogu 2375 动物园
UOJ 35后缀排序
HDU 3068 最长回文

五.数据结构
Luogu 1196 银河英雄传说
Poj 1984 Navigation Nightmare
Luogu 1455 搭配购买
Luogu 3144 [USACO16OPEN]Closing the Farm
Luogu 1168 中位数
Luogu 1631 序列合并
Luogu 2827 蚯蚓
Luogu 1637 三元上升子序列
Luogu 2344 奶牛抗议
Luogu 2345 奶牛集会
Luogu 3616 富金森林公园
Luogu 1083 借教室
Luogu 2023 [AHOI2009]序列维护
IOI 1998 轮廓长度(年代久远)
BOI 2001 火星地图(年代久远)
USACO 2008 开关灯
USACO 2008 旅馆
Luogu 2253 好一个一中腰鼓!
Luogu 2572 [SCOI2010]序列操作
Luogu 1558 色板游戏
Luogu 1937 [USACO10MAR] Barn Allocation
Luogu 2418 yyy loves OI IV
Luogu 3740 [HAOI2014]贴海报

六.图论
Luogu 1330 封锁阳光大学
#UNR2 UOJ拯救计划
Luogu 1983 车站分级
Luogu 2002 消息扩散
Luogu 2341 [HAOI2006]受欢迎的牛
Luogu 1073 最优贸易
Luogu 1262 间谍网络
Luogu 3225 [HNOI2012]矿场搭建
Luogu 1821 [USACO07FEB]银牛派对
Poj 1511 Invitation Cards
Luogu 1396 营救
Luogu 1875 佳佳的魔法药水
Luogu 1144 最短路计数
Luogu 1938 [USACO09NOV] Job Hunt
Bzoj 4152 [AMPPZ2014] The Captain
Luogu 1948 [USACO08JAN]Telephone Lines
Luogu 3106 [USACO14OPEN]Dueling GPS
Luogu 2886 [USACO07NOV]牛继电器Cow Relays
Luogu 1195 口袋的天空
Luogu 1991 无线通讯网
Luogu 1967 货车运输

七.贪心
Luogu 2827 蚯蚓
Luogu 1080 国王游戏
Luogu 1106 删数问题
Luogu 1012 拼数
Luogu 1199 三国游戏
Luogu 1230 智力大冲浪

八.动态规划
Luogu 1434 滑雪

矩阵乘法类的题:
Bzoj 2875 [Noi2012]随机数生成器
Vijos 1194 Domino
Bzoj 2326 [HNOI2011]数学作业
Bzoj 3329 Xorequ
Zoj 3216 Compositions
Bzoj 3240 [Noi2013]矩阵游戏

普通dp题:
Luogu 1941 飞扬的小鸟
Luogu 2679 子串
Luogu 1850 换教室
Luogu 2831 愤怒的小鸟

九.助学课的题
HDU4707 Pet
Luogu 1307 数字反转
Luogu 1200 [USACO1.1]你的飞碟在这儿
Luogu 2678 跳石头
Luogu 1083 借教室
Luogu 2824 [HEOI2016] 排序
Luogu 3203 [HNOI2010]BOUNCE 弹飞绵羊

posted @ 2017-08-06 10:31  zbtrs  阅读(849)  评论(0编辑  收藏  举报