解析

七桥问题而已… zhwp的解析是比较详细的.. 基本思路是找到最考前的可以作为起点的点然后开始搜… 嗯

代码

解析

题目意思很清楚… 算以每个点为终点, 其他点到这个点的最短路之和..的最小值是多少…

求最短路用的SPFA.. 嗯.. Floyd 时间复杂度太高… 不适合.. 不过我只是扔了一个裸的SPFA 上去..也没见有多慢啊… 难道是USACO的评测机变好了？

坑爹的一点是 这道题最后调了半天.. USACO 评测的时候和我本地的输出不一样.. 查了半天最后发现 spfa 函数里面的 atqueue 没有 memset 成 flase … 导致蛋疼..

经 vczh 巨巨指点… 原来如果在建立数组的时候 bool array[80] = {0} 就行了.. 之前一直以为这个操作是等同于 array[0] = 0 的… 巨巨解释说… 这个是 C++ 的黑细节… 如果是 int array[80] = {1} … 结果就是 array[0] = 1 了… 只有 {0} 是例外的…

各位，新年快乐….. 不知不觉就到 2012 年了… 嗯 按照正常来算.. 我18了… /sigh

果然时间过的飞快… 2012的第一秒 我在看 《秒速五厘米》.. 已经不知道是多少次看这部电影了.. 真的很喜欢.. 不过这次看我才差不多明白这部电影表达的意思.. 嗯..

在 2011 年的最后一天拿到了耳机.. 算是新年礼物吧.. 很不错.. 推特上 @XHs 同学的推荐~~ 谢谢.. 表示很喜欢

怎么说呢 2011 年… 实际上没有做出什么好成绩.. （严重拖延症!!) 不管是什么方面都没有一个好的结果.. 导致今年很麻烦 一晃就过去了.. sigh

包括从前几天导入博客的时候也能发现 2011 年的 写的博客数量要远远少于 2010 年写的..

在过去的这一年里.. 似乎我做的最多的是深入 Python .. 研究各种 web framework ( 其实只有 Web.py 和 Tornado .. 而且还不能算是研究).. 而且没有什么能够拿出来的 作品/Project … sigh

不过.. 还是在这过去的 2011 年中认识了几个对我人生有重大意义的人.. 比如 Leewings 同学.. 谢谢你.. 嗯

关于 2012 .. To be honest.. 我对于《2012》是毫无感觉的.. 只是一部电影而已何必当真.. 想起那句话了.. 认真你就输了 233

看大家都在 赶着写年终总结 新年计划什么的… 哎我就不立了.. 从小到大立的计划没有几次能执行成功的..

最后 Happy New Year! 一年后你一定还会看到我在这儿各种抱怨各种吐槽的！ 安心睡觉去吧！

Hello World!!

好吧..俺又折腾到 Octopress 了…. 原因是.. 漂亮… 静态… 对于粘贴 Code 提供了很方便的支持.. 嗯..

本来想用 git push 推送到服务器上… 但是失败.. 灰溜溜的去用 rsync 了…=_=

嗯…还是markdown.. markdown 万岁～ 233

至于 angemon … 暂时没时间&精力去更新他… 等过一段时间吧.. 嗯…

Update:

之前在 WordPress 中的数据已经全部导进来了…除了留言… 嗯.. 曾经的中二文章还是留着吧… 233

解析

…. OMG…这题是我做 USACO 以来 遇到的最蛋疼的题目..没有之一……. 刚看这题第一反应是 建个数组..一层一层模拟铺.. (水货表示什么题目第一反应就是模拟… )…但是蛋疼的 USACO 只给了 16MB 的内存.. 显然必须会超..

后来经神牛指点… 开始学 线段树 & 矩形切割 …然后用 矩形切割 AC 了…好吧

正确解法..

矩形切割.. 简单一个思路就是 建一个队列.. 将当前所有的矩形入队.. 当插入一个新的矩形的时候.. 依次和队列中的每个矩形比较.. 切割.. 将切割后的矩形入队.. 最后将插入的矩形入队… 嗯..

思路很简单… 主要蛋疼在切割的地方… 好吧 根据某个神牛的 PPT .. 先探讨一维的线段问题.. 再推广到二维的矩形问题… 但是我写的时候还是有点绕不过来… 不过最后算是勉强写完了.. 调试过完样例交了一次就AC了.. 233

几何题目什么的最！讨！厌！了！