10 2014 档案

【出现次数最多的单词】
摘要：字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr... 阅读全文
posted @ 2014-10-31 01:19 jklongint 阅读(205) 评论(0) 推荐(0)
【hdu1007】最近点对
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1007分治法的经典应用，复杂度可以证明为nlognlogn 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2014-10-30 22:52 jklongint 阅读(163) 评论(0) 推荐(0)
【hdu1006】解方程
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满... 阅读全文
posted @ 2014-10-30 18:19 jklongint 阅读(154) 评论(0) 推荐(0)
【西安站小结】
摘要：西安站不知不觉已经过去好几天了，现在回过头来看，我们比赛能够拿银的原因或许就是心态了。在现场赛之前的热身赛，我们意外地爆零了，当时zsc说没事，明天现场赛应该没这么惨。真没想到，经过了热身赛爆零后的冷静思考，我们积极地调整了状态，意外拿银...真是太爽啊！！！知道结果时的心情我就不多提了。还是回忆... 阅读全文
posted @ 2014-10-30 15:39 jklongint 阅读(166) 评论(0) 推荐(0)
概率dp
摘要：此题的巧妙之处在于倒推，如果正推状态转移无法正确进行。令f[i]表示从i到游戏结束所需要的期望步数，则（1）f[i] = f[j]，强制转移（2）f[i] = (f[j] + 1) / 6，共6种合法情况。则答案变成f[0]的值。代码如下： 1 #include 2 #include 3 #in... 阅读全文
posted @ 2014-10-15 20:35 jklongint 阅读(142) 评论(0) 推荐(0)
【好文分享】
摘要：http://mindhacks.cn/2008/07/07/the-importance-of-knowing-why/ 阅读全文
posted @ 2014-10-07 20:36 jklongint 阅读(159) 评论(0) 推荐(0)
hash解字符串问题大数据果然不靠谱
摘要：用概率算法要小心了！！ 阅读全文
posted @ 2014-10-05 00:05 jklongint 阅读(99) 评论(0) 推荐(0)