博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #261 (Div. 2)——Pashmak and Buses
阅读量:6971 次
发布时间:2019-06-27

本文共 737 字,大约阅读时间需要 2 分钟。

  • 题意:
    n个人,k个车,d天。每一个人每天能够坐随意一个车。输出一种情况保证:不存在两个人,每天都在同一辆车上
    (1 ≤ n, d ≤ 1000; 1 ≤ k ≤ 109).
  • 分析:
    比赛中用的方法麻烦至极。。。基本想法是均分,这样答案肯定比較优。第一天分到同一辆车上的人在第二天再均分,一直到结束就可以
    学习了别人的方法:一个人在所有d天中每天坐哪辆车,能够表示为d位k进制数x。

    那么2个人每天都在同一辆车上,就是两个人的x相等。所以我们仅仅要构造出n个不同的d位k进制数即可

    这种方法就非常easy了。。。。

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;}

转载地址:http://hfasl.baihongyu.com/

你可能感兴趣的文章
使用 JavaScript 实现基本队列、优先队列和循环队列
查看>>
安卓图表引擎AChartEngine(二) - 示例源码概述和分析
查看>>
python模块之imghdr(识别不同格式的图片文件)
查看>>
HDU 1823 Luck and Love 二维线段树
查看>>
ecshop二次开发常用代码
查看>>
GCD编程 之 略微提高篇
查看>>
第十四章 数字签名算法--RSA
查看>>
Deep Learning for Nature Language Processing --- 第四讲(下)
查看>>
第一次打开Photoshop时的基本设置
查看>>
讲座:计算机专业及其学习
查看>>
CentOS 7 启动、重启、chkconfig等命令已经合并为systemctl
查看>>
POI 中的CellRangeAddress 参数
查看>>
Http Request
查看>>
Map集合中value()方法与keySet()、entrySet()区别 《转》
查看>>
Thrift反序列化导致OOM(转)
查看>>
自定义用户登录,会话保持,登录后自动跳转原页面
查看>>
Quartz的cronTrigger表达式
查看>>
李洪强经典iOS面试题11
查看>>
知乎上关于游戏引擎的讨论
查看>>
解决:error: Cannot fetch repo (TypeError: expected string or buffer)
查看>>