码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #261 (Div. 2)——Pashmak and Buses

时间:2014-08-16 15:09:30      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:acm

题目链接

  • 题意:
    n个人,k个车,d天。每个人每天可以坐任意一个车,输出一种情况保证:不存在两个人,每天都在同一辆车上
    (1?≤?n,?d?≤?1000; 1?≤?k?≤?109).
  • 分析:
    比赛中用的方法麻烦至极。。。基本想法是均分,这样答案肯定比较优。第一天分到同一辆车上的人在第二天再均分,一直到结束即可
    学习了别人的方法:一个人在全部d天中每天坐哪辆车,可以表示为d位k进制数x。那么2个人每天都在同一辆车上,就是两个人的x相等。所以我们只要构造出n个不同的d位k进制数就行
    这个方法就很简单了。。。。
const int MAXN = 1100;

int n, k, d;
int ans[MAXN][MAXN];
bool fun()
{
    REP(i, n)
    {
        int x = i;
        REP(j, d)
        {
            ans[j][i] = x % k;
            x /= k;
        }
        if (x > 0)
            return false;
    }
    return true;
}

int main()
{
    while (~RIII(n, k, d))
    {
        if (!fun())
            puts("-1");
        else
        {
            REP(i, d) REP(j, n)
                printf("%d%c", ans[i][j] + 1, " \n"[j == n - 1]);
        }
    }
    return 0;
}


Codeforces Round #261 (Div. 2)——Pashmak and Buses,布布扣,bubuko.com

Codeforces Round #261 (Div. 2)——Pashmak and Buses

标签:acm

原文地址:http://blog.csdn.net/wty__/article/details/38613151

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!