over flow

摘要： 题目：1396Large Caclulating Work思路：题目意思很绕，但是化简之后发现其实就是求n个数的最大公约数#include #include #include #include #include using namespace std;long long gcd(long long a,long long b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int t; int cas=0; while(scanf("%d",&t),t) { int n,an... 阅读全文

摘要： 题目：1563Prime Numbers思路：素数打表+记录#include #include #include #include #include using namespace std;const int maxn =1000000 +10;bool vis[maxn];int dp[maxn];int main(){ memset(vis,true,sizeof(vis)); vis[0]=vis[1]=0; for(int i=2;i*i<maxn;i++) { if(vis[i]) for(int j=2*i;j<maxn;... 阅读全文

摘要： 题目：1650ABmod C#include #include #include #include #include using namespace std;unsigned long long multi(unsigned long long a,unsigned long long b,unsigned long long mod){ unsigned long long ans=0; while(b) { if(b&1) { b--; ans=(ans+a)%mod; } ... 阅读全文

摘要： 题目：1649Prime number or not思路：miller_rabin 大素数测试#include #include #include #include #include #include using namespace std;#define Times 10long long random(long long n){ return ((double)rand()/RAND_MAX*n+0.5);}long long multi(long long a,long long b,long long m){ long long ans=0; while(b) ... 阅读全文

摘要： 题目：1075分解素因子#include #include #include #include #include #include #include using namespace std;#define maxn 65536int vis[maxn];int prime[6543];int cnt[6543];int n_prime=0;void Prime(){ memset(vis,1,sizeof(vis)); vis[0]=vis[1]=0; for(int i=2;iq; Prime(); int t; scanf("%d",&t); wh... 阅读全文

摘要： 题目：Alice, Bob and Chocolate思路：就是找处于最中间的值，然后特别判断一下#include #include #include #include #include using namespace std;int num[100010];int main(){ int n; scanf("%d",&n); long long sum=0; for(int i=1;isum/2) { cnt=i; break; } total+=num[i]; } lo... 阅读全文

摘要： 题目：President's Office思路：水 直接用map记录一下就ok#include #include #include #include #include #include using namespace std;bool vis[110][110];char s[110][110];mapmp;int move[4][2]={1,0,-1,0,0,1,0,-1};int main(){ mp.clear(); int m,n; char boss; scanf("%d%d %c",&m,&n,&boss); memset(vis 阅读全文

摘要： 题目：Triangle呵呵 原来degenerate triangle 是小的两边之和等于第三边的情况...#include #include #include #include #include using namespace std;int seg[4];bool is_ok(int a,int b,int c){ if(a+b>c) return true; return false;;}bool judge_one(){ for(int i=0;i<4;i++) for(int j=i+1;j<4;j++) for(i... 阅读全文

摘要： 题目：Regular Bracket Sequence思路：水模拟，不要以为是那个求dp的那个 ==#include #include #include #include #include #include using namespace std;int main(){ string str; stacks; while(!s.empty()) s.pop(); cin>>str; for(int i=0;i<str.size();i++) { if(str[i]=='(') s.push(str[i]); ... 阅读全文

摘要： 题目：Center Alignment思路：模拟#include #include #include #include #include using namespace std;char s[1010][1010];int main(){ int cnt=0; while(gets(s[cnt++])) ; int mx=0; for(int i=0;i<cnt;i++) { int l=strlen(s[i]); mx=max(mx,l); } for(int i=0;i<mx+2;i++) cout<<"*... 阅读全文