上一页 1 ··· 6 7 8 9 10
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1297在合法序列后面加上一个M,或两个FF,序列仍然合法。在不合法序列后面加上FF,成为合法, 其实加一个F也能构成合法,但是这种情况包含在第一种里面;所以递推方程式d[n] =d[n-1] + d[n-2] + d[n-4];d[i] 中保存的都是合法序列数。[代码] 阅读全文
posted @ 2010-04-09 20:33 superbin 阅读(614) 评论(0) 推荐(0) 编辑
摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39题目读了好久总算看懂了,具有n维属性的箱子a和b,如果a fits b 仅当存在a的属性排列,使与b对应的属性满足q(a)<q(b),算法中定... 阅读全文
posted @ 2010-04-08 18:28 superbin 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=2632模拟题,关键是要将题目要求读清楚,比如这道题,robots 得到每条指令后怎么执行等,由于代码经常会很长,好的代码风格有助于找错。[代码] 阅读全文
posted @ 2010-04-05 11:44 superbin 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 黑书中一道例题:决斗https://www.spoj.pl/problems/MUSKET/书中的分析:假设需要判断x是否能赢得整场战斗,把环看成链,x点拆成两个,那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。这样,在连续几个人的链中,只须考虑头尾两个人能否胜利会师,中间的则不予考虑。设meet[i][j]记录i和j能相遇,能则为true,否则为false,... 阅读全文
posted @ 2010-04-04 22:25 superbin 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 1001 Connect the Cities最小生成树,先构造已经存在的路,然后再建路 ,1y1008 San Guo Sha背景是三国杀游戏,由于游戏的规则没有完全懂,所以一直wa参考了别人的代码,就ac了code 阅读全文
posted @ 2010-04-04 21:00 superbin 阅读(336) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10