LargeRice16pro level
获赞
31
粉丝
22
关注
5
看过 TA
130
男
绵阳师范学院
2026
C++
IP属地：浙江
年少不得之物，终困其一生
私信
关注
发布(11)
09-05 21:08
绵阳师范学院 C++
小白月赛 120 出题人题解
A 牛牛的串串 用一个 map 维护字母出现次数，遍历 map 判断第二元是否依次加 1 即可。 时间复杂度： 牛牛的合数 特判  的无解。 反之大于  的偶数一定是合数，所以  为奇数输出 ， 为偶数输出  即可。 牛牛的排列 分类讨论： 特判  时无解。   为奇数，构造  即可  为偶数，构造  即可  牛牛的子序列 每一个元素独立。 首先将  中每一段相同元素视作一个整体，然后贪心匹配，若  或者  的数量比  多则无解。 反之这一段的操作次数为 。 总操作次数就是每一段操作次数的最大值。 使用双指针维护合并，时间复杂度：。 牛牛的约数 实际上这个问题约束很弱。 将原序列升序去重后，对...
Light_Cone：F 可以做到 O(16 * 16 * n). 考虑构造非法集合，必定是在长度为 m 的 fib 序列上进行增量。 令 g_1 = f_1 + c_1, g2 = f_2 + c_2, 递推 g_m = g_{m - 1} + g_{m - 2} + c_n， 则得到最终 g_m = f_{m - 1} + sum f_i c_i ，即要求 g_m <= n 即可。 方案数即 c_i 的合法解，通过完全背包算出 恰好 的方案数，前缀和即可。
0 点赞 评论 收藏
分享
04-18 21:39
绵阳师范学院 C++
牛客练习赛 137 A-G
明面上的内测唯一&nbsp;AK&nbsp;验题人&nbsp;题目意料之中的难了，但是有点出乎意料过难了。&nbsp;原本没有这个&nbsp;B，出题人原本打算弱化现在的&nbsp;C&nbsp;放过&nbsp;nm&nbsp;加一个只输出删去边集大小的版本做&nbsp;C（这个好像也是我的建议），在我建议下增加了输出方案做&nbsp;B，然后现在的&nbsp;C&nbsp;不做弱化。&nbsp;B&nbsp;倒是合适了。&nbsp;但是&nbsp;CDEFG&nbsp;好像还是难了，&nbsp;个人评价：&nbsp;整场来看是偏典的题，没有比较思维的题，相对最思维的可能就是&nbsp;D&nbsp;了，整体码量较高，实现难度略大。&nbsp;&nbsp;&nbsp;A&nbsp;抽象题，不做评价。&nbsp;&nbsp;&nbsp;B&nbsp;后加的题，感觉是周赛&nbsp;D&nbsp;这个位置题。&nbsp;&nbsp;&nbsp;C“自认为”严格不弱于周赛&nbsp;71&nbsp;round&nbsp;F（然后这题&nbsp;clist&nbsp;参考是&nbsp;牛客&nbsp;2100）单...
0 点赞 评论 收藏
分享
04-18 21:36
已编辑
绵阳师范学院 C++
牛客练习赛 137 A-G
明面上的内测唯一&nbsp;AK&nbsp;验题人&nbsp;题目意料之中的难了，但是有点出乎意料过难了。&nbsp;原本没有这个&nbsp;B，出题人原本打算弱化现在的&nbsp;C&nbsp;放过&nbsp;nm&nbsp;加一个只输出删去边集大小的版本做&nbsp;C（这个好像也是我的建议），在我建议下增加了输出方案做&nbsp;B，然后现在的&nbsp;C&nbsp;不做弱化。&nbsp;B&nbsp;倒是合适了。&nbsp;但是&nbsp;CDEFG&nbsp;好像还是难了，&nbsp;个人评价：&nbsp;整场来看是偏典的题，没有比较思维的题，相对最思维的可能就是&nbsp;D&nbsp;了，整体码量较高，实现难度略大。&nbsp;&nbsp;&nbsp;A&nbsp;抽象题，不做评价。&nbsp;&nbsp;&nbsp;B&nbsp;后加的题，感觉是周赛&nbsp;D&nbsp;这个位置题。&nbsp;&nbsp;&nbsp;C“自认为”严格不弱于周赛&nbsp;71&nbsp;round&nbsp;F（然后这题&nbsp;clist&nbsp;参考是&nbsp;牛客&nbsp;2100）单...
0 点赞 评论 收藏
分享
2024-11-02 15:13
已编辑
绵阳师范学院 C++
牛客练习赛 131 A-D
A&nbsp;枚举&nbsp;&nbsp;或枚举&nbsp;，贪心最大化另一个值，所以答案就是原序列升序后的某个后缀，从后扫到前，维护答案即可。&nbsp;具体实现上，用&nbsp;pair&nbsp;存原序列，输出序号时放到&nbsp;set&nbsp;里，遍历&nbsp;set&nbsp;输出。&nbsp;B&nbsp;每个人独立，先处理出每个人形成&nbsp;&nbsp;每个数的方案数。&nbsp;扫一遍&nbsp;dp&nbsp;即可。&nbsp;小技巧：&nbsp;&nbsp;状态不是正整数，设置一个偏移量，&nbsp;映射到&nbsp;。&nbsp;直接用&nbsp;map&nbsp;存储状态，同时用&nbsp;set&nbsp;维护有效的状态。此做法多个&nbsp;，但是在有效状态少，且数值较大不易偏移时有用。&nbsp;&nbsp;C&nbsp;&nbsp;是树上路径异或和，转换成树上异或前缀和，对答案的贡献就是&nbsp;。&nbsp;因为所有不相邻的二元组都有贡献，统计一下每个&nbsp;&nbsp;有几次贡献即可。&nbsp;，可以用&nbsp;__in...
0 点赞 评论 收藏
分享
04-09 14:57
已编辑
绵阳师范学院 C++
出题人关于 F 题的一点说明
F&nbsp;题内测初期，由于其表述并不好的题意，加上这题本身题面就不简洁，导致没什么人愿意去写。同时，这题一眼给人的感觉就是模拟题，内测期间唯一的选手使用分数类模板+优先队列模拟的写法，很难写，后面貌似是直接弃了。我提出&nbsp;std&nbsp;做法很简洁，可以验验&nbsp;std&nbsp;做法，但是没有回应。最后就一直搁置到比赛了。后面题意改成现在这个基本没什么问题的版本的时候，估计大家已经被题目风评劝退了，其次是本身&nbsp;F&nbsp;题就不严格需要很多人都做，最后的结果这题几乎没有有效验题。最后的结果大家都知道，&nbsp;std&nbsp;赛后有被&nbsp;hack。不过，出题人认为这个&nbsp;hack&nbsp;是&nbsp;std&nbsp;一个小细节写错了，稍微改一下就行，大方向做法没有问题。如...
0 点赞 评论 收藏
分享
04-09 14:55
已编辑
绵阳师范学院 C++
小白月赛 103 出题人题解
更新：F&nbsp;题经群友指出，存在测试数据&nbsp;std&nbsp;错误的情况。且目前暂时没有人能保证此题存在完全正确的、保证时空复杂度的解法。所以目前定义此题为“假题”。update&nbsp;on&nbsp;2025.4.9&nbsp;经过再次验题数据已更新。本场比赛出题仓促，确实存在了相对较多的问题，很抱歉给部分参赛选手带来了不好的参赛体验。E&nbsp;题是赛前两天临时换上来了，明显地拼凑感很强，但是有一个点是，这个&nbsp;E&nbsp;还是弱化过的（就是临时换的第一个还是这个的强化版本）本题的另一个槽点这个&nbsp;fg&nbsp;的复合没用，原本那个版本是有点用的。弱化了是没啥用（出题人可能认为这没啥关系，属于出题人的误判了，之后注意）。A若能构成正多边形，正三角形一定是周长...
0 点赞 评论 收藏
分享
2024-04-06 17:10
绵阳师范学院 C++
0 点赞 评论 收藏
分享
2023-12-15 21:19
已编辑
绵阳师范学院 C++
牛客小白月赛 83 出题人题解
A.&nbsp;小天的金银铜铁按题意模拟，判断&nbsp;即可。B.&nbsp;小天的魔法&nbsp;Ⅰ&nbsp;不等长。按照排序不等式，降序排序后，取短的长度。若&nbsp;不足长，可以在后面补&nbsp;。考虑最小操作次数。对于当前决策是否使用魔法&nbsp;时，使用两个魔法&nbsp;的伤害为&nbsp;，因为&nbsp;，若&nbsp;，那么使用一个魔法&nbsp;和一个魔法&nbsp;的伤害为&nbsp;。所以从前往后贪心地使用魔法，如果当前&nbsp;，则先用魔法&nbsp;再用魔法&nbsp;，反之就一直使用魔法&nbsp;。一个小细节是：如果当前直接使用魔法&nbsp;就能击败，那么就不用使用魔法&nbsp;了。时间复杂度：验题过程中发现的一个做法是，&nbsp;降序后，直接枚举用多少魔法&nbsp;1&nbsp;即可。时间复杂度：C.小天的&nbsp;Minecraft按题意分析，只有：16&nbsp;个铜粒12&nbsp;个铜粒，4&nbsp;个...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务