04 2016 档案

[kuangbin带你飞]专题六 最小生成树
摘要：学习最小生成树已经有一段时间了 做一些比较简单的题还算得心应手..花了三天的时间做完了kuangbin的专题 写一个题解出来记录一下(虽然几乎都是模板题) 做完的感想：有很多地方都要注意 n == 1 注意double 的精度问题 poj 1251 模板题 大写字母减去'A'+1即是它的编号 poj 阅读全文
posted @ 2016-04-30 03:58 天翎月 阅读(267) 评论(0) 推荐(0) 编辑
POJ 1185 经典状压dp
摘要：做了很久的题 有注释 阅读全文
posted @ 2016-04-19 01:21 天翎月 阅读(331) 评论(4) 推荐(0) 编辑
hlg 2130 状压dp
摘要：基本的状压dp 需要注意的是两点之间直线最短 所以不需要进行floyd 由于把dp的memset放在了初始化0的后面de了好久的bug.. 阅读全文
posted @ 2016-04-18 23:36 天翎月 阅读(153) 评论(0) 推荐(0) 编辑
ZOJ 2974 矩阵快速幂
摘要：题意 给出n个杯子与初始其中有多少水 “同时”进行如下指令 将其中的水同时分入所指定的杯子 进行x次后 输出杯子剩余水量 队友想出应该是一道快速幂 但并不是过去的用初始杯子的水组成的矩阵乘某个矩阵 可以假想 我们同时拿出所有的水 然后按照要求以一个比例分入要求的杯子 那么 设置基数矩阵c[i][k] 阅读全文
posted @ 2016-04-16 22:43 天翎月 阅读(282) 评论(0) 推荐(1) 编辑
ZOJ 2975 思维
摘要：题意 给出一个矩形 问在其中存在多少子矩形 其四个角上的字母是一样的 一开始暴力写了一发 先枚举行数 再枚举两个列数 再向下枚举行数 判断能否 没有意外的超时了 后来想了想 当我们已经确定两个列数的时候 向下寻找的时候 如果找到了tot条边与第一条边同字母 这些边可以组成（tot-1）*tot个矩形 阅读全文
posted @ 2016-04-16 22:35 天翎月 阅读(214) 评论(0) 推荐(0) 编辑
FZU 2092 bfs+记忆化搜索
摘要：晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 阅读全文
posted @ 2016-04-14 02:15 天翎月 阅读(170) 评论(0) 推荐(0) 编辑
FZU 2032 高精度小数加法
摘要：题目描写很没意思..就是说给出n个小数 求它们的总和 因为给出的小数点后最多16位而要求保存至12位 而能直接使用的最精确的double只能到12位 于是13的进位可能被忽略 于是不可以用double 于是它就是一个很裸的小数高精度加法..还只是加法.. 在比赛的时候学长很快就敲出来了代码并且AC 阅读全文
posted @ 2016-04-07 23:19 天翎月 阅读(264) 评论(0) 推荐(0) 编辑
FZU 2028 BFS+vector
摘要：一个普通的bfs 如果不看样例和input的解释... 四个0真是神样例 又被input误导 以为每个点都按顺序有标号 传送门的终点给的是一个点的标号 然后结果是什么呢？无尽的runtime error...持续了半个训练赛的runtime error.. 然后其实传送门的终点给的是坐标 莫忘-1 阅读全文
posted @ 2016-04-07 23:12 天翎月 阅读(190) 评论(0) 推荐(0) 编辑
HDU 1058 优先队列or堆
摘要：本来应当是一道优先队列或者堆的题 因为每个数都应该是已经得到的数*2 *3 *5 *7而得到的 但是 2*7 大于 3*2 这就必须保证每次取得都是没有拿过的最小的数 但是它主动降低难度在样例里卖了个萌 n的范围是1~5842 而第5842在样例里给出了..所以我们在取出一个数 求出它的*2 *3 阅读全文
posted @ 2016-04-01 23:23 天翎月 阅读(147) 评论(0) 推荐(0) 编辑