洛谷试炼场

1、量变导致质变。只有通过一定数量的科学的练习,能力才能得到提升。

2、只有AC掉某任务的全部题目,方可完成这个任务。某些任务需要解锁先决任务。

#1 新手村
#2 普及练习场
#3 提高历练地
#4 省选斗兽场
#6 USACO

新手村

任何一个伟大的目标,都有一个微不足道的开始。

洛谷的第一个任务 17100人过关

关卡1-1,4 道题 请先登录

勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。

顺序与分支 12004人过关

关卡1-2,3 道题 请先登录

计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。

循环!循环!循环! 10614人过关

关卡1-3,6 道题 请先登录

计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……

数组 9124人过关

关卡1-4,4 道题 请先登录

跟数组有关的题目基本上都要用到循环,所以请先完成1-3。

简单字符串 6380人过关

关卡1-5,6 道题 请先登录

计算机不仅可以处理数字,还能处理文字!就是其实跟数字也没什么差。

过程函数与递归 4751人过关

关卡1-6,4 道题 请先登录

将代码串进行打包,就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。

BOSS战-入门综合练习1 4099人过关

关卡1-7,4 道题 请先登录

这里将前面的内容综合起来了,会有点难,不过你可以问老师同学,也能上网查资料。

BOSS战-入门综合练习2 3429人过关

关卡1-8,3 道题 请先登录

勇士,竟来来到了BOSS的老巢!来一场恶斗,证明自己的实力,解锁下一个级别!

普及练习场

普及组选手可冲刺训练,提高组选手亦可在此巩固基础。

简单的模拟 4019人过关

关卡2-1,6 道题 请先登录

开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。

交叉模拟 2143人过关

关卡2-2,5 道题 请先登录

这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。

排序 3894人过关

关卡2-3,4 道题 请先登录

将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。

排序Ex 2105人过关

关卡2-4,4 道题 请先登录

这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。

字符串处理 1619人过关

关卡2-5,4 道题 请先登录

这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。

贪心 2498人过关

关卡2-6,6 道题 请先登录

贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。

深度优先搜索 1937人过关

关卡2-7,4 道题 请先登录

搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。

广度优先搜索 1414人过关

关卡2-8,5 道题 请先登录

广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。

带有技巧的搜索 849人过关

关卡2-9,4 道题 请先登录

这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。

分治算法 1248人过关

关卡2-10,4 道题 请先登录

将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。

简单数学问题 1539人过关

关卡2-11,6 道题 请先登录

用计算机解决某些麻烦数学问题,再合适不过了。这真是绝妙的搭配啊!

递推与递归二分 1411人过关

关卡2-12,7 道题 请先登录

递推,层层递进,由基础推向顶层。二分不仅可以用来查找数据,还可以确定最合适的值。

线性数据结构 1625人过关

关卡2-13,5 道题 请先登录

数组,链表,队列,栈,都是线性结构。巧用这些结构可以做出不少方便的事情。

树形数据结构 1043人过关

关卡2-14,3 道题 请先登录

由一个根节点分叉,越分越多,就成了树。树可以表示数据之间的从属关系

动态规划的背包问题 3240人过关

关卡2-15,6 道题 请先登录

这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。

线性动态规划 1552人过关

关卡2-16,6 道题 请先登录

这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。

多维动态规划 1039人过关

关卡2-17,6 道题 请先登录

这里的动态规划就不止一维了。不仅要小心时间复杂度,也要注意空间复杂度。

更要技巧的动规与记忆化 738人过关

关卡2-18,6 道题 请先登录

这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。

高精度算法 1552人过关

关卡2-19,5 道题 请先登录

就算是long long(或int64)还不够怎么办?用高精度算法。自己动手丰衣足食。

BOSS战-普及综合练习1 409人过关

关卡2-20,4 道题 请先登录

好不容易闯到这一关,你那还等什么呢?抄起家伙赶快上啊!

BOSS战-普及综合练习2 383人过关

关卡2-21,4 道题 请先登录

来搞定第二个BOSS。虽然战斗艰难,但你一定没有问题。

BOSS战-普及综合练习3 360人过关

关卡2-22,4 道题 请先登录

普及练习场的大BOSS:“一定让你有去无回”。怎么办呢?只能打倒他开启下一个级别!

普及常见模板 1166人过关

关卡2-23,5 道题 请先登录

这几集中了比较基础的算法的模板。提高和省选也有模板题哦!

提高历练地

已经去除了普及组难度的,请组织放心。成长大牛之必写题!!!

搜索Ex 435人过关

关卡3-1,5 道题 请先登录

开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼,怕了吧。。

动态规划TG.lv(1) 492人过关

关卡3-2,4 道题 请先登录

这是提高组难度中比较基础的动态规划,也许一两个转移方程就可以写出。

动态规划TG.lv(2) 364人过关

关卡3-3,5 道题 请先登录

这里的动态规划稍稍有所加大难度,思考转移方程的时间可能会与编写程序的时间持平。

动态规划TG.lv(3) 160人过关

关卡3-4,5 道题 请先登录

比较需要技巧的动态规划。有的不仅仅需要状态转移方程,可能还会与别的算法综合。

数论 576人过关

关卡3-5,7 道题 请先登录

