team2012-C1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 个人资料 ==

大肥羊

喜欢一切萌的事物


{{{mail: tkdsheep@gmail.com}}}

qq: 517498631

phone: 15088682305(613244)

解题报告我只会详细写7月集训比赛中没过的题，其他题目就一笔带过，希望我的解题报告能给其他人带来灵感

7月集训中对我有较大帮助以及我觉得比较经典、有趣的题目，会在括号里标注这题用到的算法和数据结构

如果对我的解题报告中的内容有任何疑问，可以直接编辑我的wiki给我添加评论，然后请评论的人在主页的题目标题旁边编辑一句（XX求bg)

我会及时回复的，具体格式参加wiki formatting或者下面那个test页面

[wiki:tkdsheep-test test页面]（大肥羊求bg）

[wiki:tkdsheep-STL 竞赛常用STL简介]（欢迎各位学长补充编辑，如果完善的好，希望能把有用的搬运到wiki主页上）

[wiki:tkdsheep-Andrew Andrew Stankevich’s Contest 日常练习] 

[wiki:tkdsheep-lifestyle 2012.10.12] 


== summer2012解题报告 ==

 * Round 1
   * Group A
     * [wiki:tkdsheep-solution-0001 0001 Kitty's Game]
     * [wiki:tkdsheep-solution-0002 0002 The Review Plan]
     * [wiki:tkdsheep-solution-0003 0003 Decode] （线性空间，高斯消元，位运算）
     * [wiki:tkdsheep-solution-0004 0004 Ribbon Gymnastics]
     * [wiki:tkdsheep-solution-0005 0005 Gao the Grid]
     * [wiki:tkdsheep-solution-0006 0006 Cut the Tree 2]
   * Group B
     * [wiki:tkdsheep-solution-0007 0007 Alice's present]
     * [wiki:tkdsheep-solution-0008 0008 Bounty hunter] （神贪心）
     * [wiki:tkdsheep-solution-0009 0009 Guess a Function]
     * [wiki:tkdsheep-solution-0010 0010 Maze]
     * [wiki:tkdsheep-solution-0011 0011 Paint Erased] （线段与矩形相交，区间求并）
     * [wiki:tkdsheep-solution-0012 0012 Versus]
   * Group C
     * [wiki:tkdsheep-solution-0013 0013 Battle: Dojo]
     * [wiki:tkdsheep-solution-0014 0014 Balloon] （2-SAT）
     * [wiki:tkdsheep-solution-0015 0015 Kaguya's Game] （LCA，章鱼树，环上染色）
     * [wiki:tkdsheep-solution-0016 0016 The Toy of Flandre Scarlet]
     * [wiki:tkdsheep-solution-0017 0017 Cipher Lock] 
     * [wiki:tkdsheep-solution-0018 0018 Japanese Mahjong I]
   * Group D
     * [wiki:tkdsheep-solution-0019 0019 Social Net] (LCA, Tarjan, 并查集)
     * [wiki:tkdsheep-solution-0020 0020 Diablo III]
     * [wiki:tkdsheep-solution-0021 0021 Driving Helicopter I]
     * [wiki:tkdsheep-solution-0022 0022 E - Cup]
     * [wiki:tkdsheep-solution-0023 0023 Wagon] （贪心，BFS构造）
     * [wiki:tkdsheep-solution-0024 0024 Toy Blocks] （学姐神题I，线段树、优先队列、单调队列）
 * Round 2
   * Group B
     * [wiki:tkdsheep-solution-0025 0025 Faster and Faster]
     * [wiki:tkdsheep-solution-0026 0026 Kobe]
     * [wiki:tkdsheep-solution-0027 0027 Maze]
     * [wiki:tkdsheep-solution-0028 0028 E - Cup 2]
     * [wiki:tkdsheep-solution-0029 0029 Challenge League]
     * [wiki:tkdsheep-solution-0030 0030 Sleeper's Schedule]
   * Group C
     * [wiki:tkdsheep-solution-0031 0031 Fairy Wars II]
     * [wiki:tkdsheep-solution-0032 0032 Harmonious Melody]
     * [wiki:tkdsheep-solution-0033 0033 Triangle Counting]
     * [wiki:tkdsheep-solution-0034 0034 Geek's Meal]
     * [wiki:tkdsheep-solution-0035 0035 Lightning Strike Array]
     * [wiki:tkdsheep-solution-0036 0036 Letty's Math Class]
   * Group D
     * [wiki:tkdsheep-solution-0037 0037 Sid Meier's Civilization]
     * [wiki:tkdsheep-solution-0038 0038 Man VS Wild]
     * [wiki:tkdsheep-solution-0039 0039 GF And RP]
     * [wiki:tkdsheep-solution-0040 0040 E - Cup 3]
     * [wiki:tkdsheep-solution-0041 0041 Wagon 2]
     * [wiki:tkdsheep-solution-0042 0042 Electricity]
   * Group A
     * [wiki:tkdsheep-solution-0043 0043 Final Exam Arrangement]
     * [wiki:tkdsheep-solution-0044 0044 Starfruit]
     * [wiki:tkdsheep-solution-0045 0045 Average Score]
     * [wiki:tkdsheep-solution-0046 0046 LF2]
     * [wiki:tkdsheep-solution-0047 0047 Gao the GridII]
     * [wiki:tkdsheep-solution-0048 0048 Aho's Problem]
 * Round 3
   * Group C
     * [wiki:tkdsheep-solution-0049 0049 The Apple Tree]
     * [wiki:tkdsheep-solution-0050 0050 Edward's Cola Plan]
     * [wiki:tkdsheep-solution-0051 0051 Orienteering]
     * [wiki:tkdsheep-solution-0052 0052 Aya's Photograph]
     * [wiki:tkdsheep-solution-0053 0053 Digging]
     * [wiki:tkdsheep-solution-0054 0054 Bury Bombs]
     * [wiki:tkdsheep-solution-0055 0055 Japanese Mahjong II]
   * Group D
     * [wiki:tkdsheep-solution-0056 0056 Harvest]
     * [wiki:tkdsheep-solution-0057 0057 Control Time]
     * [wiki:tkdsheep-solution-0058 0058 Delivery]
     * [wiki:tkdsheep-solution-0059 0059 Circulating Decimal]
     * [wiki:tkdsheep-solution-0060 0060 Painting Storages]
     * [wiki:tkdsheep-solution-0061 0061 Defense Grid]
   * Group A
     * [wiki:tkdsheep-solution-0062 0062 Cut the Tree 3]
     * [wiki:tkdsheep-solution-0063 0063 Magnet Darts]
     * [wiki:tkdsheep-solution-0064 0064 Gao the String III]
     * [wiki:tkdsheep-solution-0065 0065 Baga's Problem]
     * [wiki:tkdsheep-solution-0066 0066 Count the Numbers]
     * [wiki:tkdsheep-solution-0067 0067 One Touch Drawing]
   * Group B
     * [wiki:tkdsheep-solution-0068 0068 Lazy Input]
     * [wiki:tkdsheep-solution-0069 0069 Search in the Wiki]
     * [wiki:tkdsheep-solution-0070 0070 Stone]
     * [wiki:tkdsheep-solution-0071 0071 Shoot]
     * [wiki:tkdsheep-solution-0072 0072 1729]
     * [wiki:tkdsheep-solution-0073 0073 Diablo II]
     * [wiki:tkdsheep-solution-0074 0074 Count]
 * Round 4
   * Group D
     * [wiki:tkdsheep-solution-0075 0075 Chess Titans]
   * Group A
   * Group B
   * Group C
     * [wiki:tkdsheep-solution-0109 0109 Plants vs Fat Sheeps] (Edited by 猛犸也钻地)

个人资料

大肥羊

喜欢一切萌的事物

mail: tkdsheep@gmail.com

qq: 517498631

phone: 15088682305(613244)

解题报告我只会详细写7月集训比赛中没过的题，其他题目就一笔带过，希望我的解题报告能给其他人带来灵感

7月集训中对我有较大帮助以及我觉得比较经典、有趣的题目，会在括号里标注这题用到的算法和数据结构

如果对我的解题报告中的内容有任何疑问，可以直接编辑我的wiki给我添加评论，然后请评论的人在主页的题目标题旁边编辑一句（XX求bg)

我会及时回复的，具体格式参加wiki formatting或者下面那个test页面

test页面（大肥羊求bg）

竞赛常用STL简介（欢迎各位学长补充编辑，如果完善的好，希望能把有用的搬运到wiki主页上）

Andrew Stankevich’s Contest 日常练习

2012.10.12

summer2012解题报告