2014年08月_lp_opai

转载写给想当程序员的朋友

谨以此文献给所有想当程序员的朋友　　　　　　（一）文章由来及个人经历　　　　　　我是一名计算机专业的本科毕业生，毕业已经1年多了。毕业后从事的是软件编程工作，经常有其他专业的朋友想从事软件编程工作，向我请教如何，因为我自觉涉行不深，不敢信口开河，无奈朋友信任，我不得不郑重考虑一下这个问题了，来帮助朋友选择和回报朋友的信任。　　　　　　这也就是此文的由来。　　

2014-08-06 10:07:37 624

原创 Codeforces 460C prsent(二分答案)

//题意：给定N朵花的原先的高度，从左到右排列，//最多浇水m天，每天只能浇一次，每次使得连续的w朵花的高度增长1，问最后最矮的花的高度最高是多少。# include # include # include using namespace std;int main(){ __int64 n,m,w,l,r,i,m1,sum; __int64 a[200010],b[2

2014-08-21 17:52:00 974

原创 hdu 1061 Rightmost Digit

//模幂运算，而且求个位，一直求10的模# include # include # include using namespace std;__int64 Pow(__int64 m,__int64 n){ __int64 p=1; while(n) { if(n%2) p=p*m%10; n/=2;

2014-08-20 17:09:37 462

原创 hdu2094 产生冠军 (set)

//set不会有重复的元素# include # include # include # include # include # include using namespace std;int main(){ char a[1010],b[1010]; setq1;//全部的人 setq2;//输的人 int n,i,cot,j; whil

2014-08-18 14:45:46 1064

原创 hdu 1251 统计难题 (map水过)

# include # include # include # include # include using namespace std;int main(){ char a; string x; mapq; while(true) { scanf("%c",&a); if(a=='\n')

2014-08-15 21:59:31 1053

原创 poj 3080 Blue Jeans (kmp暴力)

# include # include # include using namespace std;int next[100];char pat[100];char a[100][100];int ma;int lenp;int n;void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<=lenp)

2014-08-15 15:46:59 789

原创 poj2185 Milking Grid (最小覆盖矩阵)

//给定一个由字符组成的矩阵，求出它的面积最小的覆盖矩阵//可以求出每一行的最小覆盖子串的长度，只要对这些长度求最小公倍数，就可以获得最小覆盖矩阵的宽度。//同理，求出每一列的最小覆盖子串的长度，再求最小公倍数，就可以获得最小覆盖矩阵的高度了。# include # include # include using namespace std;char a[10010][100];i

2014-08-14 22:13:54 1425

原创 poj3461 Oulipo (KMP模板题~) 前面哪些也是模板题 O.O

# include # include # include using namespace std;char a1[1000010],a2[1000010];int next[1000010];int len1,len2,cot;void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<=len1) {

2014-08-13 22:16:48 685

原创 poj 2406 Power Strings (KMP)

# include # include # include using namespace std;int len;char a[1000010];int next[1000010];void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<=len) { if(j==-1||a[j]==a[

2014-08-13 20:34:56 723 1

原创 hdu 3746 Cyclic Nacklace (KMP求最小循环节)

//len-next[len]为最小循环节的长度# include # include # include using namespace std;int len;char a[100010];int next[100010];void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<=len) {

2014-08-13 18:49:24 797

原创 hdu 4300 Clairewd’s message (KMP)

给定一个翻译表，即第i个字母用哪个字母表示再给一个串，里面前面为密文，后面为明文，密文一定是完整的，但明文不完整或可能没有求这个完整的前面密文后面明文的串 # include # include # include using namespace std;int len;int next[100010];char a1[100010],a2[1000

2014-08-12 21:02:25 577

原创 hdu 4941 Magical Forest (map)

#include #include #include #include #include #include using namespace std;int main(){ maprow; mapcol; map >mm; int tt,t,n,m,k,rr,cc,a,b,c,Q,x,y; while(~scanf("%d",&t))

2014-08-12 20:16:24 712

原创 hdu 1711 Number Sequence(KMP)

# include # include # include using namespace std;int n,m,next[10010],a[1000010],b[10010];void Getnext(){ int i=0,j=-1; next[0]=-1; while(i<m) { if(j==-1||b[i]==b[j])

2014-08-11 20:00:15 529

原创 hdu 1878 欧拉回路 (欧拉回路)

//1.联通图 2.顶点度数都为偶数，则存在欧拉回路。# include # include # include using namespace std;int father[1010];int vis[1010][1010],du[1010];int find(int x){ if(father[x]==x) return x; return f

2014-08-10 10:01:06 761

原创 hdu2444 The Accomodation of Students(判断二分匹配+最大匹配)

//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。# include # include # include using namespace std;int vis[210],map[210][210],cott[210];int c[210];int

2014-08-09 22:35:17 811

原创 hdu 1281 棋盘游戏（二分匹配）

//是象棋里的车符合二分匹配# include# include# includeusing namespace std;int n,m,pp[110][110],map[110],vis[110];int bfs(int x){ for(int i=1;i<=m;i++) { if(!vis[i]&&pp[x][i]) { vis[i]=1; if(!ma

2014-08-07 14:46:48 730

