09 2022 档案

2022.9.24 总结
摘要：B A B 轮流行动，A 需要拿走若干个数（不可不拿），B 可以拿走一个数。 A 拿走的数和要最大， B 则希望 A 拿走的数和最小。 问 A 能拿走多少数的和。 显然，A 先会拿走所有的正数，再拿 0,1 个最大的负数。如果没有正数，A 也可能拿 2 阅读全文
posted @ 2022-09-25 10:54 s1monG 阅读(21) 评论(0) 推荐(0) 编辑
2022.9.9 总结
摘要：A 问 n 个数 (≤105)，挑任意数，问有没有多种方法使和相等。 若没有和相等，我们构造极限数列为 1,2,4,8...，每个都不同。 然而因为 ai≤105 ,这样数列长度最多为 20. 所以 n>20，答案为有。剩下部分暴力。 B A 和 B 阅读全文
posted @ 2022-09-10 12:15 s1monG 阅读(20) 评论(0) 推荐(0) 编辑
22.9.3 总结
摘要：A 求字符串插入多少字符后可以变为回文串。 将字符串翻转后与原字符串求最长公共子串。 ans=min(i+j−2∗fi,j).(i+j=n−(nmod2)) code #include<algorithm> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2022-09-03 16:28 s1monG 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示