09 2014 档案

摘要:1.0:View Code1.1(加入了字符串和整数构造大数): 1 struct BigNum{ 2 #define maxlen 10 3 #define memc(a, b) memcpy(a, b, sizeof(b)) 4 #define m... 阅读全文
posted @ 2014-09-30 12:42 jklongint 阅读(179) 评论(0) 推荐(0)
摘要:重载"[]": 1 #include 2 #include 3 using namespace std; 4 struct Node{ 5 #define N 1000 6 int data[N], cnt; 7 string s[N]; 8 Node(int c... 阅读全文
posted @ 2014-09-28 21:16 jklongint 阅读(126) 评论(0) 推荐(0)
摘要:题目大意:给定序列 1,2, 5, 10, 21, 42, 85, 170, 341……求第n项模m的结果递推式 f[i] = f[i - 2] + 2 ^ (i - 1);方法一:构造矩阵,求递推式方法二:直接推公式,递推式求和,得到 f[n] = [2 ^ (n + 1) - 1] / 3奇数,... 阅读全文
posted @ 2014-09-08 17:55 jklongint 阅读(279) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4991用f[i][j]表示前i个数以第i个数结尾的合法子序列的个数,则递推式不难写出:f[i][j] = sum(f[k][j - 1]);其中k 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2014-09-08 17:36 jklongint 阅读(272) 评论(0) 推荐(0)