摘要: /* 感觉noip不会靠这些东西..但是碰见了不看看就觉得很别扭,本来想大体知道就行了,背个板,然后 我一下午+一晚上就没干别的QAQ 先说说线段树吧 处理二维问题的有两种方法 树套树和四叉树 后者好理解常数小但是不资次打标记(反正我不会~~~) 后者XXXX常熟大但是资次打标记(我也不会~~~) 只看看前面那个 树套树嘛 就是在一维的基础上 每个节点都连出一棵树来 空间复杂度n*n 因为他不支... 阅读全文
posted @ 2016-09-26 21:25 一入OI深似海 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 魔术球问题弱化版(ball.c/.cpp/.pas) 题目描述 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最 阅读全文
posted @ 2016-09-26 21:06 一入OI深似海 阅读(437) 评论(0) 推荐(0) 编辑