[ZJOI2009] 假期的宿舍

2009 · 各省省选 · 网络流 · 浙江 · 图论建模 · 二分图

[ZJOI2007] 捉迷藏

2007 · 线段树 · 各省省选 · 点分治 · 浙江 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP · 线段树分治

[SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

2007 · 2010 · 各省省选 · 网络流 · 上海 · 吉林 · 最小割

[NOIP 2016 普及组] 海港

模拟 · 2016 · NOIP 普及组 · 优先队列 · 队列 · 双指针 two-pointer

[JLOI2013] 卡牌游戏

动态规划 DP · 递推 · 2013 · 各省省选 · 吉林

[HNOI2006] 马步距离

贪心 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS

[USACO07OPEN] City Horizon S

2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线

分队问题

动态规划 DP · 贪心

二平方和定理

数学 · 数论

奇妙的汽车

动态规划 DP · 深度优先搜索 DFS

[TJOI2011] 卡片

图论 · 2011 · 各省省选 · 网络流 · 二分图 · 最大公约数 gcd · 天津

机器分配

动态规划 DP · 搜索 · 背包 DP

Cytus-Holyknight

字符串 · 数学 · 洛谷原创

统计和

线段树 · 树状数组

松鼠吃果子

模拟 · 字符串

[USACO13JAN] 刷墙 Painting the Fence B

模拟 · 2013 · 线段树 · USACO · 离散化 · 差分

座位安排

二分图

宗教问题

动态规划 DP · 线性数据结构

送花

线段树 · 平衡树 · STL

危险区域

搜索

区间 LIS

堆 · 树状数组 · 分块

曼哈顿距离最小生成树

线段树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · Special Judge · 生成树

红绿灯

模拟

朋友

并查集 · 递归

烛光晚餐

动态规划 DP · 背包 DP

增进感情

动态规划 DP · 背包 DP

[NOI2012] 迷失游乐园

动态规划 DP · 图论 · 递推 · 2012 · NOI · Special Judge · 期望 · 基环树

区间覆盖（加强版）

数学 · 排序

找人

搜索 · 树形数据结构 · 洛谷原创

进制转换

模拟 · 字符串 · 线性数据结构 · 洛谷原创

最小函数值

数学 · 堆 · 排序 · 优先队列

[NOI2012] 魔幻棋盘

2012 · 线段树 · NOI · 最大公约数 gcd

GTY的人类基因组计划2

线段树 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 哈希 hashing · STL

果汁店的难题

贪心

烤鸡

搜索 · 递归 · 洛谷原创 · 枚举

数字对

排序

数学 · 贪心 · 2014 · 置换 · 洛谷比赛

数字游戏

博弈论 · 素数判断

[国家集训队] JZPFAR

集训队互测 · K-D Tree

运输

贪心 · 排序

营养膳食

模拟 · 贪心 · 排序

最佳旅游线路

动态规划 DP · 贪心

资料分发 1

图论 · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS

[USACO16DEC] Team Building P

动态规划 DP · 2016 · USACO · 动态规划优化 · 前缀和

[NOI2007] 调兵遣将

2007 · NOI · 提交答案 · Special Judge · O2优化

凌乱的地下室

字符串 · 高精度 · 矩阵运算

命运石之门的选择

动态规划 DP · 分治

地砖铺设

模拟 · 字符串 · 贪心

道路值守

搜索 · 图论 · O2优化

二进制

模拟 · 字符串 · 离线处理