刷题知识积累
文章平均质量分 53
刷题知识积累
~青萍之末~
弱者总有弱者的理由
展开
-
算法竞赛模板
一、经典问题1、Miller-Rabin素数测试#include<bits/stdc++.h>using namespace std;const int MAXN = 100005;const int p[9] = {2, 3, 5, 7, 11, 1原创 2018-10-19 11:04:40 · 1465 阅读 · 0 评论 -
常用ASCII码详细对照表
常用ASCII码表:转载 2018-09-08 19:21:17 · 10670 阅读 · 0 评论 -
算法高效技巧之打表
打表是一种典型的用空间换时间的技巧,一般指将所有可能需要用到的结果事先计算出来,这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种:1、在程序中一次性计算出所有需要用到的结果,之后的查询直接取这些结果 这个是最常用到的用法,例如在一个需要查询大量Fibonacci数F(n)的问题中,显然每次从头开始计算是非常耗时的,对Q次查询会产生O(nQ)的时间复杂度;而如果进行预处理...转载 2018-09-08 19:19:24 · 6632 阅读 · 2 评论 -
卡特兰数相关问题总结
一、什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是递推公式是C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1),n>=2我们从中取出的就叫做第n个Catalan数,前几个Ca...转载 2018-06-23 10:59:22 · 811 阅读 · 0 评论 -
ACM模板之二
0.头文件#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#inclu...转载 2018-06-22 21:32:42 · 223 阅读 · 0 评论 -
ACM模板之一
ForeWord六月六开始(话说,开始的日子真是个吉利的日子)到七月廿六,五十天整,终于将ACM在线模版整理完毕,想想还有点小激动呢~话说,我为什么执着于整理这个模板呢?既费时又费力,差不多,五十天都在忙这个。 想来,原因挺多的,毕竟网上模版那么多,如果单单只是其中任何一条存在,我一定不会这样卖力整理。最...转载 2018-06-22 21:31:45 · 420 阅读 · 0 评论 -
cin与scanf cout与printf效率问题
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不...转载 2018-06-17 17:02:15 · 566 阅读 · 0 评论 -
平时刷题遇到的一些常见问题
1、头文件#include &amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;int main(int argc, char const *argv[]){ return 0;}2、输入多组数据:while(cin &amp;amp;amp;amp;amp;amp;原创 2018-05-26 10:52:48 · 792 阅读 · 0 评论 -
解题过程中的基础知识积累
1、求任意进制:vector<int> vec;while(1){ vec.push_back(m % n);//短除法求任意进制。 if(m/n == 0) break; m /= n;}2、枚举法求最大公约数://求sum与a的最大公约数。for (int i = a ; i >= 1 ; --i)//从最大数往前循环。{...原创 2017-10-26 18:34:34 · 341 阅读 · 0 评论 -
<bits/stdc++.h>内容
在OJ上刷题时发现在Solution里有些人竟然是这么写的:#include int main() { ... } 于是百度了以下,发现原来包含了所有C++的头文件。这样在OJ上刷题的时候就可以直接敲一句#include 搞定,而不需要敲很多#include。(虽然如此,我还是习惯于把所有头文件都敲出。) 不过注意,直到现在POJ还不支持。HDU已转载 2017-10-13 16:27:49 · 1065 阅读 · 0 评论 -
cctype和climits的用法
cctype和climits的用法一、 cctype中通常包括一些常用函数的判断(算法中可能会遇到,调用函数更方便),如某个字符是否为大写,用isupper()如果参数是大写字母,函数返回true, 还有像isalnum(),如果参数是字母数字,即字母或者数字,函数返回true.下面我们通过一个小示例来查看输出结果:cout 输出:i is : 0如果把参数改为'B',则会输出转载 2017-10-08 19:58:08 · 717 阅读 · 0 评论