解题报告(持续更新中。。。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+二分