hdu 2276【Kiki & Little Kiki 2】
摘要：看到有人0ms爽过，我781ms过，心里有点不是滋味儿......还是说说自己的思路吧：1、根据题目的意思我们就应该知道是将原来的数据右移（譬如第二位移到第一位），当然了最高位应该被最低位的数补充——这个可以很完美的用矩阵实现，即每列比行大一的位置为0，譬如第一行，第二列的数据为1，但是最后一行是第一列和最后一列为1.2、移动后的数据与原数据异或得到一次移动后的结果，这个直接可以将主对角线上的数据变为1（经过以上两步构造矩阵后，矩阵相乘时，就把原来的数据与现在的数据相加了），然后所得的数据要模2，为什么这个可以替代异或呢？其实异或本来就是朴素的加法（二进制的），只不过1+1=10，我们取得是最
阅读全文
posted @
2012-06-18 18:21
Shirlies
阅读(548)
推荐(0) 编辑
php中curl安装——windows下
摘要：安装类的事情还真是很纠结的说。。。查了资料之后，（我用的是xampp)总结如下：1、把php文件目录下的libeay32.dll和ssleay32.dll复制到windows/system32下2、把php文件目录下ext文件中的php_curl.dll也复制到windows/system32下3、修改配置文件（记得不要改错文件了，我就是改错了，被自己坑了。。。）：在php文件目录下有一个叫php的配置设置，把里面的extension=php_curl.dll 前面的分号去掉。4、重启apache。参考内容来源于：http://www.niutian365.com/blog/article.a
阅读全文
posted @
2012-06-18 11:44
Shirlies
阅读(4775)
推荐(0) 编辑
hdu 1588【Gauss Fibonacci】
摘要：表示这一题可以直接用4*4矩阵做，前提是看了解题报告来着。。。http://blog.csdn.net/lansetiankong_yiyi/article/details/5828239这个解题报告的第二种方法令我佩服，灵活应用了矩阵，关键是构造矩阵这一块我不太会我们来设置这样一个矩阵BIOI其中O是零矩阵，I是单位矩阵将它乘方，得到B^2I+BOI乘三方，得到B^3I+B+B^2OI 乘四方，得到B^4I+B+B^2+B^3OI 这个矩阵构造的令我佩服，记住了。。。然后这个矩阵的实现可以直接用4*4矩阵。。。然后呢，就是代码。。。代码如下： 1 #include <cstdio>
阅读全文
posted @
2012-06-15 23:02
Shirlies
阅读(236)
推荐(0) 编辑
hdu 3177【Crixalis's Equipment】
摘要：这一题要用差值排序，用Bi排序是不可以的，譬如容量为20，有两个5,17和1,16，如果用bi排序就要先放5,17，然后还剩下15，不可以放1,16了，而如果先放1,16还剩下19就可以放5,17.。。。至于其中的真理我没有仔细研究，敲完代码提交A了后看了一下别人的思路，觉得这个解释的不错http://hi.baidu.com/niren_cn/blog/item/11c701915d393b1e7af4807a.html代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
阅读全文
posted @
2012-06-10 15:59
Shirlies
阅读(602)
推荐(0) 编辑
hdu 3802【Ipad,IPhone】
摘要：这两个解题报告比较详细：http://wutyyzchangde.blog.163.com/blog/static/172226566201132311311374/我主要是参考这个解题报告的http://www.cnblogs.com/zjh10/articles/2035938.html这个可以看看。。。代码如下： 1 #include <cstdio> 2 #include <cstring> 3 4 typedef __int64 ll; 5 struct node 6 { 7 ll matrix[2][2]; 8 }; 9 10 ll pow_mod(ll a
阅读全文
posted @
2012-06-07 09:47
Shirlies
阅读(390)
推荐(0) 编辑
