codejam
文章平均质量分 52
keeleylee
这个作者很懒,什么都没留下…
展开
-
Codejam之Tidy Numbers
问题描述8,123,555,224488这种数字以非递减的顺序排列的叫做tidy numbers20,321,495,99999990这种不是给一个值,要求输出该值之前的最后一个tidy number问题解决大数据集中的测试用例如下,如果将值逐次减一,判断是否符合要求太没有效率。可以遍历数字串,找到第一个nums[i]>nums[i+1]的位置,将nums[i]的值减一,后面的值都赋值9nums[i原创 2017-11-12 13:38:09 · 332 阅读 · 0 评论 -
Codejam之Bathroom Stalls
问题描述一间浴室有N+2个位置,排列在一行。最左边和最右边的位置总是被bathroom guards所占,其他N个可以使用。当一个人进入,他总是选择距离其他人尽可能远的位置,规则如下:对每一个空位置s,计算Ls和Rs,Ls是s和左边最近的被占位置之间有多少个空位置,Rs是s和右边最近的被占位置之间有多少个空位置。然后从中选择min(Ls,Rs)最大的那些s。如果选到的s只有一个,那最终选择它。否则,原创 2017-11-12 13:07:16 · 550 阅读 · 0 评论 -
Codejam之Alphabet Cake
问题描述需要为party准备一个蛋糕,R行 C列的格子形状。助理已经把每个孩子的名字首字母写在了蛋糕的单元里,每个孩子的名字首字母都是唯一的,没有重复。每个单元至多有1个首字母。切分蛋糕时,每个孩子的蛋糕都是矩形的,只包含自己的名字首字母,且不包含其他孩子的名字首字母。输入:第一行的数字T,有T个测试用例。 每个测试用例开始是R和C,接着R行,每行有C个字符,表示开始的蛋糕状况。?号表示这个单元为原创 2017-11-12 20:57:50 · 445 阅读 · 0 评论 -
Codejam之Ratatouille
问题描述每一个包裹含有一定量的原料,不同的包裹即使含有相同的原料,量可能不一样。对于每一种原料,你有相同数量的包裹。用这些包裹组成尽可能多的套装(kit)提供给顾客。一个kit中对每一种原料都含有1个包裹,一个kit可以做成多份ratatouille(这个kit的label,必须是整数)。为了不浪费,每个包裹所包含的原料的量必须在做成label份ratatouille实际用量的90%到110%之间。原创 2017-12-03 21:07:29 · 324 阅读 · 0 评论