- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 好久不见
好久没有上csdn这个博客了，最开始想写点技术的东西就申请了这个，但是后来搞acm，大家都在用baidu空间，于是就转到百度空间上写了一些东西（http://hi.baidu.com/cschenlu） ，毕业后百度空间搞了巨丑无比的2.0，还丢掉了部分日志，当初那批在空间上更新技术日志的acmer都不怎么更新了，所以后来也上的少了，再加上自己呆的二家公司（深信服，腾讯）都是内部有知识博客，毕业后
2015-02-13 22:02:39
386
转载 acm新人常见问题
貌似新人们总会遇到几个问题，提一下吧。1. 64Bit整型的问题2. 大数组RE的问题3. cin/cout的TLE危险4. scanf的/n遗留问题以及gets的RE问题5. 精度问题6. 其它还有一些建议--1. 64Bit整型的问题这个东西比较纠结阿。一般来说在VC下面，定义的时候要用__int64用g++/gcc的时候，则应该用long long定义在Windows下面，输入输出的时候要用
2009-08-25 19:07:00
2666
原创 sort函数和qsort函数
qsort() 应该就是用的快排。貌似是以数据块的方式移动数据，速度较快。原型:_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));解释: qsort ( 数组名 ，元素个数，元素占用的空间(sizeof)，比较函数) 比较函数是一个自己写的函数 遵循 i
2009-08-12 19:30:00
1653
1
转载 （转贴）推荐-好题
一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中
2009-08-07 18:55:00
615
转载 ACM会用到的一些数学知识(转alpc01)
1.费马小定理：a^p mod p=a (p为素数，且a不是p的倍数)2.数n的约数个数：n分解因数为p1^s1*p2^s2*……pm^sm则约数个数为(s1+1)*(s2+1)*……*(sm+1)3.Fibonacci数通项公式：Fn=round((1+√5)/2)^n/√54.Catalan数通项公式：Cn=C(2n-2,n-1)/n递归式：Cn=∑Ci*C(n-i) (i=1..n-1,C1
2009-08-07 18:51:00
544
原创 pku 2234（Matches Game）解题报告
题目链接地址http://acm.pku.edu.cn/JudgeOnline/problem?id=2234此题为随机博弈题目。随机博弈指的是这样的一个博弈游戏，目前有任意堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1〉每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2〉如果谁取到最后一枚石子就胜也就是尼姆博弈（Nimm Game）这种博弈的
2009-08-01 16:51:00
678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人