公众号-sean私语-优快云博客

原创【干货】手动扩栈

G++超时------>加速挂。C++栈溢出------> #pragma comment(linker, "/STACK:102400000,102400000")更多干货-关注公众号-阿sean私语，关于acm、实习、校招、职场

2015-08-03 21:37:11 557

原创【干货】ACM对拍程序步骤演示

在打acm比赛时，如果一个程序实在不知道错在哪，对拍是一个很好的手段，对拍的意思就是对比两个文件，发现其中的差异，你可以写成另一个暴搜的程序得出答案，原来的程序的答案相匹配，看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差别。下面就展示如何使用对拍。比赛开始前就可以把对拍那三句话写好，还有三个txt建好，比赛时确实要用到对拍就在程序里写上freopen就行了第一步：首先要...

2015-02-11 14:32:13 378

原创 Codeblock的安装和使用

下载并安装CodeBlocks一、在百度等搜索引擎搜索codeblocks或直接输入网址http://www.codeblocks.org/进入CodeBlocks官网二、进入下载页面三、一般使用的话选择安装二进制版就可以四、选择合适的版本，这里我下载的是适用于windows的带编译器等工具的版本，也是大家最常用的版本五、这里我选择的是Sourceforge.ne...

2015-02-11 14:15:53 1704

转载来自一个大牛对ACM的总结

以下是本人在大学期间参加ACM/ICPC的总结，以及相关的经验教训。首先，先说说ACM对大学以及未来发展所带来的利弊。利：1.毫无疑问，你的编程能力(注意这里不是软件开发能力)会得到大幅度地提升。ACM比赛注重短时间地写出正确的代码，是完全正确的代码。在ACM比赛中，只有对的代码和错的代码(在现实生活中可不一定是这样的)，没有一本正确的代码。2.你的算法能力会得到很好的锻炼。在以前的教科...

2019-03-19 15:46:37 403

原创 hdu 2087 kmp

求不重叠的模式串有多少个。#include#include#include#include#includeusing namespace std;#define maxn 1000006int f[10005];char s1[maxn],s2[maxn];int cnt;void net(int n){ // int n=strlen(s2); int j

2015-05-26 16:23:59 248

原创 hdu 1711

kmp裸题#include#include#include#include#includeusing namespace std;#define maxn 1000000int f[100000];int s1[maxn],s2[maxn];void net(int n){ // int n=strlen(s2); int j=0; f[0]=0;

2015-05-26 15:37:38 276

原创 hdu 2896 ac自动机

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define maxnod 500000#define sizem 100set k;int ch[maxnod][sizem];i

2015-02-21 23:26:44 257

原创 hdu 2222 ac自动机

好不容易敲好模板好吗，TM还有trick。。。。。查了好几遍代码！！！！！相同字符串按不同处理。。。。。果然这题够222222#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define maxno 1

2015-02-21 00:15:34 240

原创 1213 trie+DP

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define maxno 1000000#define size 26#define INF 10000000000000000long long d[

2015-02-18 16:09:24 241

原创 hdu 1251 trie

数组开到千万级才AC。。。。#include#include#include#include#include#include#include#include#include#include#include#define size 28#define maxno 1000000using namespace std;struct trie{ int ch[max

2015-02-18 11:43:31 219

原创 hdu 1671 trie

#include#include#include#include#include#include#include#include#include#include#include#include#define maxno 500000#define size 15using namespace std;struct trie{ int ch[maxno][si

2015-02-17 23:17:04 230

原创 hdu 1160 DP

最长上升序列+路径打印#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int d[1005],f[1005];struct node{ int x,y; int num;}a[1

2015-02-17 15:10:33 282

原创 hdu 3336 KMP+DP

根据kmp原理，改下kmp的代码。。。。略爽。。。。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define mod 10007int d[200009],next[200009

2015-02-16 17:48:53 281

原创 hdu1087

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[2000],sum[2000],d[2000];int main(){ int n,i,j,k,res;// freopen("in

2015-02-15 21:56:29 220

原创 hdu 1159

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int d[1000][1000];int main(){// freopen("in.txt","r"

2015-02-14 23:32:57 219

原创 hdu 1421 dp

#include#include#include#include#include#include#include#include#include#include#include#define inf 1000000000;using namespace std;int d[2005][2005],a[2005];int main(){ int n,k,i,j;/

2015-02-14 23:13:56 360

原创 hdu 1198 并查集

这题挺好玩的。。。。。并查集。。。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char a[55][55];int f[3000];int n,m;string k[11]={

2015-02-12 22:12:20 216

原创 hdu 1856

离散化+并查集。。n==0输出1 。CNMCNMCNMCNMCNM#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int f[200005],A[200005],B[200005],k[200005],t

2015-02-12 11:07:05 221

原创 hdu1272

G++TM。。LTE。。。递归写法TMC++还爆栈#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAX 100005int f[MAX],flag,sign[MAX];

2015-02-11 23:17:21 233

原创 HDU 2203 KMP

kmp裸题。。。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int next[200005];void nextstr(string s){ int m=s.length

2015-02-11 20:36:05 210

原创 poj 2299 又是逆序数。。。

这个要先离散化。。。然后还是树状数组求。。。。 #include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int bit[500005],k[500005];int n

2015-02-11 14:16:55 246

原创 hdu 1232 并查集

水。。。。求集合个数-1就行= = #include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int f[5005];int find(int x){ if(x==f[x]) return

2015-02-11 14:12:57 202

原创 hdu 4004

某次网络赛的二分题，最大值最小化还是最小值最大化来的。。忘了 #include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[500005];int n,k,l;int judge(int x){

2015-02-11 14:09:59 228

原创 hdu 1597 二分

超水二分。。。。。 #include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;ll n;int judge(ll x){ if(x*(x+1)/

2015-02-11 14:05:41 195

肖恩