摘要: 题目描述 "链接" 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度~ 分析 读题 阅读全文
posted @ 2019-08-21 19:26 Doragd 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 给一些字符串,求它们拼接起来构成最小数字的方式 分析 字典序比较:对于长度不等的字符串,将字符串短的补'\0'到相同长度,然后比较 一般想的都是按照字典序比较,小的肯定排前面,但是对于字符串前缀相同的,应该用哪个字符串,取决于后面接的字符串。比如32和321和3214。32321 阅读全文
posted @ 2019-08-21 18:13 Doragd 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" k张桌子,球员到达后总是选择编号最小的桌子。如果训练时间超过2h会被压缩成2h,如果到达时候没有球桌空闲就变成队列等待。 k张桌子中m张是vip桌,如果vip桌子有空闲,而且队列里面有vip成员,那么等待队列中的第一个vip球员会到最小的vip球桌训练。如果vip桌子空闲但是没有 阅读全文
posted @ 2019-08-21 09:21 Doragd 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 判断是否A+B C 分析 注意溢出问题的分析 因为A、B的大小为[ 2^63, 2^63],用long long 存储A和B的值,以及他们相加的值sum: 如果A 0, B 0,sum是不可能溢出的 如果A 0, B 0,sum可能会溢出,sum范围理应为(0, 2^64 – 2 阅读全文
posted @ 2019-08-21 01:53 Doragd 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 有n个客户,k个窗口。已知每个客户的到达时间和需要的时长,如果有窗口就依次过去,如果没有窗口就在黄线外等候(黄线外只有一个队伍,先来先服务),求客户的平均等待时长。银行开放时间为8点到17点,再8点之前不开门,8点之前来的人都要等待,在17点后来的人不被服务。 分析 仔细模拟题意 阅读全文
posted @ 2019-08-21 01:45 Doragd 阅读(103) 评论(0) 推荐(0) 编辑