- 博客(6)
- 收藏
- 关注
RSS订阅原创 裁剪最大十字架
题目给出一个n行m列的的表格，表格有若干格子被涂黑，求其中最大的十字架。要求：（1）十字架的四个角必须是空的，下图中绿框满足条件，红框不满足条件（右上角被涂黑）；（2）十字架可以是截取的一部分（如绿框），但必须满足十字架所在的整个矩形（边长a）是正方形，且十字架可看成由五个相同的面积正方形(边长b)构成，每个角的空白区也由面积相同的正方形构成,a=3*b.如下图，红框则不满足条...
2019-09-12 21:23:37
341
原创 喝咖啡-间隔插空
题目X很喜欢喝咖啡但是别人告诉他经常喝咖啡不好，X决定限制自己喝咖啡的间隔天数不小于K。但是每月（按30天计）有某些日子一定要喝咖啡，求X一个月最多能喝多少天咖啡。输入：第一行为样例数，接下来每两行代表一个样例，样例中的第一行两个正整数K、M分别表示喝咖啡的间隔天数和每个月一定要喝的日子的天数；第二行表示需要喝咖啡的日期，日期之间用空格分隔。输出：最多能喝咖啡的天数。样例:...
2019-09-09 08:41:27
186
原创 携程2020算法--汽车时刻表分组
昨天刚做的笔试，只过了25%，当时没想懂哪里有问题，现在想明白了，改了代码发一下。题目时刻表：aabbcddc，字母a、b、c、d为目的地，同一个目的地的车辆必须分到同一组，车序不能打乱，对时刻表尽可能多的分组，输出各个分组的长度，逗号分隔样例：输入：aabbcddc输出：2,2,4说明：aa为一组，长度2，bb为一组，长度2，cddc为一组，长度4。因为两个c是同一个目的...
2019-09-05 10:10:23
466
2
原创 自定义比较器--偶数大于奇数，降序排序
自定义比较器继承Comparator<Type>接口，在compare(Type a, Type b)方法中自定义：1、return 负数：a,b不调整顺序；2、return 正数：a,b调整顺序；import java.util.Comparator;public class NewComparator implements Comparator<Integ...
2019-09-03 15:33:39
270
原创 Mayor's posters--贴海报
题目Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；所有张贴的海报的高度必须与electoral墙的高度一致的；每张海报以“A B”表示，即从第A个格子到第B个格子张贴海报；后贴...
2019-09-03 11:39:31
239
原创 地精算法改进
procedure gnomeSort(a[]) pos := 1 current_index := 1 back_noswap := True while pos < length(a) if (a[pos] >= a[pos-1]) pos := pos + 1 if(pos > current_i
2017-10-15 13:39:56
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人