摘要:
题目: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... 阅读全文