摘要： sicily 1060. Bridging Signals最长严格上升子序列#include<iostream> //最长严格上升子序列（LIS）算法,时间复杂度为O(nlogn)using namespace std;int seq[40010];int main(){ int cases,n,p; cin>>cases; while(cases--) { cin>>n>>p; int rear=-1; seq[++rear]=p; while(--n) { cin>>p; if(p>seq[rear]) //当p==seq[ 阅读全文

摘要： #include<iostream> //最长严格上升子序列（LIS）算法,时间复杂度为O(nlogn)using namespace std;int seq[40010]; //seq[i]是记录在所有最长严格上升子序列的长度为 i 之中,选取结束位置上最小的值int main(){ int cases,n,p; cin>>cases; while(cases--) { cin>>n>>p; int rear=0; seq[++rear]=p; while(--n) { ... 阅读全文

摘要： //题意：给你天数n，和每天需要花的钱，让你把这些天分成m份（每份都是连续的天），//要求每份的和尽量少，输出这个和。//一开始二分的上界为n天花费的总和（相当于分成1份），下界为每天花费的最大值（相当于分成n份），//然后二分，每次的mid值为（上界 + 下界）/ 2，然后根据mid值遍历n天花费，对花费进行累加，//每当超过mid值 份数++，看看这个mid值能把n天分成几份，如果份数大于m，表示mid偏小，下界 = mid + 1，//反之小于等于mid，上界 = mid，然后输出最后的mid值即可，复杂度为 O(nlogM)#include <iostream>#inclu 阅读全文

摘要： // 题意:有n个球, 重量分别为1-n, 给出一组(a,b)对,表示编号为a的小球比b小球要轻,小球的编号是1-n // 依次输出编号从1到n的球的重量, 要求编号小的球(即靠前的小球)的重量要尽量轻.// 反向建图,有向边heavy->light,逆拓扑排序,从重到轻逐一确定#include <iostream> //逆拓扑排序，从重到轻逐一确定using namespace std;int topo[201][201],in[201],w[201]; int main(){ int cases,n,m; cin>>cases; whi... 阅读全文

摘要： #include <iostream>#include <math.h>using namespace std;int prime[2000];bool isprime(int n){ for(int i=2;i<=sqrt(n+0.0);i++) if(n%i==0)return false; return true;}int main(){ int i,j,end,s,top=0; for(i=2;i<10000;i++) { if(isprime(i)) prime[top++]=i; } int n,con; while(scanf("%d 阅读全文

摘要： #include <string>#include<iostream>#include <math.h>using namespace std;int main(){ string str;int i,a,s; while(cin>>str&&str[0]!='0') { s=0; for(i=0;i<str.size();i++) { a=str[i]-48; if(a>4)a--; s+=a*pow(9,str.size()-i-1.0); } cout<<str<<&quo 阅读全文

摘要： #include <iostream> //参照 POJ 2479using namespace std;#define MAX 100001int list[MAX],left_sum[MAX],right_sum[MAX]; //要声明为全局变量,如果在主函数内声明，会产生堆栈溢出int main(){ int n,i; while(scanf("%d",&n)&&n) { for(i=1;i<=n;i++) scanf("%d",&list[i]); left_sum[1]=list[1]; for 阅读全文

摘要： #include <iostream> //KMP算法using namespace std;char B[2000000]; int m,next[2000000]; void get_next(){ next[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&&B[j+1]!=B[i]) j=next[j]; if(B[j+1]==B[i]) j=j+1; next[i]=j; }}int main(){ while(scanf("%s",B+1)&&B[1]!=&# 阅读全文

摘要： #include<iostream>#include<stdio.h>using namespace std;int num[50010],l[50010],r[50010];#define Min -9999999int main(){ int T,n,sum,tmp; cin>>T; while(T--) { scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&num[i]); sum=0;tmp=Min; //l[i]表示[1,i]中最大的子段 阅读全文

