把这题抽象一下,每个人,在1~K个数中选数字,组成d长度的序列,要求每个序列不能完全相同,数字可以重复选。
进一步抽象一下,每个人的乘坐公交的序列,就是d位k进制数,最多可以分配的序列个数为 k^d。如若 n <= k^d,则从0(k进制),每次+1输出,反之没有答案。
举个例子进一步说说明:
n = 8, k = 3, d = 4。 这里的0表示标记为1的公交,1为标记为2的公交,以此类推
第一个人的序列: 0, 0, 0, 0
第二个人的序列: 0, 0, ...
分类:
其他好文 时间:
2014-10-22 22:02:15
阅读次数:
271
Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given...
分类:
其他好文 时间:
2014-10-22 19:51:21
阅读次数:
272
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 17 Solved: 3
[Submit][STATUS][DISCUSS]
Description
给出一组图形(矩形或圆)和一组点的数据,判断点的位置。
Inp...
分类:
其他好文 时间:
2014-10-22 14:39:05
阅读次数:
220
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 6 Solved: 6
[Submit][STATUS][DISCUSS]
Description
Given a two-dimensional array of po...
分类:
其他好文 时间:
2014-10-22 14:38:44
阅读次数:
274
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目意思:给出一个 n * m 的方格,每一个小方格(大小为1*1)的值要么为 0 要么为一个正整数。规定是正整数的值得方格个数不超过 10 个。现在问从最左上角的点开始,要经过所有正整数的值的点之...
分类:
系统相关 时间:
2014-10-22 14:32:56
阅读次数:
274
题目来源:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的...
分类:
其他好文 时间:
2014-10-22 08:44:53
阅读次数:
192
Populating Next Right Pointers in Each Node IIFollow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any ...
分类:
其他好文 时间:
2014-10-21 21:09:42
阅读次数:
267
Populating Next Right Pointers in Each Node TotalGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next...
分类:
其他好文 时间:
2014-10-21 21:06:24
阅读次数:
247
Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, wh...
分类:
其他好文 时间:
2014-10-21 17:05:25
阅读次数:
253
Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents yo...
分类:
其他好文 时间:
2014-10-21 12:11:42
阅读次数:
222