2016年07月_DT2131

原创 PHP学习 Class two

//Class Two; //main: 用php实现MYSQL增删查改(SQL语句)//感谢学长的帮助 //部分内容来自w3school.com 1.1 连接mysql mysql连接函数：mysqli_connect('HostAddress','RootName','Password'); 连接至地址为HostAddress的mysql，sql用户名为RootName，密码为

2016-07-28 07:50:13 301

原创 HDU 5747

AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 356Problem DescriptionRecently, Peter s

2016-07-26 10:54:58 350

原创中国剩余定理模板

int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法 { int d; if(b==0) { x=1;y=0; return a; } d=Extended_Euclid(b,a%b,y,x); y-=a/b*x;

2016-07-26 10:49:53 598

原创素数筛模板

int prime[(int)1e6+5];void getP(int MAXN){ memset(prime,0,sizeof(prime)); for(int i=2; i<=MAXN; i++) { if(!prime[i])prime[++prime[0]]=i; for(int j=1; j<=prime[0]&&prime[j

2016-07-26 10:15:44 437

原创 HDU 5750 Dertouzos

DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1643 Accepted Submission(s): 514Problem DescriptionA positive prop

2016-07-26 10:14:32 571

原创 LIS（Longest Increasing Subsequence）最长上升子序列算法浅析

改编自：http://blog.csdn.net/dangwenliang/article/details/5728363/以POJ 2533为例：Sample Input71 7 3 5 9 4 8Sample Output(最长上升/非降子序列的长度)4从易于理解的算法讲起：时间复杂度O（n^2）设数组为a[0],a[1]......

2016-07-24 13:59:42 396

原创 HDU 2203 亲和串

亲和串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uHDU 2203DescriptionChristmas is coming! But on Christmas Eve, Li Laoshi still has one more clas

2016-07-19 03:13:24 497

原创 HDU 2087 KMP求匹配串的重复次数

剪花布条Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2087Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？

2016-07-19 03:09:47 419

原创 HDU 1711 KMP求匹配位置

Number SequenceTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1711DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and

2016-07-19 03:07:16 345

原创 HDU 1686 求子串的数量

E - OulipoTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1686DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La di

2016-07-19 03:04:59 647

原创 HDU 1358 kmp找周期子串

PeriodTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1358DescriptionFor each prefix of a given string S with N characters (each character ha

2016-07-18 17:23:14 411

原创 FZU 1901 KMP找前后缀等串

Period IITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u FZU 1901DescriptionFor each prefix with length P of a given string S,ifS[i]=S[i+P] for

2016-07-18 17:16:53 580

原创 HDU 1238 最长子串

B - SubstringsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1238Appoint description: System Crawler (Jul 14, 2016 1:53:30 PM)

2016-07-18 17:12:26 589

原创 Gym 100989F STL

http://codeforces.com/gym/100989/problem/FF. Mission in Amman (A)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput

2016-07-12 11:25:51 471

原创 PHP学习 Class one

<?php //Class one; //main: array //感谢学长的帮助博客地址：http://blog.csdn.net/imlander/article/details/51384059 //部分内容来自w3school.com //1.1将二维数组转化为一维数组 /* 将二维数组转化为一位数组的方法有很多，从c语言中最基础的数组的遍历即可做到这一点。那么抛

2016-07-11 17:06:20 307

原创 HDU 3293 由简单排序引发出的一点思考

C - sortTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAs is known to all, long long ago sailormoon once was an association of

2016-07-08 18:49:53 401

原创桶排模板

仅适用于非负数值，也可以把这个排序结果当成数的绝对值排序结果，要排负数时正负分开，负数的顺序是倒的罢了。long long* Radix_sort(long long x[],int n){//x:待排数组 n:数组长度 int MaxLen=(int)ceil(log10((double)(*max_element(x,x+n)))); queue temp; for(

2016-07-08 10:00:08 343

转载 KMP模板

思路来自Matrix67：http://www.matrix67.com/blog/archives/115#include #include #include #include using namespace std;int flag[200]={0};void pre(string str2){ memset(flag,0,sizeof(flag)); int

2016-07-02 00:10:33 294

转载 KMP算法

转自Matrix67的BLOG：http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串

2016-07-01 21:13:36 843

DT2131