2009年5月随笔档案 - Dreams

TOJ 1721 Friends 摘要: 在Feng的帮助下完成，统计投票最多，简单模拟~ 阅读全文

posted @ 2009-05-18 18:02 DreamSky 阅读(223) | 评论 (0) 编辑

hdu 2372 El Dorado 摘要: 注意大数，需要用__int64 阅读全文

posted @ 2009-05-14 19:49 DreamSky 阅读(506) | 评论 (0) 编辑

zju 2750 Idiomatic Phrases Game 摘要: 成语接龙
字符串处理+dijkstra算法
第一次用map处理字符串，WA，未考虑到map中存取的元素都是不同的，然后改为multimap，TLE，
最后用priority_queue(优先队列) AC，注意：最好用字符数组char[]代替字符串string，这样效率高阅读全文

posted @ 2009-05-14 11:09 DreamSky 阅读(383) | 评论 (0) 编辑

hdu 2437 Jerboas 摘要: 剪枝至关重要~ 阅读全文

posted @ 2009-05-13 20:17 DreamSky 阅读(490) | 评论 (0) 编辑

zju 2853 Evolution 摘要: 矩阵连乘~
时间复杂度不好
耗空间~数组得开在函数外面阅读全文

posted @ 2009-05-12 09:55 DreamSky 阅读(340) | 评论 (0) 编辑

zju 2974 Just Pour the Water 摘要: 2008年省赛题~ 此知识点是我的众多漏洞中的一个~ 阅读全文

posted @ 2009-05-11 19:33 DreamSky 阅读(322) | 评论 (0) 编辑

01-package 摘要: 背包问题阅读全文

posted @ 2009-05-08 21:48 DreamSky 阅读(549) | 评论 (0) 编辑

zju 1883 Tight Words 摘要: 根本没考虑什么大数~ 阅读全文

posted @ 2009-05-08 15:24 DreamSky 阅读(382) | 评论 (0) 编辑

zju 3201 Tree of Tree 摘要: Tree_DP
抄袭大牛的~ 阅读全文

posted @ 2009-05-07 14:36 DreamSky 阅读(302) | 评论 (0) 编辑

zju 3175 Number of Containers 摘要: 仰慕CP大牛阅读全文

posted @ 2009-05-07 12:07 DreamSky 阅读(348) | 评论 (0) 编辑

zju 2852 Deck of Cards 摘要: 注意点：每张card放下时优先考虑是否能恰好组成21点，再做下一步
dp问题都是从最优子结构出发，拓展思维阅读全文

posted @ 2009-05-06 08:48 DreamSky 阅读(337) | 评论 (0) 编辑

hdu 1267 下沙的沙子有几粒？摘要: f(m,n) =( ((m+n)!)/((m!)*n!) )*(1-n/(m+1))
代码超烂阅读全文

posted @ 2009-05-05 12:53 DreamSky 阅读(470) | 评论 (0) 编辑

hdu 1023 Train Problem II 摘要: 卡特兰数阅读全文

posted @ 2009-05-05 11:02 DreamSky 阅读(1508) | 评论 (0) 编辑

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活摘要: 温习背包~ 阅读全文

posted @ 2009-05-04 20:49 DreamSky 阅读(652) | 评论 (0) 编辑

hdu 2669 Romantic 摘要: 欧几里德算法（参考牛人代码）阅读全文

posted @ 2009-05-04 19:04 DreamSky 阅读(365) | 评论 (0) 编辑

hdu 2765 Recursively Palindromic Partitions 摘要: 加数顺序为回文串形式~同时其前半部与后半部也为回文串形式阅读全文

posted @ 2009-05-02 18:58 DreamSky 阅读(289) | 评论 (0) 编辑

hdu 1429 胜利大逃亡(续) 摘要: 主要在于状态标志~
flag[i][j][k]:i-行号，j-列号，k-找到的钥匙（0000000000 没有一个钥匙，0000000001有第一个钥匙）阅读全文

posted @ 2009-05-02 08:43 DreamSky 阅读(646) | 评论 (0) 编辑

05 2009 档案

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