CodeForces 459C（构造题）

http://codeforces.com/problemset/problem/459/C

/**
题意：有n个同学，k辆车，d天（每天n个同学去一个地方）问经过d天后，任意的多个同学不能总在一起d天里，每天怎样分配车辆
题解：一个构造题，求0 ~ n的k进制下的数 + 1；注： n > k ^ d 则不能构造
**/
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[1005][1005];
int main(){int n,k,d;while(cin >> n >> k >> d){if(double(n) > pow((double)k,d))cout << -1 << endl;else{memset(a,0,sizeof(a));for(int S = 0;S < n;S++){int tmp = S,j = 0;for(int j = 0;tmp;j++){a[j][S] = tmp % k;tmp /= k;}}for(int i = 0;i < d;i++){for(int S = 0;S < n - 1;S++){cout << a[i][S] + 1 << " ";}cout << a[i][n-1] + 1 << endl;}}}return 0;
}

CodeForces 459C（构造题）相关推荐

Codeforces 482 - Diverse Permutation 构造题
这是一道蛮基础的构造题. - k +(k - 1) -(k - 2) 1 + k , 1 , k , 2, ....... ...
CDMA（牛客第八场构造题）
链接:https://ac.nowcoder.com/acm/contest/888/C 来源:牛客网 Gromah and LZR have entered the third level. The ...
hdu 5710 Digit-Sum (构造题)
题目链接:hdu 5710 Digit-Sum 题意: 定义S(n)=n的数位和,给你一个a,b让你找一个n使得a*S(n)=b*S(2n). 题解: 传送门构造题很少做啊!! 太弱了 1 #inc ...
CF1110E Magic Stones（构造题）
这场CF怎么这么多构造题-- 题目链接:CF原网洛谷题目大意:给定两个长度为 $n$ 的序列 $c$ 和 $t$.每次我们可以对 $c_i(2\le i<n)$ 进行一次操作,也就是把 $c ...
字符串——BZOJ 3097: Hash Killer I【构造题，思维题】
BZOJ 3097: Hash Killer I[构造题,思维题] 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意:让你出一组 ...
Codeforces Global Round 8 C. Even Picture 题解[巧妙法构造题]
C. Even Picture 题目大意:让你构造一个连通图,图中有k个灰点其中n个点4面都是灰点,(k-n)个点周围2个点是灰点我们设最上面的为(1,1)点就可以了 ps:exactly:只有,其 ...
codeforces 1041a(水题)
http://codeforces.com/problemset/problem/1041/A(题目链接) There was an electronic store heist last night ...
Minimizing Difference CodeForces - 1244E(贪心题)
题目题意官方题解: 百度翻译思路 ac代码题意给出一列数,至多n个操作使其中的数+1或-1,要求得到最小的差值(最大值-最小值): You are given a sequence a1_{ ...
D. Genius‘s Gambit 构造题+思维
题目: https://codeforces.ml/contest/1492/problem/D 题意:用a个0和b个1来构造x和y,使得x - y 的二进制表示1的个数为k. 分析: 构造方法: 1 ...

CodeForces 459C（构造题）

CodeForces 459C（构造题）相关推荐

最新文章

热门文章