03 2020 档案

HDU 4845
摘要：写的时候有点痛苦，变量太多了... 不过完全独立自己写完以后确实很爽，这里将钥匙的集合看作第三个维度，看作一个扩展的图此题就可以使用BFS解决了(必定是要BFS，因为要寻找最短的路径) 这里的话，需要注意位运算的利用 阅读全文
posted @ 2020-03-30 14:32 IdiotNe 阅读(136) 评论(0) 推荐(0)
POJ 1330
摘要：LCA 问题，因为查询操作很少，这次使用离线的Tarjan算法 #include <iostream> #include <cstdio> #include <algorithm> #include <utility> #include <stack> #include <vector> #incl 阅读全文
posted @ 2020-03-29 10:39 IdiotNe 阅读(76) 评论(0) 推荐(0)
POJ 1470 & zoj 1141
摘要：被卡RE好久，原因是数组开的不够大 利用RMQ在线算法求解LCA，但是目前不知道为何POJ AC,~~but ZOJ TLE~~ ZOJ问题已修正，关于询问部分，输入格式与POJ不同，需要处理逗号 阅读全文
posted @ 2020-03-28 18:11 IdiotNe 阅读(113) 评论(0) 推荐(0)
POJ 2255
摘要：水题 只是zz的我卡了好久 1. 函数传递的只是值。。。 2. malloc函数不会启用结构的构造函数 原先使用节点构造树 后来觉得刘汝佳的代码思路更简洁（然而他的黑书错实在太多了...) 这是最后简洁版的，string构造（str， head， len）切记，不知道这个又卡了一会... 阅读全文
posted @ 2020-03-25 09:18 IdiotNe 阅读(106) 评论(0) 推荐(0)
POJ 2752
摘要：关于MP（非KMP)算法中出现的mpnext数组的应用 阅读全文
posted @ 2020-03-19 09:07 IdiotNe 阅读(156) 评论(0) 推荐(0)
POJ 3461
摘要：非常直白的KMP 阅读全文
posted @ 2020-03-19 08:32 IdiotNe 阅读(99) 评论(0) 推荐(0)
POJ 1961
摘要：使用MP算法（而非KMP)，以及字符串关于边界问题中出现的周期问题，详见本博客的文章字符串匹配章节 阅读全文
posted @ 2020-03-18 22:48 IdiotNe 阅读(118) 评论(0) 推荐(0)
POJ 1879
摘要：栈和队列的综合应用，利用栈和队列分别模拟分，5分，时槽，以及小球队列 利用求出一天后的置换可以求出周期，进而求出最大公约数（可以利用矩阵的角度，也许可以简化，因为每次都是乘上一个相同的置换矩阵） 要注意读题，时槽 满12归队的方式很不一样 阅读全文
posted @ 2020-03-17 20:50 IdiotNe 阅读(135) 评论(0) 推荐(0)
POJ 1065 & ZOJ 1025
摘要：I'm so stupid...I have Waed so many times on this problem... 这是神奇的Dilworth定理的一个应用，可以自行google一下，非常amazing的一个theory 以木头的一个性质（例如长度升序排列），之后将思路转化为了最长下降子序列（ 阅读全文
posted @ 2020-03-15 19:33 IdiotNe 阅读(118) 评论(0) 推荐(0)
POJ 1042
摘要：利用贪心策略，以及枚举 枚举在前n个湖中选择，这样总时间h中分出固定一部分用于走遍前n个湖 这就像延迟记录的技巧，排除在前n个湖走遍的时间，之后的问题就可以转化为你可以在这n个湖中任意选择了 中间可以利用最大队优化，此处略过 阅读全文
posted @ 2020-03-15 15:07 IdiotNe 阅读(111) 评论(0) 推荐(0)