SGU Volume 1

SGU

解题报告（持续更新中。。。Ctrl+A可看题目类型）：

• SGU101.Domino（多米诺骨牌）------------★★★type：图
  
• SGU102.Coprimes（互质的数）
• SGU103.TrafficLights（交通灯）---------★★type：图
  
• SGU104.LittleShopofFlowers（小花店）---★type：DP
• SGU105.Div3(整除3)
• SGU106.TheEquation（方程）-------------★type：数论
• SGU107.987654321problem（987654321问题）
• SGU108.Self-numbersII(自我数II)--------★
• SGU109.MagicofDavidCopperfieldII（大卫科波菲尔的魔术）★type：模拟
• SGU110.Dungeon（地牢）-----------------★type：计算几何（未完成）
• SGU111.Verysimpleproblem（非常简单的问题）
• SGU112.a^b-b^a
• SGU113.Nearlyprimenumbers水。。。题
• SGU114.Telecastingstation（广播电台）继续水
• SGU115.Calendar（日历）水了
• SGU116.Indexofsuper-prime（超级素数）--★type：简单数论+DP
• SGU117.Counting(计数)
• SGU118.Digitalroot（数根）-------------★type：数论
• SGU119.Magicpairs（神奇的数对）
• SGU120.Arhipelago（群岛）--------------★type：计算几何
• SGU121.Bridgespainting（桥的涂色）
• SGU122.Thebook（书）-------------------★type：图,哈密顿回路
• SGU123.Thesum（求和）-------------------------水题
• SGU124.Brokenline（线段）
• SGU125.Shtirlits-----------------------★★type：搜索
• SGU126.Boxes（盒子）-------------------★type：数论
• SGU127.Telephonedirectory（电话簿）
• SGU128.Snake（蛇）---------------------★type：计算几何
• SGU129.Inheritance---------------------type：计算几何
• SGU130.Circle--------------------------type:组合数，卡特兰数
• SGU131.Hardwoodfloor（硬木地板）-------------★★★type：状态压缩，DP
• SGU132.AnotherChocolateManiac（巧克力疯狂者）★★★★type：状态压缩，DP
• SGU133.Border（边境）-------------------------水
• SGU134.Centroid（图心）----------------------★type：树
• SGU135.DrawingLines（画直线）
• SGU136.ErasingEdges
• SGU137.FunnyStrings(有趣的串)----------------★
• SGU138.GamesofChess（下棋）
• SGU139.HelpNeeded!（需要帮助！）------------十五数码的有解判断
• SGU140.IntegerSequences（整数序列）---------type:数论
• SGU141.JumpingJoe（跳跃的Joe）--------------type：数论
• SGU142.Keyword(关键词)----------------------★★type：字符串处理
• SGU143.LongLivetheQueen（女王万岁）----------★type:树
• SGU144.Meeting(会面)-------------------------type：概率论
  
• SGU145.StrangePeople（奇怪的人）------------type：K短路（OJ数据问题，无法AC）
• SGU146.TheRunner（奔跑者）
• SGU147.Black-whiteking（黑白王）------------type：计算几何，区间求交
• SGU148.B-Station(B-站)-----------------------★★★
• SGU149.ComputerNetwork(计算机网络)-----------★★type:树,DP.
• SGU150.Mr.BeetleII（甲虫先生II）-------------★type：模拟
• SGU151.Constructatriangle------------------type：计算几何
• SGU152.Makinground（取近似值）
• SGU153.Playingwithmatches（取火柴游戏）-----type：博弈
• SGU154.Factorial（阶乘）
• SGU155.CartesianTree（笛卡尔树）-------------★type：树
• SGU156.StrangeGraph（奇怪的图）--------------★★★★type：图
• SGU157.Patience----------------------------type:搜索
• SGU158.CommuterTrain（乘火车）--------------简单题
• SGU159.Self-ReplicatingNumbers（自守数）-----★type：搜索
• SGU160.MagicMultiplyingMachine（魔法乘法机器）type：DP
• SGU161.IntuitionisticLogic
• SGU162.Pyramids（金字塔）----------------------简单计算几何
• SGU163.WiseKing（明智的国王）
• SGU164.Airlines（航线）----------------------★
• SGU165.Basketball（篮球）
• SGU166.Editor
• SGU167.I-country（I-国）---------------------★★★★type：DP
• SGU168.Matrix（矩阵）------------------------★type：DP
• SGU169.Numbers（数字）--------------------type：分析
• SGU170.Particles(粒子)
• SGU171.Sarovzones
• SGU172.eXam（考试）----------------------------图
• SGU173.Coins
• SGU174.Walls（墙）
• SGU175.Encoding（编码）
• SGU176.Flowconstruction（流量控制）----------★★★有上下界的网络流
• SGU177.Square（矩阵）------------------------★★★矩阵分割/二维线段树
• SGU178.GoldenChain（金链）
• SGU179.Bracketslight（小括号）---------------★type：排列构造
• SGU180.Inversions（逆序对）
• SGU181.X-Sequence(X-序列)
• SGU182.Openthebrackets
• SGU183.Paintingtheballs（涂小球）------------★★★DP+优化
• SGU184.Patties------------------------------水题
• SGU185.Twoshortest(两条最短路径)-------------★★★最小费用最大流
• SGU186.Thechain
• SGU187.Twistandwhirl--wanttocheat（扭曲和旋转——为了欺骗）-----splay
• SGU188.Factoryguard（工厂守卫）------------模拟
• SGU189.Perl-likeSubstr
• SGU190.Dominoes（多米诺）--------------------★★★二分图匹配
• SGU191.Exhibition（展览会）
• SGU192.RGB-----------------------------------★★★
• SGU193.ChineseGirls'Amusement（中国女孩们的娱乐）---数论
• SGU194.ReactorCooling（核反应堆冷却系统）----★无源汇有上下界的网络流
• SGU195.NewYearBonusGrant（年终奖金）---------★贪心
• SGU196.MatrixMultiplication（矩阵乘法）------★
• SGU197.NicePatternsStrikeBack----------------★★★状态压缩DP,矩阵快速幂
• SGU198.GetOut!
• SGU199.BeautifulPeople（漂亮的人）-----------★★DP+二分