On the Way

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1007分治法的经典应用，复杂度可以证明为nlognlogn 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满... 阅读全文

摘要： 西安站不知不觉已经过去好几天了，现在回过头来看，我们比赛能够拿银的原因或许就是心态了。在现场赛之前的热身赛，我们意外地爆零了，当时zsc说没事，明天现场赛应该没这么惨。真没想到，经过了热身赛爆零后的冷静思考，我们积极地调整了状态，意外拿银...真是太爽啊！！！知道结果时的心情我就不多提了。还是回忆... 阅读全文

摘要： 此题的巧妙之处在于倒推，如果正推状态转移无法正确进行。令f[i]表示从i到游戏结束所需要的期望步数，则（1）f[i] = f[j]，强制转移（2）f[i] = (f[j] + 1) / 6，共6种合法情况。则答案变成f[0]的值。代码如下： 1 #include 2 #include 3 #in... 阅读全文

摘要： http://mindhacks.cn/2008/07/07/the-importance-of-knowing-why/ 阅读全文

摘要： 用概率算法要小心了！！ 阅读全文

摘要： 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... 阅读全文

摘要： 重载"[]": 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... 阅读全文

摘要： 题目大意：给定序列 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奇数，... 阅读全文

摘要： 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... 阅读全文