【NOIP2001】【Luogu1029】最大公约数和最小公倍数问题(GCD,枚举)
problem给出两个数(x,y)。求出满足以下2个条件的所有(p,q)的个数。1、p,q是正整数2、p,q以x为最大公约数,以y为最小公倍数。solution最大公约数和最小公倍数的乘积就是原两个数的积先把两数相乘,再…
problem给出两个数(x,y)。求出满足以下2个条件的所有(p,q)的个数。1、p,q是正整数2、p,q以x为最大公约数,以y为最小公倍数。solution最大公约数和最小公倍数的乘积就是原两个数的积先把两数相乘,再…
problem在N×N的棋盘里面放K个国王每个国王会攻击它周围的一圈共8个格子使他们互不攻击,共有多少种摆放方案N>n>>m;intall=(1>=1)cnt[i]+=(x&1);}}for(inti=0;i
problem有n只怪打败第i只怪物,消耗d[i]点生命值,恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉n>n>>z;for(i=1;i>x>…
problem平面直角坐标系上有n个点。在x轴上找尽量少的点,并以这些点为圆心画一个半径为d的圆,使得给定的点都在画出来的圆里。求最少要画的点数,如果不能输出-1。solution一、不能的情况当且仅当,x轴上所有点到该…
problemsolutioncodes//思路就是对于每个状态下的字符串,枚举可以替换的部分替换作为下一个新的状态。#include#include#include#includeusingnamespacestd;i…
problemsolutioncodes//mdzz计算机根本不可能会赢???#include#definemaxn510usingnamespacestd;inta[maxn][maxn],ans;intmain(){…
problemsolutioncodes#include#include#includeusingnamespacestd;constintmaxn=5050;structnode{intid,score;}a[maxn…
problemsolutioncodes#includeusingnamespacestd;intn,k,a[30],ans;intis_prime(intn){if(n==1||n==0)return0;if(n==2…
problemsolutioncodes#includeusingnamespacestd;intmain(){intt=8,ans=0;for(inti=0;i>a>>b;if(a+b>t)t=a+b,ans=i+1;…
problemsolutioncodes#include#includeusingnamespacestd;intmain(){strings,ss;while(cin>>ss)s+=ss;inta=0,b=0;for(…