Jeromiewn的博客

裸并查集直接改的模板#include #include #include using namespace std;int n,m,f,t,s[50005],rank[50005];int find(int x){ if(s[x]!=x) return s[x]=find(s[x]); return x;}void un(int a,int b

纯水题+1#include using namespace std;int main(){ int a; int sum=0,flag=0; for(int i=0;i<3;i++) { cin>>a; if(a<=168&&!flag) {flag=1;sum=a;} } if(

不满足的标记，纯水#include #include #include using namespace std;int main(){ char s[25]; char d[]="aeiou"; while(cin>>s&&strcmp(s,"end")) { int flag=0,f=0,k=0; int k

看懂题，纯计算#include #include using namespace std;const double pi=3.1415927;int main(){ int tt=0,r; double dia,t; while(scanf("%lf%d%lf",&dia,&r,&t)&&r) { double ans1=pi*

输入带空格的字符串,gets(s)#include #include #include #include#include using namespace std;int main(){ char s[1005]; int n; cin>>n; getchar(); for(int i=0; i<n; i++) {

知道距离时间，求最大速度结构体，sort排序#include #include #include #include #include #define maxn 10010using namespace std;struct node{ int first,second;}a[maxn];bool cmp(node x, node y){ return x

题意：数据是否能满足任何两个人都可以通过最多六个人认识即求每个人与其他人的联系是否都小于等于7用Floyd 无向图 初始有联系的标记1mp[i][j]加点k，使数组内最后剩下的是第i人与其他人之间的路径长度，即可以通过几个人认识如第一组数据的mp为0 1 2 3 4 5 6 71 0 1 2 3 4 5 62 1 0 1 2 3 4 53 2 1 0 1 2 3

求两点间的最大复杂度，两点间距离除以时间#include #include #include #include using namespace std;const int N=1010;int x[N],y[N],t[N];int main(){ int tt,n; cin>>tt; while(tt--) { double an

#include#include#includeusing namespace std;#define INF 0x3f3f3f3;int mapn[110][110],dis[110],vis[110];void Dijkstra(int n){ int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i

找规律有偶数时，n*m否则，n*m-1+1.41#include #include using namespace std;int main(){ int n,m,testcase; cin>>testcase; for(int ttt=1;ttt<=testcase;ttt++) { cin>>n>>m; do

水题：主意输入字符串，变成数字，和输出格式就好%d%3d（3个字符对齐）%03d（补0并对齐）%.3f保留小数点后3位四舍五入：加00.5取整就好#include #include using namespace std;int main(){ int tt,n,flag,mi; char s[15]; double d; cin

模拟的水题题目是说，n个人坐一圈，开始每个人都有偶数个糖果，如果不相等，老师吹一次哨，每个人就把一半的糖果给右边的人，如果手里有奇数个糖果，老师会再给一个补成偶数，直到所有人糖果数相同。题目知，最后一定能达到相同状态。多开了一个数组，每次全部换完糖果后判断一次，用了sort从小到大，如果最小的和最大的相等，就是所有人糖果相等了。交了就完了，也没再整理，有点。。。不管怎样，反正是ac

dps简单模拟如果能出去，输出步数如果成环，输出成环前和环的步数#include #include using namespace std;char mp[1005][1005];int d[4][2]={1,0,0,1,0,-1,-1,0},k,a,b,c,flag[1005][1005];void dps(int x,int y){ if(xa||y>b)

最后会趋于π^2/6之前一直超时，真是尴尬。。#include #include #include using namespace std;double sum;int k;char a[1048580];double str[250010];int main(){ sum=0.0; for(int i=1; i<=250000; i++)

直接能水的过的题后来看到大神用的STL，忍不住学一下还有学习链表list操作： http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832364.html#include #include #include using namespace std;int a[10005],b[10005];int main()

在s1中通过循环移位，使s1包含s2直接暴搜，for(int i=0;i{if(s1[i]==s2[0])for(int j=1,k=i+1;j{if(s1[k%la]!=s2[j])break;}}kmp模板1.获取next数组void getnext(){ int i = 0,j = -1; next[0] =-1;

题意：给两个自然数，stan先手，从两个数中较大的数里减去两个数中较小的数的任意正整数倍，如25 7 可以减7或14或21，得到下一组数，谁先减到0出现，谁就win。分析：如果a%b==0.就是a是b的倍数，先手获胜。如果a>=2*b.  那么 那个人肯定知道a%b,b是必胜态还是必败态。若是必败态，先手将a,b变成a%b,b,那么先手肯定赢。若是必胜态，先手将a,b变成a%b+b,b

找规律因为两个人足够聪明，奇数a赢，偶数8赢#include using namespace std;int main(){ int t; while(cin>>t&&t) { if(t%2==0) cout<<"8600"<<endl; else cout<<"ailyanlu"<<endl;

用求多边形公式，模板前提，给的点按顺序连#include #include using namespace std;double S(int x[],int y[],int n){ int i,j; double s=0; for(i=0;i<n;i++){ j=(i+1)%n; s+=x[i]*y[j];

纯模板#include using namespace std;int Euler(int n){ int ans=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans*=(i-1); while(n%i==0

数据很小，暴力枚举打表水题#include #include using namespace std;int k,a[30],ans[15];int main(){ for(int i=1;i<14;i++) { int m=1; memset(a,0,sizeof(a)); int n=2*i; f

看了好久题，就是求期望值。期望呀。。第一张没拿过的彩票，可能性是1第二张没拿过的，可能性是4/5，就是抽五张，在其中四张拿就可以，期望值是1/（4/5）第三张，可能性是3/5（不是16/25！！），期望值是/（3/5）.所以，反正最后是求n*(1+1/2+1/3+1/4+.....+1/(n-1)+1/n)随便模拟做一下，然后22！这一个数据卡住了，连long