2
摘要: 一》读题 10~20min浏览题目,把握题目方向和做题大致顺序 不要轻敌,最好先看完题目,大概掌握整套题的难度顺序再动手 仔细读题步骤: (1)文件名(也是检查的重点,绝对重要,注意区分l和1和I) (2)空限时限(有助于对题面的理解思考,比如见到1e5就可以优先考虑nlogn的算法,1e6,1e7 阅读全文
posted @ 2017-10-08 10:44 DDYYZZ 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 这个对拍主要以下几部分 make————生成数据的程序(随机数) str————标程(需要验证的程序) brute————暴力 bat————对拍程序 代码如下 注意:bat文件在保存的时候文件名要写成(xxx.bat)的形式,否则无法进行数据匹配 注意:1.所有的程序都要放在一个文件夹里 2.每个 阅读全文
posted @ 2017-10-08 10:26 DDYYZZ 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 这个对拍主要以下几部分 make————生成数据的程序(随机数) str————标程(需要验证的程序) brute————暴力 bat————对拍程序 代码如下 注意:bat文件在保存的时候文件名要写成(xxx.bat)的形式,否则无法进行数据匹配 注意:1.所有的程序都要放在一个文件夹里 2.每个 阅读全文
posted @ 2017-10-08 10:25 DDYYZZ 阅读(326) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; const int maxn=200005; int prime[maxn]; bool not_prime[maxn]; int main() { int n,cnt=0; scanf("%d",&n); memset(not_prime,0,sizeof... 阅读全文
posted @ 2017-10-08 10:10 DDYYZZ 阅读(558) 评论(0) 推荐(0) 编辑
摘要: dequeq; void spfa(int s) { for(int i=1;id[x]+hh[i].c) { d[u]=d[x]+hh[i].c; if(!used[u]) { used[u]=1; ... 阅读全文
posted @ 2017-10-08 10:00 DDYYZZ 阅读(431) 评论(0) 推荐(0) 编辑
摘要: void Manacher(){ for (int i=0;t[i];++i,len+=2){ s[i='A'&&t[i]i) r[i]=min(max_r-i,r[2*pos-i]); else r[i]=0; while (i+r[i]+1=0&&s[i+r[i]+1]==s[i-r[i]-1]) r[i]++; if ... 阅读全文
posted @ 2017-10-07 20:52 DDYYZZ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 20171007 【字符串算法】 定义:next[i+1]是最大的j+1使得p[0~j]是p[0~i]的后缀 通过这个next数组来跳过某些冗余计算 作用:当模式串p的长度为j的前缀是长度为i前缀的后缀时,若文本串在i+1的位置失配,则指针可跳到j继续尝试与j+1位置匹配 如何求next指针 假设已 阅读全文
posted @ 2017-10-07 19:34 DDYYZZ 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 20171006 【【图论】】 **********************定义***************************** 在讲这个问题之前,首先我们需要了解图论中的图是什么东西。 定义:图G是一个有序二元组(V,E),其中V称为顶集(Vertices Set),其中的元素称为顶点, 阅读全文
posted @ 2017-10-07 19:33 DDYYZZ 阅读(422) 评论(0) 推荐(0) 编辑
摘要: Stein算法是一种计算两个数最大公约数的算法,是针对欧几里德算法在对大整数进行运算时,需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想: 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷,Stein算法只有整数的移位和加减法,为了说明Stein算法的 阅读全文
posted @ 2017-10-06 15:43 DDYYZZ 阅读(678) 评论(0) 推荐(0) 编辑
摘要: dijkstra本身每次要for一遍,才能找出最小的节点,但用了堆之后,直接取出堆首就可以了。 但要注意的一点是,c++自带的stl里的priority_queue本身是先入大出的,而我们要求的是最小值,所以我们在push的时候是插入负数,这样就能保证是先入小出的了 代码如下: 各种定义: 主函数 阅读全文
posted @ 2017-10-06 11:42 DDYYZZ 阅读(858) 评论(0) 推荐(0) 编辑