摘要: 题目大意给定一个r*c的矩阵,和一个字符串。将字符串转化为对应的数字串之后按照二进制从外到内绕圈填如数组,多余部分用0填充。如图: 最后,输出矩阵。 模拟方法第一次写的时候写废了,因为自己模拟的方法是在太龌龊。之所以采用这种龌龊的方法是因为曾经这样AC过一个题,下面给出这次的AC代码,以后也要继续优化自己的代码风格。 Code highlighting produced by Actipr... 阅读全文
posted @ 2008-08-11 20:09 DosXP 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一个4xn的棋盘,无限个1x2的多米诺骨牌。输入n,求把棋盘完美覆盖的方法数。 这应该是一个组合题,但是我的组合还有极大的提升空间,所以根据老大的意见用dp做。方法如下 二维数组dp[n][m]表示有n列且该列状态为m的时候的排列方法数。m用四位二进制表示,第a位表示该列第a行的状态,1已经覆盖,0表示没有被覆盖。初始状态为: Code highlighting produc... 阅读全文
posted @ 2008-08-11 19:49 DosXP 阅读(876) 评论(1) 推荐(0) 编辑
摘要: 题目大意:给定两个正整数x,y,求最大的不能由这两个数的线性组合a*x+b*y(a,b>=0)表示的数。 结论如下: 1.如果gcd(x,y)=1,则这个数是x*y-x-y; 2.否则,这个数是无穷大。 证明: 到现在还没看懂,看懂了再补上。 阅读全文
posted @ 2008-08-11 19:13 DosXP 阅读(288) 评论(2) 推荐(0) 编辑
摘要: 只想找个贴代码好看的地方... 以前的在http://hi.baidu.com/dosxp08 阅读全文
posted @ 2008-08-11 18:16 DosXP 阅读(114) 评论(0) 推荐(0) 编辑