浴谷夏令营题单

这是群里一位神犇整理的,我只负责将它们做完.

一.暴力、搜索
Luogu 1588 丢失的牛
Luogu 1463 [SDOI2005]反素数ant
Bzoj 1085 [SCOI2005]骑士精神
Luogu 1019 单词接龙
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 1551 亲戚
Luogu 1196 银河英雄传说
Poj 1984 Navigation Nightmare
Luogu 1455 搭配购买
Luogu 3144 [USACO16OPEN]Closing the Farm
Luogu 1223 排队接水
Luogu 1090合并果子
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]贴海报

六.图论
Lougu 1525 关押罪犯
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 1090 合并果子
Luogu 2827 蚯蚓
Luogu 1080 国王游戏
Luogu 1106 删数问题
Luogu 1012 拼数
Luogu 1199 三国游戏
Luogu 1803 凌乱的yyy
Luogu 1230 智力大冲浪

八.动态规划
Luogu 1434 滑雪
Luogu 1063能量项链
Bzoj 2875 [Noi2012]随机数生成器
Vijos 1194 Domino
Bzoj 2326 [HNOI2011]数学作业
Bzoj 3329 Xorequ
Zoj 3216 Compositions
Bzoj 3240 [Noi2013]矩阵游戏
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 弹飞绵羊

时间: 2024-11-08 00:00:03

浴谷夏令营题单的相关文章

浴谷夏令营例题Codeforces827DBest Edge Weight(三个愿望,一次满足~(大雾

这题在浴谷夏令营wyx在讲的最小生成树的时候提到过,但并没有细讲怎么写... 这题可以用三种写法写,虽然只有两种能过...(倍增/倍增+并查集/树链剖分 先跑出最小生成树,分类讨论,在MST上的边,考虑用可以对这条边有影响的(判断是否有影响同后面)不在MST上的边的最小值-1来更新,不在MST上的边u->v,考虑用MST上u到v的路径上的边的最大值-1来更新. 显然用倍增就可以了,细节看代码. #include<iostream> #include<cstdlib> #inc

西安邀请赛C题 单源点最短路

作者 : Dolphin 原文地址:http://blog.csdn.net/qingdujun/article/details/27109035 一.实体完整性定义 [例1]将Student表中的Sno属性定义为码. CREATE TABLE Student ( Sno CHAR(10) PRIMARY KEY, /*在列定义主码*/ Sname CHAR(20) NOT NULL, Sage SMALLINT ); 或者: CREATE TABLE Student ( Sno CHAR(10

网络流题目详讲+题单(提高版)(持续更新中......)

PS:如果你觉得自己还不够强(和我一样弱),可以去入门版看看 写在前面的话(潦草) 这篇博客不会讲定义,理解啊什么的,那些知识点网络上......仅仅是题目详讲 但是每一道题的题解和知识点还是会涵盖的 笔者还很菜,还有很多不会,只是想让自己会了的题目大家更容易懂 建议使用博客右边的主题切换,换成夜间模式可能看起来更舒服(随性) 笔者根据自己的感受(也有一定参考性的)给题目编了个难度,有主观色彩,可以根据实际需要来选择 前置知识点: 网络流题目详讲(入门版) 题目来了: PS:若无特殊说明,均为l

题单二:图论500

http://wenku.baidu.com/link?url=gETLFsWcgddEDRZ334EJOS7qCTab94qw5cor8Es0LINVaGMSgc9nIV-utRIDh--2UwRLvsvJ5tXFjbdpzbjygEdpGehim1i5BfzYgYWxJmu ==========  以下是最小生成树+并查集=========================[HDU]1213         How Many Tables        基础并查集★1272         小

华南理工数据结构大作业第一题单链表 删除创建等各种简易操作

#include<iostream> #include<windows.h> #include<string> /* (1) 初始化单链表h: (2) 依次插入5个元素:{"张三" , 85}, {"李四" , 95}, {"王五" , 75}, {"陈军" , 80}, {"程涛" , 90} (3) 输出单链表h的内容: (4) 输出单链表的长度: (5) 输出单链表

浴谷八连测R6题解(收获颇丰.jpg)

这场的题都让我收获颇丰啊QWQ 感谢van♂老师 T1 喵喵喵!当时以为经典题只能那么做, 思维定势了... 因为DP本质是通过一些条件和答案互相递推的一个过程, 实际上就是把条件和答案分配在DP的状态和结果中, 所以当条件数值非常大, 而答案比较小的时候, 完全可以将答案放在DP数组的状态中,用来递推条件, 如果这个条件合法, 那么表明这个答案是可行的. 在这题里面, 答案不会超过b串的长度, 而a串的长度可以非常长, 所以可以设f[i][j]为b串中前i个字符, 匹配了j为在a串中的最前位置

sqli-lab 第一题 单引号 error based single quotes

一.第一次见面 1.初识 http://localhost/Less-1/ 提示输入id,因此访问http://localhost/Less-1/?id=1 可以继续测试id=2.3.4等的情况,会输出不同的用户名和密码 2.进一步了解 每一次都会有不同的账号密码出来,当然肯定不能这样简单的访问. 既然题目说了存在单引号的错误,那就来试一下http://localhost/Less-1/?id=%27 没毛病报错了,说明单引号会被算入sql语句中 假设一下,这个sql语句是这样构造的: $sql

动归熟手题单

考完期末之后第一天训练寻找感觉的练手题目. ·等差数列 ·马棚问题 ·免费午餐 ·守望者的逃离 ·文科生的悲哀 ·着色问题 ·乌龟棋 ·小胖的水果 ·教主的后花园 ·物流运输(莫名其妙的CE)

[转载]hzwer的bzoj题单

counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZOJ1821 BZOJ1076 BZOJ2321 BZOJ1934 BZOJ