全部评论
前三题AC, 最后一题没写。。。 我的弱鸡做法: 第一题:模拟法就完事了。 第二题:先把前6个数中最小(也就是1)的那个旋转到第一个数,然后再把后四个数中的最小的数旋转到第三个数,这样就归一化了。最后把数组转换成类似123456这样的六位数,然后计数,对计数值排序。 第三题:有四种情况:T==0,直接就输出0;如果午晚餐中有套餐美味值大于等于T的,就直接输出午晚餐中套餐热量的最小值;如果午晚餐最大的美味值加起来都还小于T,就输出-1;最后一种情况(所有套餐的美味值都小于T),对晚餐按美味值排序,然后求后缀最小值,然后遍历午餐的美味值,对晚餐的后缀最小值二分;
第二题AC。首先定义6种旋转的坐标变换函数。然后对骰子进行编码:容易证明,所有的骰子都可以旋转为两种标准形态的一种,第一种标准形态是上为1,下为2,前为3;第二种标准形态是上为1,前为2。化为标准形态后,将6个面的数字按顺序拼接组成一个6位数。后面只要判断不同的6位数有多少个。
第四题其实就是个染色问题,先把6*6的土地转化成无向图,用邻接矩阵存储,注意矩阵的长宽应该是土地中#的个数。然后转化为染色问题,输入邻接矩阵就可以了。我的A了90%,剪下枝可能a了吧。 代码当时写的,粗糙了一点,凑合看吧。。。
第一题94,第三题50,无了😂
不是三道编程题吗,,,
前三题A了,最后一题看着像状态压缩dp,没时间写了。。。直接交卷了
第二题AC代码:
第一题我一直94%。。。楼主怎么做的鸭
第3道题卡到45%了
第一题 考虑了0的情况 96 😂
我第一题 98,不知道哪里没考虑到啊
什么时候能像那些大佬一样啊
第三题二分+dp判断一下就行
100 100 50 36
骰子题有点毒瘤,不过幸好找到规律了。第四题时候就剩30分钟了,以为后面还有题就交了,没有暴力骗分~~
96 0 10 36 凉凉😂
一个没A。。 98 10 50 72
100 50 50,第二题做了最久,最后也没弄懂为啥过不了。第三题最后20分钟写的,直接暴力,过了一半
请问每题分数是取多次提交最高分还是最后一次的提交结果分~~~
求个第二题思路
相关推荐
昨天 10:28
门头沟学院 C++ 点赞 评论 收藏
分享
01-15 00:58
The University of New South Wales 数据分析师 点赞 评论 收藏
分享