公众号-sean私语-CSDN博客

原创【干货】手动扩栈

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

2015-08-03 21:37:11 493

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

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

2015-02-11 14:32:13 304

原创 Codeblock的安装和使用

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

2015-02-11 14:15:53 1567

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

2019-03-19 15:46:37 295

原创 hdu 2087 kmp

求不重叠的模式串有多少个。 #include #include #include #include #include using namespace std; #define maxn 1000006 int 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 204

原创 hdu 1711

kmp裸题 #include #include #include #include #include using namespace std; #define maxn 1000000 int 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 234

原创 hdu 2896 ac自动机

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

2015-02-21 23:26:44 214

原创 hdu 2222 ac自动机

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

2015-02-21 00:15:34 202

原创 1213 trie+DP

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

2015-02-18 16:09:24 210

原创 hdu 1251 trie

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

2015-02-18 11:43:31 190

原创 hdu 1671 trie

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

2015-02-17 23:17:04 196

原创 hdu 1160 DP

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

2015-02-17 15:10:33 249

原创 hdu 3336 KMP+DP

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

2015-02-16 17:48:53 235

原创 hdu1087

#include #include #include #include #include #include #include #include #include #include #include using 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 194

原创 hdu 1159

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

2015-02-14 23:32:57 184

原创 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 325

原创 hdu 1198 并查集

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

2015-02-12 22:12:20 190

原创 hdu 1856

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

2015-02-12 11:07:05 189

原创 hdu1272

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

2015-02-11 23:17:21 208

原创 HDU 2203 KMP

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

2015-02-11 20:36:05 174

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

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

2015-02-11 14:16:55 215

原创 hdu 1232 并查集

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

2015-02-11 14:12:57 183

原创 hdu 4004

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

2015-02-11 14:09:59 212

原创 hdu 1597 二分

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

2015-02-11 14:05:41 175

肖恩