8.27 Coursera OA

AierEden 发表于 2016-9-3 10:40
第二题 第二行的input 是不是只能是3呢？

是的
其实不用理第一二行的东西，输入一个矩阵就够了，由矩阵可以知道长宽，当然列数固定是3，但行数可以是不同的数代表有多少门课

该题目了，今天做是两大题编程。

009hsq 发表于 2016-9-3 11:32
该题目了，今天做是两大题编程。

是的，但是新题目都是那两题，我室友晚我两天，就是两题的

求问楼主lovely number是暴力法直接过的么

bbmbill 发表于 2016-9-3 21:36
求问楼主lovely number是暴力法直接过的么

是的 字数字数字数字数

bbmbill 发表于 2016-9-3 21:36
求问楼主lovely number是暴力法直接过的么

可以用bit + dfs

cut the sticks 楼主做法是先sort然后找出不同数字的分隔点做的吗。这样时间复杂度nlogn

chenld 发表于 2016-9-10 16:12
cut the sticks 楼主做法是先sort然后找出不同数字的分隔点做的吗。这样时间复杂度nlogn

暴力就能过了，用一个while(true)的loop，每次扫一遍找个最小值，再扫一遍减去最小值，直到最小值不再更新就好break

请问一下 楼主是内推的还是自己投的？

SuperMe 发表于 2016-9-10 23:58
请问一下 楼主是内推的还是自己投的？

投的 字数字数字数