- 博客(7)
- 收藏
- 关注
原创 2023第五届CCPC河南省赛题解
假设重复串的长度为L,那么概率就是(0.5 ^ L),如果 L 是100位的话那么概率很小我们就认为不可能出现(更别说1e3——1e4的长度了),如果出现了的话就认为是随机数生成代码有问题。首先从前往后遍历,找到第一个出现重复字符的位置(wei),那么从这个位置往前(wei - 1)到首个字符,其中的子串都是满足条件的 a 串(没有重复字符)。对于每个 k,如果每段最后一个位置被打了标记,就说明到目前为止这一段合法,如果所有段都合法,就证明这个 k 是一个可行解, ans++。
2023-05-12 14:45:46
1719
4
原创 2023蓝桥杯C++省赛B组:飞机降落
总共 N 个飞机,所以我们需要在每架飞机各自的【T, T + D + L】 区间内选择出合适的长度为 L 的区间,使得这 N 个长度为 L 的区间互相不重叠,就可以降落,如果有重叠,就无法降落。降落需要花费 L 个时间,也就是说要在【T, T + D + L】这个区间选择一个长度为 L 的区间(可以自己在纸上画个图,就很清楚了)。每个飞机都可以在【T, T + L】区间内降落,最晚可以在【T + D, T + L + D】区间内降落。的时间要靠后:q[i].a + q[i].b >= last。
2023-04-14 17:43:19
3664
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人