OI 第3页

努力向前, 永不言弃.

Emacs配置(简洁有缩进,强迫症福利)

cgazn阅读(283)评论(2)赞(0)

几个小技巧: [F2]左右分屏; 哪个缓冲区高亮, 按alt+x之后调出来的东西就在哪里; gdb回车默认重复上一条命令; gdb运行时工具栏可以点击操作(设断点, 显示大数组, 跳行等等). 注意: gdb调试时必须关闭O2; windo...

[POJ3349]Snowflake Snow Snowflakes[Hash]

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

题面 本题要判断六元组$latex {a_i}$是否重复出现, 可以构造这样的Hash: $latex \sum_{i=1}^{6}a_i+\prod_{i=1}^{6}a_i$ 但是题目还有顺序的要求, 我们把哈希值相同的挂在一条链上, ...

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

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

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

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

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

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

[POJ3630][HDU1671]Phone List[Trie]

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

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

[POJ2083]Fractal[递归]

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

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

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

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

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

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

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

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