数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。

博弈论 216人过关

关卡3-6,4 道题 请先登录

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

其他数学问题 151人过关

关卡3-7,7 道题 请先登录

挺说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧!

图的遍历 524人过关

关卡3-8,3 道题 请先登录

图是一种非常重要的数据结构,描述对象复杂的练习。这里开始接触图的基本概念。

最短路问题 491人过关

关卡3-9,6 道题 请先登录

最短路是图论中最重要的部分,多种算法可以应用。很多题目都可以抽象成这种模型。

最小生成树 411人过关

关卡3-10,4 道题 请先登录

最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

较复杂图论I 274人过关

关卡3-11,4 道题 请先登录

别的些图论问题,包括树、拓扑排序等。要过这一关,需要学习不少新的算法。

较复杂图论II 158人过关

关卡3-12,5 道题 请先登录

更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。

并查集 500人过关

关卡3-13,4 道题 请先登录

用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。

282人过关

关卡3-14,4 道题 请先登录

堆总是一棵完全树;堆中某个节点的值总是不大于或不小于其父节点的值。

线段树树状数组基础 216人过关

关卡3-15,4 道题 请先登录

这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时,是很好用的。

神奇的解法 242人过关

关卡3-16,4 道题 请先登录

有些问题刚开始觉得无从下手。好好想一想,尽量别看题解,否则你会大呼“简单”。

倍增 111人过关

关卡3-17,3 道题 请先登录

一种特殊的枚举算法,但可大大加快效率。近年noip有考到。难度较大非boss先决。

BOSS战-提高综合练习1 79人过关

关卡3-18,4 道题 请先登录

年轻人,又是个送上门的,让我来看看你真实的本领。啊哈哈哈哈哈!

BOSS战-提高综合练习2 73人过关

关卡3-19,4 道题 请先登录

再来!这里有的题目并非单纯的考察某个算法,而是考察一种综合性的思维。

BOSS战-提高综合练习3 62人过关

关卡3-20,4 道题 请先登录

既然已经打倒了前面2个boss,那么第3个也是没有问题的。少年,来吧!

提高模板-nlogn数据结构 489人过关

关卡3-21,5 道题 请先登录

虽然这些算法不是noip必须的,但是不算困难,很多题目可以使用这些方法。

提高模板-数、树、图、串 131人过关

关卡3-22,5 道题 请先登录

虽然这些算法不是noip必须的,但是不算困难,很多题目可以使用这些方法。

省选斗兽场

(试炼场建造中。。)

省选基础-读入/输出优化 95人过关

关卡4-1,3 道题 请先登录

读入/输出优化是省选刷题时必要的一个东西,这里给出了几题,需要自己手写相应的读入输出处理。作为第一关,这一关相对简单。

省选基础-位运算 28人过关

关卡4-2,3 道题 请先登录

位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分

省选基础-打表 127人过关

关卡4-3,3 道题 请先登录

打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点

提高模板-数、图、串 153人过关

关卡4-4,6 道题 请先登录

省选要求的基本算法

提高模板-各种树 62人过关

关卡4-5,4 道题 请先登录

省选要求的基本算法

NOI神殿

(试炼场建造中。。)

USACO

美国经典的算法练习题库,值得一刷

USACO Section 1.1 834人过关

关卡6-1,4 道题 请先登录

USACO Section 1.2 479人过关

关卡6-2,4 道题 请先登录

完全枚举

USACO Section 1.3 391人过关

关卡6-3,6 道题 请先登录

贪心

USACO Section 1.4 297人过关

关卡6-4,2 道题 请先登录

有技巧的枚举

USACO Section 1.5 469人过关

关卡6-5,3 道题 请先登录

二进制数

USACO Section 2.1 227人过关

关卡6-6,5 道题 请先登录

图论和洪水填充

USACO Section 2.2 164人过关

关卡6-7,4 道题 请先登录

数据结构与动态规划

USACO Section 2.3 150人过关

关卡6-8,5 道题 请先登录

USACO Section 2.4 126人过关

关卡6-9,5 道题 请先登录

最短路径

USACO Section 3.1 126人过关

关卡6-10,5 道题 请先登录

最小生成树

USACO Section 3.2 101人过关

关卡6-11,6 道题 请先登录

背包问题

USACO Section 3.3 84人过关

关卡6-12,5 道题 请先登录

欧拉回路

USACO Section 3.4 75人过关

关卡6-13,3 道题 请先登录

计算几何

USACO Section 4.1 62人过关

关卡6-14,2 道题 请先登录

最优化

USACO Section 4.2 59人过关

关卡6-15,3 道题 请先登录

网络流

USACO Section 4.3 17人过关

关卡6-16,3 道题 请先登录

高精度

USACO Section 4.4 35人过关

关卡6-17,3 道题 请先登录

USACO Section 5.1 32人过关

关卡6-18,3 道题 请先登录

二维凸包

USACO Section 5.2 96人过关

关卡6-19,1 道题 请先登录

USACO Section 5.3 36人过关

关卡6-20,4 道题 请先登录

启发式搜索

USACO Section 5.4 21人过关

关卡6-21,3 道题 请先登录

USACO Section 5.5 43人过关

关卡6-22,3 道题 请先登录