CGaZn的博客CGaZn的博客

置顶

  • 置顶  世界,您好!
  • 置顶  AFO
  • 最新发布 第5页

    技术学习

    Ubuntu Burp使用小记

    cgazn阅读(397)评论(0)赞(0)

    非常坑, ubuntu环境教程几乎没有 启动: 注意打开ipv4, 不然默认的ipv6代理服务器连不上 java -jar -Xmx2048M -Djava.net.preferIPv4Stack=true ./burpsuite_comm...

    OI

    [POJ2259]Team Queue[队列,模拟]

    cgazn阅读(333)评论(0)赞(0)

    题面 开一个大队列, 里面放队伍的编号, 因为一个队伍里的所有人要么没入队, 要么在队列的一段连续位置, 可以用一个位置代表. 而每段连续位置又构成一个小队列, 所以再给每个队伍开一个小队列模拟即可. #include<cstdio&...

    OI

    [POJ2559]Largest Rectangle in a Histogram[单调栈]

    cgazn阅读(357)评论(0)赞(0)

    题面 假如前面一段矩形高度是递增的, 现在来一个矮的矩形, 前面高出的那一截由于这个矮矩形对后面就没有贡献了, 我们只需要知道它们的宽度. 所以可以建立一个高度单调递增的单调栈, 如果新进来的矩形不满足单调, 就把比它高的矩形都弹出, 弹出...

    OI

    [POJ3630][HDU1671]Phone List[Trie]

    cgazn阅读(308)评论(0)赞(0)

    题面 这是一道Trie树模板题. Trie树也叫字典树, 采用类似字典一样的索引方法, 把边看做字符, 把多条字符串建立成树, 达到字符串快速检索, 资瓷插入和查找两个操作. Trie树的思想一句话概括就是相同的前缀共用同一条链, 在不同的...

    OI

    [POJ2083]Fractal[递归]

    cgazn阅读(483)评论(0)赞(0)

    题面 这种数据范围不大的分形绘图题可以直接在一个二维数组中处理, 根据坐标绘图很水很方便. 直接以左上角一个构造好的次级分形为模板, 按要求复制到 右上 中间 左下 右下 递归即可. 打表代码有将近600KB, 提交的时候直接报错, 别问我...

    OI

    [POJ1958]Strange Towers of Hanoi[递推,计数]

    cgazn阅读(514)评论(0)赞(0)

    题面 这应该叫做Hanoi四塔问题, 规则同三塔问题. 可以从他们之间的联系着手. 先看3塔问题的递推求解: 设F3[n]为n盘3塔的步数, 要把n个盘从A移到C, 就要先把上面的n-1个盘从A移到B(借助C), 共F3[n-1]步, 再把...

    OI

    [洛谷P1080]国王游戏[贪心,高精]

    cgazn阅读(384)评论(0)赞(0)

    题面 贪心策略: 按照每个大臣左右手的乘积升序排列为最优解. 这可以采用临项交换的方法证明, 常见于涉及以某关键字排序的贪心策略.设第$latex i$个人左手为L[i], 右手为R[i], 国王为第0个人, 则: 考虑对一对临项$late...

    OI

    [POJ3714]Raid[分治,平面最近点对]

    cgazn阅读(707)评论(0)赞(1)

    题面 根据题目要求, 求的是两组点之间的最短距离, 在求距离的时候把同一组里面点之间的距离看做inf就变成一个普通的平面最近点对问题. 平面最近点对问题用分治做, 先把点按照横坐标排序, 以中间的点为分界不断分成两个区间, 直到区间内只剩2...