网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
杭州学军中学机房吧 关注：53贴子：388
  • 12回复贴，共1页

SGU题解积累贴

取消只看楼主收藏回复

本帖用於积累SGU题解。请不要无意义的回覆。
IP属地:上海1楼2012-10-17 10:44回复
    SGU109
    做法：构造
    难度：简单
    详细题解：
    http://hi.baidu.com/mpnamfncrbivwyr/item/91d374275253dbd20f37f9c2
    个人觉得这个题解↑很完善
    IP属地:上海2楼2012-10-17 10:45
    回复
      SGU 124
      brokenline是折线的意思
      蒟蒻题
      IP属地:上海7楼2012-10-17 15:17
      回复
        SGU 127
        蒟蒻题
        IP属地:上海9楼2012-10-18 08:40
        回复
          SGU110
          做法：模拟
          类型：空间几何
          程度：简单
          用向量计算很方便
          注意几点：没有交，相切。
          喵的老娘算交点一开始用三分跪了无数次一改成解方程他喵的一下就A了**
          IP属地:上海10楼2012-10-18 11:46
          回复
            sgu 199
            做法：怎麼做都可以
            程度：简单
            裸的二维最长上升子序列。
            nlogn，怎麼做都可以
            IP属地:上海12楼2012-10-19 08:15
            回复
              SGU 198
              做法：首先将半径为r的船变为一个点，所有岛半径扩大r。两个岛有交连一条边。问题转化为判断船是否在一个封闭图形内。通过dfs出多棵树并在树上找环的方法将每一条非树边形成的环去进行比较判断船是否在其中即可。
              程度：简单但是需要注意细节，主要就是判断点在多边形内的细节。
              
              IP属地:上海13楼2012-10-19 14:03
              回复
                SGU 197
                做法：裸的状压dp+矩阵乘法
                程度：简单
                喵的WA on 72 是因为10^100有101位！老娘数组只开了100！
                IP属地:上海14楼2012-10-20 08:52
                回复
                  SGU 196
                  做法：每个点度数×(度数-1)+边数×2
                  程度：简单
                  IP属地:上海15楼2012-10-20 09:05
                  回复
                    SGU 195
                    做法：dp
                    程度：农夫山泉
                    IP属地:上海16楼2012-10-22 08:46
                    回复
                      SGU 194
                      做法：裸的上下界网络流
                      IP属地:上海17楼2012-10-22 18:53
                      回复
                        SGU 193
                        做法：奇数n/2 偶数n/2-1或者n/2-2
                        程度：极简单
                        IP属地:上海18楼2012-10-23 07:42
                        回复
                          SGU192
                          暴力就能过。
                          程度：极简单
                          IP属地:上海21楼2012-10-23 10:24
                          回复

                            扫二维码下载贴吧客户端

                            下载贴吧APP
                            看高清直播、视频！
                            • 12回复贴，共1页
                            发表回复
                            发贴请遵守贴吧协议及“七条底线”贴吧投诉
                            内  容:
                              查看全部
                            发 表
                            保存至快速回贴

                            发布成功
                            去贴吧APP订阅抽奖结果通知
                            扫码进入贴吧APP
                            ···········
                            开奖后第一时间站内信通知
                            ···········
                            中奖结果全员公示