标签:color content cst strong stack strategy rate lines ini
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <climits> #include <cstring> #include <string> #include <set> #include <bitset> #include <map> #include <queue> #include <stack> #include <vector> #include <cassert> #include <ctime> #define rep(i,m,n) for(i=m;i<=(int)n;i++) #define inf 0x3f3f3f3f #define mod 1000000007 #define vi vector<int> #define pb push_back #define mp make_pair #define fi first #define se second #define ll long long #define pi acos(-1.0) #define pii pair<int,int> #define sys system("pause") #define ls (rt<<1) #define rs (rt<<1|1) #define all(x) x.begin(),x.end() const int maxn=5e5+10; const int N=2e5+10; using namespace std; ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);} ll qmul(ll p,ll q,ll mo){ll f=0;while(q){if(q&1)f=(f+p)%mo;p=(p+p)%mo;q>>=1;}return f;} ll qpow(ll p,ll q){ll f=1;while(q){if(q&1)f=f*p;p=p*p;q>>=1;}return f;} int n,m,k,t; bool sg[maxn]; bool leap(int yy) { return (yy%4==0&&yy%100!=0)||yy%400==0; } int day(int yy,int mm) { if(mm<=7) { if(mm&1)return 31; else if(mm==2)return leap(yy)?29:28; else return 30; } else return mm&1?30:31; } int id(int yy,int mm,int dd) { int ret=0; int i; rep(i,1900,yy-1)ret+=leap(i)?366:365; rep(i,1,mm-1)ret+=day(yy,i); ret+=dd; return ret; } void locate(int x,int &yy,int &mm,int &dd) { yy=1900; int d; while(x>(d=leap(yy)?366:365))x-=d,yy++; mm=1; while(x>(d=day(yy,mm)))x-=d,mm++; dd=x; } bool vaild(int yy,int mm,int dd) { return dd<=day(yy,mm); } void init() { int st=id(1900,1,1),ed=id(2001,11,4); sg[ed]=false; int i; for(i=ed-1;i>=st;i--) { if(!sg[i+1]) { sg[i]=true; continue; } else { int ny,nm,nd; locate(i,ny,nm,nd); if(nm==12)ny++,nm=1; else nm++; if(vaild(ny,nm,nd)&&id(ny,nm,nd)<=ed&&!sg[id(ny,nm,nd)]) { sg[i]=true; } else sg[i]=false; } } } int main(){ int i,j; init(); scanf("%d",&t); while(t--) { int yy,mm,dd; scanf("%d%d%d",&yy,&mm,&dd); puts(sg[id(yy,mm,dd)]?"YES":"NO"); } return 0; }
标签:color content cst strong stack strategy rate lines ini
原文地址:http://www.cnblogs.com/dyzll/p/7597522.html