首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
codejam专题
Codejam Round 1A 2020 Pattern Matching(构造)
Problem Many terminals use asterisks () to signify “any string”, including the empty string. For example, when listing files matching BASH, a terminal may list BASH, BASHER and BASHFUL. For FUL, it ma
阅读更多...
Codejam之Alphabet Cake
问题描述 需要为party准备一个蛋糕,R行 C列的格子形状。助理已经把每个孩子的名字首字母写在了蛋糕的单元里,每个孩子的名字首字母都是唯一的,没有重复。每个单元至多有1个首字母。 切分蛋糕时,每个孩子的蛋糕都是矩形的,只包含自己的名字首字母,且不包含其他孩子的名字首字母。 输入:第一行的数字T,有T个测试用例。 每个测试用例开始是R和C,接着R行,每行有C个字符,表示开始的蛋糕状况。?号
阅读更多...
Codejam之Tidy Numbers
问题描述 8,123,555,224488这种数字以非递减的顺序排列的叫做tidy numbers 20,321,495,99999990这种不是 给一个值,要求输出该值之前的最后一个tidy number 问题解决 大数据集中的测试用例如下,如果将值逐次减一,判断是否符合要求太没有效率。 可以遍历数字串,找到第一个nums[i]>nums[i+1]的位置,将nums[i]的值减一
阅读更多...
Codejam之Bathroom Stalls
问题描述 一间bathroom有N+2个位置,排列在一行。最左边和最右边的位置总是被bathroom guards所占,其他N个可以使用。 当一个人进入,他总是选择距离其他人尽可能远的位置,规则如下:对每一个空位置s,计算Ls和Rs,Ls是s和左边最近的被占位置之间有多少个空位置,Rs是s和右边最近的被占位置之间有多少个空位置。然后从中选择min(Ls,Rs)最大的那些s。如果选到的s只有一个
阅读更多...
CodeJam KickStart 2017--The Pancake Problem
将生产线上的面饼都翻至笑脸面 摸了一个星期的鱼…果然一放假就皮痒要懈怠…看来周末还是不能经常回家,老老实实呆学校里学习好了。 言归正传,之前谷歌办公室打电话来问我要不要试着申请一下他们的暑期实习…然后我跟着网申步骤发现…还要面试啊qaq我这个编程渣可怎么办,简历都不敢投了…但是还是翻了个小墙试着看了一下往年的题目。这大概是2017年某一个round的题… 题目大概意思就是,你有一个一次能翻连
阅读更多...