10 2024 档案

2024 CSP-J1 游记
摘要：补一篇游记罢。现在是 2024.10.25.22:07:10。 明天恰好是第二轮，hyy他们在日照已经试完机了罢。 悲。 Day-？ 暑假学复赛似乎学了不少？但写的那几篇学习笔记貌似都忘干净了。。。 Day-7— 0 开学了。老师超级严，天天布置背诵任务让晚上打卡，没空卷 OI。 听说 tz 阅读全文
posted @ 2024-10-25 22:42 M1_Byte 阅读(19) 评论(0) 推荐(0) 编辑
题解：P11143 「SFMOI Round I」Strange Cake Game
摘要：题目思路 考虑贪心算法。 根据题意，我们可以猜出结论，在最优状态下，小 W 将一直向下移动，小 M 一定向右移动。 又因为小 W 是先手，所以当这块巧克力的横坐标小于等于纵坐标，即 x≤y 时，这块巧克力才可能归小 W 所有。 另外，本题还有某些神秘做法可得 20−25 分。 阅读全文
posted @ 2024-10-25 21:59 M1_Byte 阅读(12) 评论(0) 推荐(0) 编辑
题解：P11055 Yet another ZP problem
摘要：一道构造题。 题目思路 比赛时发现对于限制，有 0≤m≤105。这样的限制似乎十分难以处理。但是我们可以直接得出一个结论。构造一个不论什么限制都能合法的解。 结论 对于 n 个点，令 1 连 \(1+ \lfloor \frac{n}{2} \rfloor\ 阅读全文
posted @ 2024-10-25 21:59 M1_Byte 阅读(7) 评论(0) 推荐(0) 编辑
P11019 「LAOI-6」[太阳]] 请使用最新版手机 QQ 体验新功能
摘要：模拟，字符串。 题目思路 就是找到输入字符串 ] 前面的字符大写的字母，然后将其转成小写，在加上 / 即可。 对于判断一个字母是不是大写字母，我们可以不用打出 A−Z 这 26 个字符，而是通过比较 ASCII 码来实现。 我们知道 A 的 ASCII 码是 65，而 阅读全文
posted @ 2024-10-25 21:58 M1_Byte 阅读(8) 评论(0) 推荐(0) 编辑
时间复杂度和空间复杂度
摘要：时间复杂度 用大 O 表示。 去掉系数和常数，如果有两个常数项，择取最大值。如： F(N)=2∗N+N2+10=O(N2)F(N)=a+b=O(max(a,b)) 在现实中，一般用程序运行的最坏情况来计时间复杂度。 另外，如果程序的运行次数是一个常数（与 n 阅读全文
posted @ 2024-10-25 21:57 M1_Byte 阅读(18) 评论(0) 推荐(0) 编辑
关于组合数学
摘要：排列组合的一些公式及推导(非常详细易懂) 错排公式 D1=0,D2=1,Dn=(n−1)(Dn−2+Dn−1) 特殊性质： Cn0=1Cnm=Cnn−mCnm=Cn−1m−1+Cn−1m 其中第三个 阅读全文
posted @ 2024-10-25 21:52 M1_Byte 阅读(17) 评论(0) 推荐(0) 编辑

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