02 2022 档案

2022牛客冬令营 第五场 题解
发表于 2022-02-22 20:13阅读：33评论：0推荐：0
摘要：A题 疫苗小孩 （枚举，二分） 如果只打两针，那么我们直接枚举第二针位置，然后找到最适合的打第一针的位置。 如果打三针，那么也是差不多流程，也就是在 pos - k 和 pos + k 附近找。 有点逆天，直接贴代码（set 真是好东西）： #include<bits/stdc++.h> using 阅读全文 »
posted @ 2022-02-22 20:13 cyhforlight 阅读(33) 评论(0) 推荐(0) 编辑
2022牛客冬令营 第六场 题解
发表于 2022-02-16 15:00阅读：50评论：0推荐：0
摘要：A题 回文大师 B题 价值序列 （数学） 对于一个长度为 n 的正整数数列 {an}，记数列价值为 ∑i=1n−1|ai−ai+1|。数组长度为 1 时，价值为 0。 问，这个数列有多少个子序列（不要求连续），其价值和原价值相同？ 阅读全文 »
posted @ 2022-02-16 15:00 cyhforlight 阅读(50) 评论(0) 推荐(0) 编辑
2022牛客冬令营 第四场 题解
发表于 2022-02-16 10:10阅读：109评论：0推荐：0
摘要：官方题解 A题 R （二分/双指针） 给定一个长度为 n 的纯大写字母字符串，我们想要知道，这个字符串有多少个连续子串，内部有至少 k 个 R，且不包含 P。 1≤n≤2∗105,1≤k≤20 官方题解有两个解法，我们这里用第二个（因为我也是 阅读全文 »
posted @ 2022-02-16 10:10 cyhforlight 阅读(109) 评论(0) 推荐(0) 编辑
CF Round 768 Div2 题解
发表于 2022-02-07 12:09阅读：31评论：0推荐：0
摘要：A题 Min Max Swap 共 T 组数据。（1≤T≤100） 给定两个长度为 n 的数列 {an},{bn}，你现在可以进行不限量次操作，每次选择一个 p(1≤p≤n)，并交换 ap,bp，问怎样 阅读全文 »
posted @ 2022-02-07 12:09 cyhforlight 阅读(31) 评论(0) 推荐(0) 编辑
2022牛客冬令营 第三场 题解
发表于 2022-02-04 22:10阅读：34评论：0推荐：0
摘要：A题 智乃的Hello XXXX（签到） 输出 hello xxx，其中 xxx 可以是任意字符串 随便输出个啥来签下到就行，不过还是建议跟一个 ASCII码构成的字符串，防止乱码。 print("hello world") B题 智乃买瓜（01背包） 现在有 n 个瓜 阅读全文 »
posted @ 2022-02-04 22:10 cyhforlight 阅读(34) 评论(0) 推荐(0) 编辑
2022牛客冬令营 第二场 题解
发表于 2022-02-03 20:00阅读：50评论：0推荐：0
摘要：A题 小沙的炉石（数学，思维） 现在我们有 n 张攻击牌和 m 张回蓝牌。攻击牌消耗一格蓝量，并且对对方造成 1 点普通伤害和附带的法伤。回蓝牌则回复一格蓝量（蓝量无上限）。 此外，我们每使用一张牌之后，可以使得我们的法力伤害值增加 1，可叠加（初始值为 0）。 现在有 k 阅读全文 »
posted @ 2022-02-03 20:00 cyhforlight 阅读(50) 评论(0) 推荐(0) 编辑

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