-
嗯,Scarky是个好东西~
-
PKU 2063 注意状态压缩
日期:2010-05-29 | 分类:Online Judge
题目大意是一个人突然得到了一大笔钱,但是一时不知道怎么花,就想买债券。
现在有几种债券,分别有不同的投资成本和收益。问在m年后最多能得到多少钱。
思路:把债券视为物品,第k年初的钱视为背包容量。显然转化为完全背包问题。
不过这题要注意的是要先进行状态压缩,否则会超出内存限制。
因为债券成本都是1000的倍数,显然可以先除以1000,收益不用处理。
-
Manufactoria:非常好玩的自动机编程游戏
日期:2010-05-26 | 分类:游戏
转自 matrix67.com
matrix67大牛推荐的Puzzle小游戏。
它是真正意义上的程序设计游戏,游戏不但提供了完备的读写和流程控制功能,甚至还引入了随机测试数据。
游戏很快就会引入算法的思想,因为玩家渐渐会发现,这些谜题并不是单靠模拟就能解决的;后面的谜题则越发
... -
《增广贤文》(上篇)
日期:2010-05-20 | 分类:智慧
昔时贤文,诲汝谆谆。集韵增广,多见多闻。观今宜鉴古,无古不成今。
知己知彼,将心比心。
酒逢知己饮,诗向会人吟。相识满天下,知心能几人?
相逢好似初相识,到老终无怨恨心。
近水知鱼性,近山识鸟音。
易涨易退山溪水,易反易覆小人心。
运去金成铁,时来铁似金。读书须用意,一字值千金。
逢人且说...







