2015年10月4日
BZOJ4296 : [PA2015]Mistrzostwa
摘要： 先不断将度数小于D的点都删去，再找到剩下的图里最大的连通块即可。#include#include#define N 200010int n,m,D,x,y,i,g[N],v[N='0')&&(c='0')&&(cans)for(ans=t,x=1;x1)std::sort(fin+1,fin+ans... 阅读全文
posted @ 2015-10-04 16:58 Claris 阅读(494) 评论(0) 推荐(0)
BZOJ4294 : [PA2015]Fibonacci
摘要： 斐波那契数列模$10^m$的循环节为$6\times10^m$，于是从低位到高位dfs即可。#include#include#define N 20typedef long long ll;typedef unsigned long long ull;int n,i,flag;char a[N];l... 阅读全文
posted @ 2015-10-04 16:57 Claris 阅读(825) 评论(0) 推荐(0)