2015年12月5日
大数运算（待续）
摘要： http://baike.baidu.com/link?url=vGW8_5oeOscAgaWI113qd3-GjmQdoWmIJvEbxNK4f7Bj8WSCd7lJMuisq1dW8_44WU91qPLQ6pWUbYpDtogcg_http://blog.csdn.net/shamohua/ar... 阅读全文
posted @ 2015-12-05 00:43 qlky 阅读(201) 评论(0) 推荐(0) 编辑
HDU 2553(N皇后)（DFS）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2553i表示行，map[i]表示列，然后用DFS遍历回溯可以参考这篇文章：http://blog.csdn.net/cambridgeacm/article/details/7703739 1 #include ... 阅读全文
posted @ 2015-12-05 00:17 qlky 阅读(214) 评论(0) 推荐(0) 编辑
2015年12月4日
C++ STL：stack和queue
摘要： http://blog.csdn.net/wallwind/article/details/6858634http://blog.csdn.net/chao_xun/article/details/8037420http://blog.163.com/jackie_howe/blog/static/... 阅读全文
posted @ 2015-12-04 22:52 qlky 阅读(235) 评论(0) 推荐(0) 编辑
快速幂取模(POJ 1995)
摘要： http://poj.org/problem?id=1995以这道题来分析一下快速幂取模a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能利用公式a*b%c=((a%c)*b)%c每一步都进行这种处理，这就解决了a^b可能太大存不下的问题，但这个算法的时间复杂度... 阅读全文
posted @ 2015-12-04 22:14 qlky 阅读(367) 评论(0) 推荐(0) 编辑
位运算
摘要： 两篇非常好的文章：http://blog.csdn.net/zouliping123/article/details/8995373http://www.cnblogs.com/flying_bat/archive/2008/06/17/1224178.html预备知识对于位运算，大家都很熟悉，基本... 阅读全文
posted @ 2015-12-04 22:02 qlky 阅读(310) 评论(0) 推荐(0) 编辑
模运算
摘要： 摘自百科：http://baike.baidu.com/link?url=zKgEVJG6RUV-amBQJzI2Vrip4zP7InbHTFJRCL5nku9rgqVokXY8uWda4rE40Brpt__q2eDcYPvmEU1YUvVjN_运算规则模运算与基本四则运算有些相似，但是除法例外。其... 阅读全文
posted @ 2015-12-04 21:58 qlky 阅读(400) 评论(0) 推荐(0) 编辑
快速幂算法
摘要： 求超大次幂的算法，可将时间复杂度从O(N)降为 O(log₂N)百科里有很清晰的介绍：http://baike.baidu.com/link?url=x4vZ0RoaOyeRqi9vT4vYICe6uy8SeHhB1i6cCHPHTWBEcbdzGG06G8McAymojBn9Aq_1-PU_CVs... 阅读全文
posted @ 2015-12-04 20:48 qlky 阅读(3255) 评论(0) 推荐(0) 编辑
HDU 2199 (二分法)
摘要： 主要思想就是两端逼近，最后得到结果，0MS#include #include #include #include #include using namespace std;const double ep = 1e-6;double deal(double n){ return 8*... 阅读全文
posted @ 2015-12-04 19:28 qlky 阅读(166) 评论(0) 推荐(0) 编辑
HDU 2578（二分查找）
摘要： 686MS 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int a[100010]; 9 10 int n;11 12 bool bsearch(int key)13 {14 ... 阅读全文
posted @ 2015-12-04 18:26 qlky 阅读(371) 评论(0) 推荐(0) 编辑
uva 725 DIVISION (暴力枚举)
摘要： 我的56MS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define MEM(a,v) me... 阅读全文
posted @ 2015-12-04 17:39 qlky 阅读(179) 评论(0) 推荐(0) 编辑