摘要： #include <iostream>using namespace std;int main(){ int i,n; int counts=0; scanf("%d",&n); for(i=1;i<=n/2;i+=2) //当i=1表示只由原数单独构成 if(n%i==0) counts++; if(n%2!=0) counts++; printf("%d\n",counts); return 0;}//只要是连续的数相加，则和 n 都可化成 一个奇数 i 乘以 某个数 a//比如: 1+2+3+4 = 5 * 2 ( 5 = 阅读全文

摘要： #include <iostream>#include<string>using namespace std;int letter[27];int main(){ string str;int i,j; for( i=0;i<4;i++) { getline(cin,str); for( j=0;j<str.size();j++) if(str[j]>=65&&str[j]<=90) letter[str[j]-64]++; } int max=0; for(i=1;i<=26;i++) if(letter[i]>ma 阅读全文

摘要： #include <iostream>#include <string>#include <math.h>using namespace std;void to_decimal(string s,int begin,int end){ int sum=0,j=7; for(int i=begin;i<=end;i++) sum+=pow(2.0,j--)*(s[i]-48); cout<<sum;}int main(){ string str; int t,p; cin>>t; while(t--) { cin>>s 阅读全文

摘要： #include <iostream> using namespace std;int list[500001];bool flag[10000000];int main(){ int n,top=0; fill(flag,flag+sizeof(flag),1); list[0]=0;flag[0]=0; while(scanf("%d",&n)&&n!=-1) { while(top<n) { if(list[top]-top-1>0&&flag[list[top]-top-1]) { top++; lis 阅读全文

摘要： #include <iostream>#include <string>using namespace std;int main(){ int interval,row,i,j; char str[210]; while(cin>>interval&&interval) { cin>>str; row=strlen(str)/interval; for(i=0;i<interval;i++) for(j=0;j<row;j++) { if(j%2==0) cout<<str[interval*j+i]; e 阅读全文

摘要： #include <iostream>#include <string>using namespace std;int main(){ char str[20][30]; int flag[20]; int n,t=1,i; while(cin>>n&&n) { cout<<"SET "<<t++<<endl; fill(flag,flag+20,1); for(int i=1;i<=n;i++) { cin>>str[i]; if(i%2==1) { flag[i]= 阅读全文

摘要： #include <iostream>#include <algorithm>using namespace std;int main(){ int m,n,k,i,list[1024]; cin>>m;while(m--) { scanf("%d%d",&n,&k); for(i=0;i<n;i++) scanf("%d",&list[i]); while(k--) next_permutation(list,list+n); for(i=0;i<n;i++) printf(&qu 阅读全文

摘要： #include <iostream> //KMP算法,参考poj 2406 Power Stringsusing namespace std;char B[2000000]; int m,next[2000000]; void get_next(){ next[1]=0; int j=0; for(int i=2;i<=m;++i) { while(j>0&&B[j+1]!=B[i]) j=next[j]; if(B[j+1]==B[i]) j=j+1; next[i]=j; }}int main(){ int num=1; while(scanf(& 阅读全文

摘要： //贪心,按区间的终止点（右边的点）从小到大排列，我们每次取区间最右边的点,使这个区间内至少有两个点在s中#include <iostream> #include <algorithm>using namespace std;struct node { int x;int y; bool operator<(const node& n)const { return y<n.y; }}interval[10001];int res[10001];int main(){ int n,i,j,ans,top=-1; cin>>n; for(i= 阅读全文

摘要： #include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ char ch[12],cpy[12],letter[110]; int list[12],tag[12],i,j; while(cin>>ch&&strcmp(ch,"THEEND")!=0) { cin>>letter; strcpy(cpy,ch); sort(ch,ch+strlen(ch)); memset(tag, 阅读全文

摘要： // 题意: 一共有n个学生(编号0 至 n-1)，m个组，一个学生可以同时加入不同的组。// 问有多少人与0号学生属于同一组#include <iostream> //并查集using namespace std;#define maxn 30002 int p[maxn],hei[maxn],n; int m,node[maxn];void init(){ for(int i=0;i<n;++i) //结点下标从0到n-1 { p[i]=i; hei[i]=0; }}int find(int x){ return... 阅读全文