Codingame
洗澡趁下雨
这个作者很懒,什么都没留下…
展开
-
CodinGame - GRAFFITI ON THE FENCE 思路
题目来源:CodinGame Graffiti on the fence要求L代表篱笆长度,N代表输入数据的组数,每组数据中st代表开始粉刷位置,ed代表结束位置1 ≤ L≤ 2,000,000,0001 ≤ N≤ 1000 ≤ st < ed≤L全粉刷输出All painted输出未粉刷的位置,包含开始与结束位置思路用数组代表篱笆会造成内存浪费,因此用数组存储粉刷位置...原创 2020-03-02 08:49:39 · 1395 阅读 · 0 评论 -
CodinGame - A child's play 思路
题目来源:CodinGame A child’s play要求机器人在规定区域内行走,初始向上,遇到障碍物右转,有行走步数规定,输出最后停留位置出界检查(可不必)节省时间思路通过记录路线,再进行比对就可知道循环一圈的步数,然后根据剩余步数可以直接得出停止位置代码import java.util.*;class Solution { public static voi...原创 2020-02-29 21:31:20 · 1424 阅读 · 0 评论 -
CodinGame - MIME Type 思路
题目来源:Codingmae MIME Type要求通过文件名,输出对应的MIME类型尽可能快地处理大量数据思路一开始想用正则表达式,通过遍历数组查找对应的MIME,但通不过最后一个大量数据测试。那么只能用Map来存储给出的MIME类型,用StringBuffer来存储找到的文件名后缀。注意无后缀文件名代码在测试的时候很有趣,一次没通过,第二次同样的代码通过了。publi...原创 2020-02-20 10:29:45 · 1157 阅读 · 0 评论 -
CodinGame - Chuck Norris 思路
题目来源:CodinGame Chuck Norris要求将字符ASCII码转成二进制二进制遇到1,输出0 ,再加上空格,最后跟上与连续数字相同个数的0遇到0,先输出00,之后同理示例input:011000output:00 0 0 00 00 000思路用StringBuffer存储信息,同时它支持反转reverse(),可以用于翻转二进制结果。注意最后不要输出空格...原创 2020-02-19 18:47:47 · 1166 阅读 · 0 评论 -
Codingame - ASCII Art 思路
题目来源:ASCII Art要求将输入的A-Z,a-z字符转成给出的ASCII样式其余字符转成 “?”(位于给出样式最后)思路将输入要转换字符都转成大写将转换后的字符串通过与“A”的ASCII码进行运算,得到差存入数组list将字符ASCII样式也存入数组ascii_list根据list中的ASCII值与输出字符宽L进行运算得出位置,逐个,逐行输出代码import ja...原创 2020-02-18 20:35:05 · 1372 阅读 · 0 评论 -
CodingGame - Shadows of the Knight - Episode 1思路
Codingame一道中等难度的题目要求Knight会获得以当前位置为坐标中心的导航指示(U, UR, R, DR, D, DL, L or UL)U -> UpD -> DownR -> RightL -> Left根据指示到达目标点思路应用了对分查找,大量减少猜测范围。代码import java.util.*;import java.io.*...原创 2020-02-17 20:44:18 · 2221 阅读 · 0 评论 -
Codingame : Power of Thor解决思路
目标达到目标点(lightX, lightY)不越界在能量消耗完之前到达原程序import java.util.*;import java.io.*;import java.math.*;/** * Auto-generated code below aims at helping you parse * the standard input according to ...原创 2020-02-16 12:02:45 · 1402 阅读 · 0 评论