极目楚天空-优快云博客

原创数据结构之拓扑排序

/*示例数据：4 5a b c d1 0 11 2 51 3 60 2 80 3 2输出：1 0 2 3*/ #include<iostream>#include<algorithm>#include<cstring>#include<string>#include<stack>using namesp...

2018-11-09 23:00:42 617

原创 HDU2094产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(...

2018-08-04 16:24:51 278

原创简单数论模板

几何凸包及多边形面积：#define Del(a,b) memset(a,b,sizeof(a))const int N = 1010;const double esp = 1e-10;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}};typedef Point Vector;...

2018-07-29 10:33:49 242

原创 HDU1576 A/B（扩展gcd求逆元）

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8328 Accepted Submission(s): 6651 Problem Description 要求(A/B)%9...

2018-07-24 10:39:00 346

相信很多人都会使用a=input()b=input()来进行输入操作，但是，这是以换行进行操作的，而有些题目是需要进行一行输入，空格隔开的，这时候就需要变换输入方式了。那么怎么办呢？我们可以这样写a,b=map(int,input().split())这样就实现了一行输入，空格隔开的结果了。如果有多个变量只需继续加就行了，如a,b,c=map(int,input().split())如果想以逗号...

2018-05-14 17:13:16 64134 18

原创 CSUACM ：1067 1 VS 1

1067: 1 VS 1Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 438 Solved: 294 Description Alice and Bob are playing the game SanguoSha 1VS1.If Alice take ...

2018-04-18 20:37:02 410

原创 CSUACM1158 取字符串

1158: 取字符串Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1010 Solved: 345 Description有个长度为1000000以内的字符串C，提供整数a,b,d,e，计算ans=a*b%d，然后取C从第e（e的取值从0开始）号位置的字符开始长度...

2018-04-15 19:56:32 305

原创 CSU-ACM 1007矩形着色

1007: 矩形着色 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2716 Solved: 1410 DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你...

2018-04-14 23:08:41 244

原创 CSU-ACM 1100一二三

1100: 一二三Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2157 Solved: 1009 Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错...

2018-04-14 23:03:45 276

原创 2018年校招全国统一模拟笔试(第一场)编程题第一题密码翻译

#include<bits/stdc++.h>using namespace std;int main(){ char a[100]; int s[100],f[100],i; while(std::gets(a)) { int c; c=strlen(a); for(i=0;i<c;i++) s[i]=a[i]; for(i=0;i<...

2018-04-03 12:32:52 211

原创离散数学主析取范式及主合取范式

今天总结了一下关于离散数学化简主析取范式以及主合取范式的一些方法。首先一般可能会用到分配律:A∨(B∧C)<=>(A∨B)∧(A∨C)， A∧(B∨C)<=>(A∧B)∨(A∧C)；其次若化简式里有蕴涵符号，则可以用蕴涵等值式 A→B<=>¬A∨B 进行化简；若求主析取范...

2018-03-28 19:28:21 66028 4

原创 HDU2006求奇数的乘积

#include<iostream>using namespace std;int main(){ int n,i,a,s; while(std::cin>>n) { s=1; for(i=0;i<n;i++) { cin>>a; if(a&1) s*=a; } cout<<s<<endl; } ret...

2018-03-20 20:48:48 296

原创 HDU2027统计元音

#include<iostream>#include<cstring>using namespace std;int main(){ char str[101]; int n,i,r; while(std::cin>>n) { while(n--) { int x=0,y=0,z=0,h=0,m=0; r=0; cin>&g...

2018-03-20 11:48:12 192

原创 PAT乙级真题1004成绩排名

#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct stu{ char name[11]; //结束标志占一个 char xue[11]; int mark;}boy[100005];bool cmp(stu a,stu b){ return a.ma...

2018-03-15 20:10:21 282

原创杭电1092

#include<iostream>using namespace std;int main(){ int a,n,sum; while(cin>>n&&n!=0) { sum=0; while(n--) { cin>>a; sum+=a; ...

2018-03-10 22:46:31 356

原创杭电1091

#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b&&a,b) cout<<a+b<<endl; return 0;}

2018-03-10 22:44:14 301

原创杭电1089

#include<iostream>using namespace std;int main(){ int a,b; while(std::cin>>a>>b) cout<<a+b<<endl; return 0;}

2018-03-10 22:42:01 387

原创陕西科技大学第一届程序设计比赛—正式赛1634银行排队

#include<iostream>using namespace std;int main(){ int i,j,n,a[100],temp,sum; while(std::cin>>n) { i=0; j=0; sum=0; for(i=0;i<n;i++) cin>>a[i]; for (j=0;j<n-1;j++) ...

2018-03-10 14:47:06 193

原创 POJ2521

#include<iostream>using namespace std;int main(){ int m,c,p,n,sum; while(std::cin>>n>>m>>p>>c) { if(m==0||c==0||p==0||n==0) break; sum=p+n-m; cout<<sum<&l

2018-03-09 19:02:04 316

原创浙大PAT乙级真题1001

#include<iostream>using namespace std;int main(){ int i=0,n; cin>>n; while(n!=1) { if(n&1) n=3*n+1; n/=2; i++; } cout<<i<<endl; return 0; }

2018-03-08 21:10:49 444

极目楚天空