- 博客(3)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
冶炼出对应的B[i]，比如题目中如果带入V=26，3*26=78,也就是要想冶炼出3个B，必须要78个A，显然不够，那么我们只需要求得A[i]/B[i]的最小值即可，这个值一定满足会满足所有组的A[i]能足以冶炼出对应的B[i]。这里为什么设置MAX=1e9呢，因为我刚开始没注意我就随便设置10的四次方，然后得出了错误的结果，我以为是我这个方法错了，之后我注意到1≤B≤A≤10的九次方，也就是在极端情况下，是A=10的九次方，B=1，那么high就应该从A/B的极端情况代入，而不是我随便指定一个极端值。
2024-10-16 19:56:54
370
原创 [第14届蓝桥杯 省 B] 01串的熵
xn，香农信息熵的定义为 H(S)=H(S)= −Σ1np(xi)log2(p(xi))−Σ1np(xi)log2(p(xi))，其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 0 和 1 出现的占比。比如，对于 S=100S=100 来说，信息熵 H(S)=−13log2(13)−23log2(23)−23log2(23)=1.3083H(S)=−31log2(31)−32log2(32)−32log2(32)=1.3083。
2024-10-16 11:59:42
396
原创 [蓝桥杯 2024 省 B] 宝石组合
这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝想要使得三枚宝石组合后的精美程度 SS 尽可能的高，请你帮他找出精美程度最高的方案。对于 30%30% 的评测用例：3≤N≤100,1≤Hi≤10003≤N≤100,1≤Hi≤1000。对于 100%100% 的评测用例：3≤N≤105,1≤Hi≤1053≤N≤105,1≤Hi≤105。对于 60%60% 的评测用例：3≤N≤20003≤N≤2000。
2024-09-22 14:27:46
1243
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人