- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACM onlinejudge (oj) 测评流程 错误类型
oj测评流程 错误类型测评流程错误类型测评流程上一张转的图：错误类型Accepted 程序正确，题目已经正确解答Compilation Error 代码编译错误Time Limit Exceeded 程序超过了题目的时间限制Memory Limit Exceeded 程序超过了题目的内存限制Presentation Error程序运行的结果是正确的，格式和...
2019-05-25 14:57:35
473
原创 算法竞赛中的时间复杂度分析与数据规模
算法竞赛中的时间复杂度分析与数据规模时间复杂度分析与数据规模的关系欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowc...
2019-05-25 14:25:17
1480
原创 位运算性质及应用
位运算的性质分配律结合律交换律其它一些应用写在前面： 位运算时每一位都是独立的， 都可以拆开运算。（扩： 每个进制位的加减运算都可以独立进行， 这也是数位DP的状态分析和转移方式。）分配律a&(b|c) = (a&b)|(a&c)a^(b|c)=(a ^ b) | (a ^ c)结合律(a|b)|c = a|(b|c)(a&b)&c = a&a...
2019-04-20 23:39:54
503
原创 几种经典的递推的分析（转）
几种经典的递推直线分平面折线分平面封闭曲线分平面平面分割空间PS：汉诺塔和斐波那契数列不再赘述。直线分平面题目:n条直线，最多可以把平面分为多少个区域。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二...
2019-03-06 23:02:34
593
原创 算法竞赛中用过的STL\库函数
名称功能sort(a, a+n, cmp)排序upper_bound(a, a+n, key)返回第一个大于key的元素的地址lower_bound(a, a+n, key)返回第一个大于或等于key的元素的地址unique(a, a+n, myFun) - a把不重复的元素移到前面来，使用前应先排序,可与erase实现去重next_permut...
2019-01-28 19:01:13
396
原创 HDU 1495 非常可乐 数论
HDU 1495 非常可乐 数论方法Problem DescriptionInputOutputSample InputSample OutputAuthorSourceAnalysisSolutionCodePS.Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分...
2019-01-27 23:58:00
570
原创 算法竞赛中的常用输入输出总结
有关算法竞赛中输入和输出的一些总结（c/c++）输入部分数字字符字符串输出部分数字字符字符串空格和换行输入部分数字字符字符串输出部分数字字符字符串空格和换行...
2019-01-24 17:37:32
1793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人