- 博客(2)
- 收藏
- 关注
RSS订阅原创 2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
全排列后得到所有飞机降落顺序，原则是尽量更早降落，如果发现当前飞机最晚可以开始降落的时间比上一架飞机完成降落时间还早说明该排列不能作为解。只要找到一个解就yes，否则no。设0出现次数为a,1出现的次数为b，则H(s)=-a*p(0)*log(p(0))-b*p(1)*log(p(1))观察发现对于单独每组数据，V在 A / ceil(A/(B+1)) ~ floor(A/B) 之间。我的思路是直接暴力全排列，时间复杂度最多是10*10！暂时先这么多，答案可能有错，有发现可以一起交流指正！
2023-04-08 19:44:44
1958
1
原创 十三届蓝桥杯c++A组省赛灭鼠先锋
题目里的四种情况我们分别用00000001、00000011、00000010、00000110四种二进制数表示，转化为十进制分别为：1、3、2、6。用一个8位二进制数表示某一个空格是否非空，上面四格分别用二进制的第7、6、5、4位表示，下面四格分别用二进制的第0、1、2、3位表示。枚举每一位，如果某一位为0，那么我们可以将它变为1，如果某一位和它的同一行的下一位都为0，我们可以将它的它的的下一位都变为1.，分别求出sg(1)、sg(3)、sg(2)、sg(6)。已经给出了四种小蓝的初始下法，
2023-04-06 14:42:04
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人