제출 #945469

#제출 시각아이디문제언어결과실행 시간메모리
945469Darren0724길고양이 (JOI20_stray)C++17
9 / 100
39 ms16676 KiB
#include "Anthony.h" #include <bits/stdc++.h> using namespace std; string str="001011"; const int N=20005; vector<int> v,adj[N+1],deg(N),e(N); const int INF=1e9; void dfs(int k,int pa,int dis,int up){ for(int i:adj[k]){ int j=e[i]^k; if(j==pa)continue; if(deg[k]<=2){ v[i]=str[dis%6]-'0'; } else{ v[i]=up^1; } dfs(j,k,dis+1,v[i]); } } vector<int> Mark(int N, int M, int A, int B,vector<int> U, vector<int> V) { v.resize(M,-1); queue<int> q; vector<int> dis(N+1,INF); for(int i=0;i<M;i++){ adj[U[i]].push_back(i); adj[V[i]].push_back(i); deg[U[i]]++; deg[V[i]]++; e[i]=U[i]^V[i]; } dfs(0,0,0,0); return v; }
#include "Catherine.h" #include <bits/stdc++.h> using namespace std; int last=-1,sure=0; vector<int> tmp={0,0,1,0,1,1}; vector<int> rec; void Init(int A, int B) { } int Move(vector<int> y) { //cout<<y[0]<<' '<<y[1]<<' '<<last<<endl; if(sure){ int tot=y[0]+y[1]; if(min(y[0],y[1])==0){ return last=(y[0]?0:1); } else{ if(y[last^1]==0)cout<<"NO"<<endl; return last=last^1; } } if(last==-1){ int tot=y[0]+y[1]; if(tot==1){ sure=1; last=(y[0]?0:1); return last; } else if(tot==2){ if(y[0]&&y[1]){ rec.push_back(0); rec.push_back(1); return last=1; } else if(y[0]==2){ rec.push_back(0); rec.push_back(0); return last=0; } else{ rec.push_back(1); rec.push_back(1); return last=1; } } else{ sure=1; last=(y[0]>y[1]?1:0); assert(y[last]!=0); return last; } } else{ int tot=y[0]+y[1]; if(tot==0){ sure=1; return -1; } else if(tot==1){ rec.push_back((y[0]?0:1)); if(rec.size()==5){ int flag=0; for(int i=0;i<6;i++){ vector<int> a(tmp.begin(),tmp.begin()+5); if(a==rec){ flag=1; break; } rotate(tmp.begin(),tmp.begin()+1,tmp.end()); } if(flag==0){ sure=1; return last=(y[0]?0:1); } else{ sure=1; return -1; } } else{ last=(y[0]?0:1); return last; } } else{ y[last]++; if(y[0]==1){ int t=(last==0?-1:0); last=0; sure=1; return t; } else{ int t=(last==1?-1:1); last=1; sure=1; return t; } } } assert(false); }

컴파일 시 표준 에러 (stderr) 메시지

Catherine.cpp: In function 'int Move(std::vector<int>)':
Catherine.cpp:14:7: warning: unused variable 'tot' [-Wunused-variable]
   14 |   int tot=y[0]+y[1];
      |       ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...