http://blog.sina.com.cn/raymond[订阅]
博文
Packing Rectangles。(2009-07-09 12:25)
  USACO1.4.2,不喜勿入。
----------分割线----------
  这题说是深搜,个人觉得还不如说是枚举贴切。情况其实蛮复杂滴,看了别人的解答才理清思路。用的办法是以输入的数据为原始数据,每一块方块可能有旋转或者不转两种情况,于是做一个2*2*2*2=16的循环,对于每一种情况,给四个方块做一个编号,就有4*3*2=24种排列,然后对每一个排列列举图中的六种模式,由于数字太小,复杂度完全够。六种情况中4直接跳过因为跟5是一样的,6是最麻烦的。这题处理起来比较繁琐但是数据不卡人,所以很好过。analysis的思路基本一样,代码比较精炼一些。
 

  唉,这个空间基本上没戏了。另一个空间暂不对外开放。这里就留下来完成那些应该完成的东西吧。

----------分割线----------

  USACO1.3.5 & 1.3.6,不喜勿入。

----------分割线----------
  1.3.5以前看过思路不过拖了这么久一直没去做,这次做的时候还是走错了路,想着从确定的头尾去找最长回文,可行,不过第八组数据超时(大概要1.6秒)。这才想起以每个位置为中心的搜索办法,分了三种情况。结果第八组数据甚至超过了256行,改大行数的时候还忘了改大len[],都改了就过了。看了分析才发现其实只需要判断i,i+1就可以了,另外一种情况自然能够包括进来,ft~原始的文本也应该用一个一维数组来存这样输出的时候就方便多了while((c = getc(fin)) != EOF) {}。下面是分析里面对复杂度的分析。
  There are 20,000 letters, and we are assured that no palindrome is more than 2,000 letters long, and we search for both even and odd palindromes, for a total of about 20,000*2,000*2 = 80,000,000 operations, which is perfectly reasonable within the time limit.
  1.3.6因为前几天做
我又错了。(2008-12-02 18:23)

花了三个多小时精心打造的99秒扫雷视频,最终因为怨念太重,在即将生成的时候很华丽的死机了。难道做了三个小时的东西中间居然没有保存过?当然不是,我保存过。但是很不幸,我运行了完全影子系统,于是死机过后,一切烟消云散。打破100秒的神话,终究不让我拿出来show一下。

其实任何事情,都是注定滴。

都江堰骑行日记(2008-11-15 19:20)

成都到都江堰,往返100km。有了上次180km的经验,这次好很多,只是我还是掉队的那个~囧啊。就在上个星期,在人们已经逐渐淡忘掉地震这个蹦der的时候,地震不愿意了,于是余震又来了,只是很小,小到很多人都没能感觉到。然而这次的都江堰之行,却让我再一次的走近了一次地震,废墟还在,帐篷还在,安置木板房还在,抗震救灾的标语还在,特别是,在路旁的一个很简陋的小木屋前,“512便民理发店”还在。

2个多小时的车程,之后吃到了传说中的老福坛。其实砣沱菜明明是郫县的,为什么一行人非要跑到都江堰来吃这个,呵呵我也不明白。不过味道还不错,挺特别的。

成都阴了一个星期却让我们在都江堰见到了久违了太阳,在江边呆到接近三点开始返程。过半的时候很不争气的又胃疼了。然后天又很不争气的阴了下来。到红光的时候已经五点半了。于是原本去世界乐园拍照的计划被放弃了。吃完饭,于是我就回来了。

 

我的女友是机器人(2008-11-11 22:20)
   11.11,我想我是在错误的时间错误的地点看了一部错误的电影。没错,和我预想的一样,这就是一部yy电影,非常yy。可是出乎意料的是,这么一部yy电影在这个错误的时间错误的地点却让我又哭又笑又喜又悲。
   当那个连名字都叫不上的机器人带着男主角回到那个梦幻般的故乡,从他们下车时流动的站牌开始,我就被彻底的击溃了。故乡,童年,以及记忆。我突然想到曾经何时我对那个贫穷的小县城是那样的不屑一提,我以为我应该离开那里不再回去。然而时光流逝,时间沉淀下来的,总是让人动容的回忆。人原本就是活在回忆里的动物,如果没有那些回忆,又怎么能有如今的我们。那一段煽情的故乡之行配着缓缓的音乐,把我拖回到了那些很久不曾想起的回忆中去。我没有想到这么一部yy电影能让我潸然泪下泣不成声。
   不明白为什么要yy 2008年是东京大地震,而且那震级看上去比汶川还要高吧。作为从亲身经历过512的人来说,看这一段的时候感觉还是怪怪的。我甚至可以想象,要不是成都特有的地质缓冲了地震波,电影中的画面也许就是成都的真实写照。面对这样的灾难,即便是那般强大的机器人也无能为力,灾难面前,人类依旧还是那般渺小。
   于是那些没看明
