摘要：
要知道90的倍数各位加起来肯定是9的倍数，而且最后一位一定是0。#include#include#include#includeusing namespace std;int n,num1,num2;int a[1009];int cmp(int x,int y){return x>... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(179)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2667#subn#include#include#include#includeusing namespace std;int n,ans[101],cnt;bool Isprime(int x){ ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(228)
评论(0)
推荐(0)
摘要：
大大大水题。#include#include#includeusing namespace std;int n;char a[100];int main(){ scanf("%d",&n); for(int i=1;i>a; int x=a[strlen(a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(105)
评论(0)
推荐(0)
摘要：
有一个大水题！#include#includeusing namespace std;int n,m;int num[11];int main(){ scanf("%d%d",&n,&m); for(int i=n;i<=m;i++) { int x=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(147)
评论(0)
推荐(0)
摘要：
大水题！#include#includeusing namespace std;int k;int main(){ scanf("%d",&k); int flag=0; for(int i=10000;i<=30000;i++) { int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(90)
评论(0)
推荐(0)
摘要：
Codevs 传送门 解法：因为这道题中颜色在一直变化，所以要用到一个分层图的做法。 因为颜色来回变，所以我们用0 , 1 来表示当前的时间。当时间是0时，所有点的颜色与起初一样；当时间为1 时，所有点的颜色就与起始时相反了。 用spfa来跑最短路时，交叉松弛， 我们用dis[ ][... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
luogu 传送门我们枚举1~maxn每个数 i ，求出它的倍数的个数cnt，那么cnt就是以 i 为最大公约数时数的个数， 那么 i 就可能作为从1~cnt 的答案，对ans取max就可以了。#include#include#include#include#include#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(97)
评论(0)
推荐(0)
摘要：
luogu 传送门bfs，像输入一样我们用一个数来表示状态，因为不能开一个9位的数组，又因为如果数的八位确定，那么最后一位就能确定，所以我们可以开一个8位的数组来记录这个状态是否进过队。重点是将0与其它位转换，基于九宫格的特点，我们只能将0与和它相距 1 -1 3 -3 位的数字交换... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(145)
评论(0)
推荐(0)
摘要：
Codevs 传送门我们可以用二进制数来表示状态（状态压缩），1代表患病，0代表不患病。 把每一种药对人的影响分别用两个数记录下来： 对于治病，我们用0代表治病，1代表无影响，我们与当前状态做一下 and运算，就把病治好啦。 对于患病，我们用1代表患病，0代表无影响，我们与当前状态做... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(169)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2327 对于这道题，我们如果知道了第一个位置有没有雷，就可以根据这个信息来判断下面位置有没有雷。 所以答案只有三种：0 , 1 , 2 根据第i个位置和第i-1位置有没有雷，就可以推出第i+1位置的雷的个... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号