这是我们寒假训练的题目分类。以便其它同学也来学习,顺便给自己复习一下。(未完待续…先把坑挖了)
简单模拟/递推/思维
Gym - 102035A (c语言题)
Gym - 102035B(简单思维题)
Gym - 102035D(简单思维题)
Gym - 102035E(模拟)
Gym - 102035J(前后缀和)
CodeChef - GCDQ(前后缀)
CodeChef - CLPERM(思维题,不错)
CodeChef - QSET (简单水题,注意细节)
Gym - 101498A(水题)
Gym - 101498B(水题)
Gym - 101498C(c语言题)
Gym - 101498E(水题)
搜索
Mahjong(有意思的模拟题)
Lucky numbers(枚举)
Gym - 101498G(剪枝)
二分答案
Gym - 102035C(中档二分答案,注意细节)
可持久化线段树
Gym - 102035F(主席树)
CodeChef - XRQRS(可持久化字典树)
线段树
数学
Gym - 102035G(简单递推+数学)
图论
Gym - 102035H(思维题)
贪心
Gym - 101498H(注意细节)
Dp动态规划
CodeChef - CHEFSTON(基础背包)
Gym - 101498K(状态较多,注意细节)
后缀自动机
分块
倍增
Sereja and D(st表)
图论
Small Multiple(数学+图论)
Ants(二分图)
博弈