QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #770476 | #6652. 着色 | zzafanti | AC ✓ | 15ms | 3848kb | C++14 | 1.4kb | 2024-11-21 22:02:39 | 2024-11-21 22:02:39 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1111;
int n,p[N][N],dg[N],f[5][5];
void sol(int l, int r, int d){
if (l == r) return;
int mid = l+r>>1;
sol(l, mid, d+1); sol(mid+1, r, d+1);
for (int i = l;i <= mid;i++) for (int j = mid+1;j <= r;j++) p[i][j] = p[j][i] = d;
}
signed main(){
srand(time(NULL));
cin>>n;
//sol(1,n,0);
for (int i = 1;i <= n;i++) {
for (int j = i+1;j <= n;j++) {
// p[i][j] = p[j][i] = ceil(log2(j+i-1))%10;
cout << __lg(i^j);
}
cout<<endl;
}
// int idx=0;
// for (int i = 1;i <= n;i++) dg[i]=dg[i/10]+i%10;
// for(int i=0;i<5;i++){
// for(int j=i+1;j<5;j++){
// f[i][j]=f[j][i]=++idx;
// }
// }
// for(int i=1,cc=0;i<n;i++){
// for(int j=i+1;j<=n;j++){
// cout<<(p[i][j]=p[j][i]=()%10);
// }
// cout<<"\n";
// }
// for(int i=1;i<=n;i++){
// for(int j=1;j<=n;j++){
// for(int k=1;k<=n;k++){
// if(i==j||j==k||i==k)continue;
// if(p[i][j]==p[j][k]&&p[i][k]==p[j][k]){
// cout<<i<<" "<<j<<" "<<k<<endl;
// assert(0);
// }
// for(int a=1;a<=n;a++){
// for(int b=1;b<=n;b++){
// set<int>q={a,b,i,j,k};
// if(q.size()!=5)continue;
// if(p[i][j]==p[j][k]&&p[j][k]==p[k][a]&&p[k][a]==p[a][b]&&p[a][b]==p[b][i]){
// cout<<i<<" "<<j<<" "<<k<<" "<<a<<" "<<b<<endl;
// assert(0);
// }
// }
// }
// }
// }
// }
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
2
output:
1
result:
ok Accepted.
Test #2:
score: 0
Accepted
time: 15ms
memory: 3704kb
input:
1000
output:
112222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888...
result:
ok Accepted.
Test #3:
score: 0
Accepted
time: 14ms
memory: 3696kb
input:
988
output:
112222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888...
result:
ok Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
104
output:
1122223333333344444444444444445555555555555555555555555555555566666666666666666666666666666666666666666 022223333333344444444444444445555555555555555555555555555555566666666666666666666666666666666666666666 222233333333444444444444444455555555555555555555555555555555666666666666666666666666666666666...
result:
ok Accepted.
Test #5:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
7
output:
112222 02222 2222 011 11 0
result:
ok Accepted.
Test #6:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
59
output:
1122223333333344444444444444445555555555555555555555555555 022223333333344444444444444445555555555555555555555555555 22223333333344444444444444445555555555555555555555555555 0113333333344444444444444445555555555555555555555555555 113333333344444444444444445555555555555555555555555555 033333333444444...
result:
ok Accepted.