摘要: 题目点击打开链接用线段树的方法, 不明白的是到底设树的结点的数量是多少比较合适?线段的两倍是不够的,我设了三倍,还有计算颜色那里,我没有用老师的方法,而是自己想的方法,怎么办??真是觉得自己越来越聪明了过程其实很蠢,老是想当然,不过也锻炼了我一下要怎么调试,以后像这种有树呀,有图的题一定要想画一下草... 阅读全文
posted @ 2014-05-10 19:28 immoshi 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目比我想象地要容易很多。。一开始想得太复杂了,本来想试一下kruskal算法的,嫌麻烦。。还是用了之前1203的prim算法。。。以为要注意这道题的输出顺序,结果不用,直接输出就可以了,就是注意一下空行的输出就行了//#include "stdafx.h"#include #include "st... 阅读全文
posted @ 2014-05-10 13:49 immoshi 阅读(225) 评论(0) 推荐(0) 编辑
摘要: zoj 1788 先输入初始化MAP ,然后要根据MAP 建立一个四分树,自下而上建立,先建立完整的一棵树,然后根据四个相邻的格 值相同则进行合并,(这又是递归的伟大),逐次向上递归 四分树建立完后,再进行一深度优先遍历,生成二进制字符串,再转化为16进制输出 阅读全文
posted @ 2014-05-10 09:17 immoshi 阅读(355) 评论(0) 推荐(0) 编辑