死神的精度(2008-11-09 14:22)
看完前两段的时候觉得无聊,差一点就要放弃。晃了一圈豆瓣才重拾继续看下去的心情。第三段无疑是点睛之笔。能让人思考的故事。印象最深的莫过于金城武那句:应该是吧。不想多说什么,只是想推荐给大家。如果一遍没看明白的话,建议看评论和第二遍。还是那句话,在我看来,这是一部励志片。

  与小A走在校园里,迎面走来一女生,身段婀娜。小A喊,哎,美女。我一瞟,虽然那女的下意识的按了下包往侧边走开了,但她眼里分明闪过一丝欣喜。结果小A又说,哎呀不好意思,认错了哎。我再瞟,那女的分明已经有点愤怒了,脚步快了许多,而且显然有点杂乱。我当风很凉爽天空很蓝我望天我不说话。小A还大声跟我说,你应该帮我看一下,我还以为真是美女哎。我不敢再瞟,我当她没听见,我还想生活在这蓝天下。

  别误会,小A其实真的只是认错了人,别以为他是那样一个随便在大街上见到一个女的就吹口哨打响指那种人。小A嘴里的美女其实是他的一个老乡,他们已经熟到了那种连小A也可以很潇洒的用美女来称呼她的地步。小A老乡是谁其实不是重点,我只是想用这件事情引出小A这个人。

  小A是个代号,就象说ak47,一个代号用久了就习惯了,习惯了叫真名就会别扭。所以小A其实就是代表了某个人。至于为什么叫小A不叫小B或是叫小C,并不是重点,但是我可以透露。小A讲话有个习惯,不如说去吃饭吧,小A喜欢这么说,去吃饭了哎。在全民学英语的年代,小A于是便成了小A。你还没懂?那你可以跟小A一起玩,因为你们智商

画皮(2008-10-18 21:06)

  是不是期望给得太高了?确实是一个不那么常见的角度去解读了传说中的爱情。又或者给了一个不那么俗套的结局。仔细想想其实也挺俗套的,妖精都化作了原形,主角们连同配角们一起活了过来,皆大欢喜。不过整个剧情多处生硬的过渡,还是让人思维进不了轨道。并且对周迅和赵薇的角色形象完全不感冒,陈坤终究还是我不喜欢的演员。好吧,也许是缺爱的日子过得太多了,对这个主题已经麻木了不仁了。

  然后我突然醒悟过来为什么电信不在寝室给装电话了。确实不科学。不过不装到底是降低了成本还是减少了收入呢?

  今天骑车去了温江。国色天乡。西财。很高兴糟糕的天气能够在中午打住并且没有打消出行的念头。好吧,就是这样。

鳥不拉屎的地方(2008-10-11 09:14)

  我一直以為用鳥不拉屎的地方來形容我們的新校區非常貼切。并且我很確定并非我一個有這樣的想法。因為在學校里面聽到這個單詞其實是很容易的。然而我錯了。鳥不同意了。于是在我們寢室陽臺的平臺上神奇的出現了一堆鳥屎。若非親眼所見,昨天室友跟我提起的時候我都還將信將疑。這很好,這很充分的證明了,這個新校區是個鳥會拉屎的地方。這說明這里至少還有鳥,當然不僅僅是鳥,這里還有鴕鳥,還有孔雀,還有火雞,還有奶牛,這些都是真的,在學校里面的。這說明我們學校物種繁多。

  其實不僅物種多,人也很多。天天下課食堂搶飯那陣勢,即便不是周末往市區擠公交96,116,305那陣勢,足可見這個學校人丁興旺。不知道的人一比較,估計立馬覺得這里比川大厲害多了。尤其這里的校車特別牛×,在對學生收費的前提下,還得看車方的樂意,覺得人夠一車有得賺了,就走,要是不行,對不起,請你下車,或走路或公交或打的,自行了斷。學生是不應該往城里跑的,那個所謂的本部是給成教的有錢人和沒有錢人用的,你們自己要去,好吧,后果自負。

  最后還要念叨幾句這里的網絡。很幸運的找到了一個夠便宜夠好用的代理,除了把迅雷的端口封了意外,這已

从一个方面下功夫。(2008-10-11 00:50)

(二十)

  从一个方面下功夫。

  【废话】

  好久没有在这个点上还保持清醒了,其实也不久,应该说,好久没有在这个点上还有心思来发东西了。好久没有做的功课,如今继续,只为有始有终。中庸是一个极限,就像刚刚看到前一章的“至诚可参天地”,知之容易,要做到,却望尘莫及。于是这一章