Shirlies
宁静专注认真的程序媛~
06 2012 档案
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) 推荐(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) 评论(2) 推荐(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) 推荐(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) 推荐(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) 推荐(0) 编辑