| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 829681 |
2023-08-18T14:04:07 Z |
MODDI |
Stray Cat (JOI20_stray) |
C++14 |
|
32 ms |
27772 KB |
#include "Anthony.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
namespace {
} // namespace
std::vector<int> Mark(int N, int M, int A, int B, vector<int> U, vector<int> V) {
vi arr(M, -1);
vector<vector<pii>> G(N, vector<pii>());
for(int i = 0; i < M; i++){
int u = U[i], v = V[i];
G[u].pb({v, i});
G[v].pb({u, i});
}
vi dist(N, N);
dist[0] = 0;
queue<int> q;
q.push(0);
vi ord;
while(!q.empty()){
int v = q.front();
ord.pb(v);
q.pop();
for(pii next : G[v]){
if(dist[next.first] == N){
dist[next.first] = 1 + dist[v];
q.push(next.first);
}
}
}
if(A >= 3){
for(int i = 0; i < M; i++){
arr[i] = min(dist[U[i]], dist[V[i]]) % 3;
}
}
else{
assert(false);
vi pib(N, -1);
for(int i = 0; i < N; i++){
int v = ord[i];
if(i == 0){
for(auto t : G[v]){
arr[t.second] = 0;
}
continue;
}
int deg = (int) G[v].size();
if(deg == 1) continue;
int par = -1, parC = -1;
for(auto t : G[v]){
if(dist[t.first] < dist[v]){
par = t.first;
parC = arr[t.second];
}
}
if(deg == 2){
if(pib[par] != -1){
pib[v] = (pib[par] + 1) % 6;
}
else
pib[v] = parC + 1;
int col = (pib[v] == 0 || pib[v] == 2 || pib[v] == 3 ? 0 : 1);
for(auto t : G[v]){
if(t.first != par)
arr[t.second] = col;
}
}
else{
for(auto t : G[v]){
if(t.first != par)
arr[t.second] = parC ^ 1;
}
}
}
}
return arr;
}
#include "Catherine.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
namespace {
int A;
bool bP;
vector<int> colors;
bool Uping(vector<int> s) {
vector<int> t = {1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0};
// reverse(t.begin(), t.end());
for (int i = 0; i + (int)s.size() <= (int)t.size(); i++) {
bool ok = true;
for (int j = 0; j < (int)s.size(); j++)
ok &= s[j] == t[i + j];
if (ok) return true;
}
return false;
}
} // namespace
void Init(int A, int B) {
A = A;
bP = true;
colors = vector<int>();
}
int Move(std::vector<int> y) {
if (A > 2) {
int c = 0;
while(c < 3) {
if (y[c] > 0 && y[(c + 2) % 3] == 0) break;
c++;
}
return c;
}
else{
assert(false);
if(!colors.empty()) y[colors.back()]++;
int deg = y[0] + y[1], col = -2;
if(deg == 1){
bP = false;
if(colors.empty()) col = (y[0] > 0 ? 0 : 1);
else col = -1;
}
else if (deg == 2) {
if (!bP) {
y[colors.back()]--;
col = (y[0] > 0 ? 0 : 1);
}
else {
if ((int)colors.size() < 4) {
if (!colors.empty()) y[colors.back()]--;
col = (y[0] > 0 ? 0 : 1);
if (colors.empty()) {
y[col]--;
colors.push_back((y[0] > 0 ? 0 : 1));
}
}
else {
y[colors.back()]--;
col = (y[0] > 0 ? 0 : 1);
vector<int> s = colors;
s.push_back(col);
if (!Uping(s)) col = -1;
bP = false;
}
}
}
else {
bP = false;
col = (y[0] == 1 ? 0 : 1);
if (!colors.empty() && colors.back() == col) col = -1;
}
if (col == -1) {
int x = colors.back();
colors.push_back(x);
} else {
colors.push_back(col);
}
return col;
}
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
32 ms |
27772 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
32 ms |
27772 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
28 ms |
23404 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
28 ms |
23404 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
468 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
7 ms |
4308 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
7 ms |
4308 KB |
Execution killed with signal 6 |
| 2 |
Halted |
0 ms |
0 KB |
- |