原创 hdu4185 Oil Skimming（二分匹配）

# include # include # include using namespace std;int n,cot;int map[660],vis[660],pp[660][660],u[660][660];int bfs(int x){ for(int i=1;i<=cot;i++) { if(!vis[i]&&pp[x][i]) { vis[i]=1;

2014-08-07 14:08:13 950

原创 hdu 1150 Machine Schedule (经典二分匹配)

//A组n人 B组m人 //最多有多少人匹配每人只有匹配一次# include# include# includeusing namespace std;int n,m,k;int pp[1100][1100],map[1100],vis[1100];int bfs(int x)//二分匹配模板{ for(int i=1;i<=m;i++)//B组中的人来迎合匹配 {

2014-08-07 09:58:10 749

转载 STL中的常用的vector，map，set，sort用法

STL中的常用的vector，map，set，Sort用法C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. vector1.声明：一个vector类似于一

2014-08-06 13:51:44 545

原创 hdu 1113 Word Amalgamation (map)

# include # include # include # include # include using namespace std;int main(){ string s,t; int flag; mapq; while(cin>>s&&s!="XXXXXX") { t=s; sort(s.begin(),s.end()); q[t]=s; } w

2014-08-06 11:10:08 607

原创 hdu 4726 Kia's Calculation (贪心)

# include # include # include using namespace std;char a[1000010],b[1000010];int a1[1000010],b1[1000010],cot[1000010];int vis1[1000010],vis2[1000010];int main(){ int t,i,len,ans,flag,j,k;

2014-08-06 09:51:52 696

原创 hdu 4704 Sum (费马小定理+快速幂)

//(2^n-1)%mod//费马小定理：a^n ≡ a^(n%(m-1)) * a^(m-1)≡ a^(n%(m-1)) (mod m)# include # include # include # define mod 1000000007using namespace std;__int64 pow(__int64 n){ __int64 p=1,q=2; w

2014-08-05 21:03:02 794

原创 poj 3400 Dropping the stones

//next_permutation全排列# include # include # include using namespace std;struct node{ int w; int v;};struct node a[10010];int max1(int x,int y){ return x>y?x:y;}int main(){ int i,n,d,fl

2014-08-04 20:43:44 898

转载 hdu 1027 next_permutation函数

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutat

2014-08-04 19:13:50 499

原创 poj 3399 Product（模拟）

# include # include # include using namespace std;int cmp(int x,int y){ return x>y;}int main(){ int a[110],a1[110],a2[110],ans[110]; int n,k,k1,k2,i,k3; while(~scanf("%d%d",&n,&k)) { k1

2014-08-04 18:02:51 779

原创 hdu 4907 Task schedule(二分)

# include # include # include using namespace std;int vis[200010];int b[200100];# define Max 200010int main(){ int t,T,n,m,a,i; while(~scanf("%d",&T)) { while(T--) { scanf("%d%d",&n,

2014-08-04 14:33:21 779

原创 hdu 4908 BestCoder Sequence

# include # include using namespace std;int main(){ int n,m,i,sum,cot,flag,j; int map[80040]; int a[40010]; int ans1; int ans2; while(~scanf("%d%d",&n,&m)) { ans1=ans2=40010; memset(map

2014-08-04 11:12:25 772

原创 poj 1456 Supermarket (贪心+并查集)

# include # include # include using namespace std;int fa[10010];struct node{ int p; int d;};struct node a[10010];bool cmp(node a1,node a2)//利润从大到小{ return a1.p>a2.p;}int find(int x){

2014-08-03 10:02:43 821

原创 hdu 1263 水果（二维map）

#include#include#include#includeusing namespace std;int main(){ int t,n,i,num; map > a; mapb; string s1,s2; while(~scanf("%d",&t)) { while(t--) { a.clear(); b.clear(); scanf("

2014-08-02 19:39:21 791

原创 hdu 1075 What Are You Talking About(map)

# include # include # include # include # include using namespace std;int main(){ mapq; q.clear(); string str1,str2;; while(cin>>str1) { if(str1=="START") continue; if(str1=="

2014-08-01 21:27:49 677

原创 hdu 1800 Flying to the Mars (map)(暴力)

map//输入一堆数字看一堆数中最少有多少个上升子串（不连续的子串）//每个串去掉一串最长的再去掉一串次长的。//到最后肯定剩下某个出现次数最多的数字? //所以本题就是找那个数字出现的最多最多的次数是多少//因为数太大数组存不下所以用map# include# include# include# include using namespace std;i

2014-08-01 20:13:55 685

转载 istringstream用法

istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开来。#include#includeusing namespace std;int main(){ string str, line; while(getline(cin, line)) { istringstream stream(line); while(stream>>str)

2014-08-01 14:06:20 438

空空如也

ffmpeg怎么抽帧取流

QT连接远程Mysql 库不匹配

socket上传视频文件，服务端生成的文件不能播放

数据库查询语句，具体见图片

如何知道.gz压缩包里源文件的名字

1.txt压缩成2.txt.gz 解压出来怎么保持原有的文件名 非命令

c++怎么解压文件 tar.zip gz格式等

1.txt压缩成2.txt.gz 解压出来怎么保持原有的文件名非命令