文章分类 -  牛客

NewCoder Weekly Contest 55
摘要：NewCoder Weekly Contest 55 A 小红的字符串 Problem Statement 小红拿到了一个长度为 \(3\) 且仅由小写字母组成的字符串，她每次操作可以修改任意一个字符，小红希望最终所有字符都相同。 你能帮小红求出最小的操作次数吗？ Constraints Input 阅读全文
posted @ 2024-08-16 10:33 MsEEi 阅读(17) 评论(0) 推荐(0)
NewCoder Weekly Contest 46
摘要：NewCoder Weekly Contest 46 C 爱音开灯 简单数论 Problem Statement 有无穷个灯排成一排，编号为从 1 开始，初始时所有灯都是关闭的。改变第 \(i\) 个灯的开闭状态会同时改变所有编号为 \(i\) 倍数的灯的开闭状态。 Anon会从 1 到 \(n\) 阅读全文
posted @ 2024-06-11 12:43 MsEEi 阅读(68) 评论(0) 推荐(0)
牛客小白月赛94
摘要：牛客小白月赛94 (3/6) A 题目描述 在一些安全性要求较高的APP中，通常我们输入密码时，系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。 现在小苯有一个可能乱序的九宫格按键，但他没注意到九宫格是乱序，因此他还是按照正常九宫格顺序点击的按键。 （正常九宫格： 阅读全文
posted @ 2024-05-25 12:38 MsEEi 阅读(106) 评论(3) 推荐(0)
牛客 C. 牛客小白月赛90
摘要：C 小A给定一个数字 \(n\) ，请你帮她找出从低位对齐后任意一位均与 \(n\) 对应数位不同的最小正整数。 对于本题题面描述中的从低位对齐后任意一位均与 \(n\) 对应数位不同，你需要保证你所输出的答案的位数小于 \(n\) 的位数时，即使在添加前导零至与 \(n\) 的位数相同后，也不应有 阅读全文
posted @ 2024-04-16 16:46 MsEEi 阅读(7) 评论(0) 推荐(0)
牛客 B. 牛客小白月赛90
摘要：题目 小A和小B在玩一个游戏，每局游戏的结果可能有胜平负三种。游戏的胜者得到 3 分，败者不得分，若打平则双方都得 1 分。 现在他们进行了若干局游戏，比分记录着小A为\(X\)分，小B为\(Y\)分。由于持续的时间太长了，他们不确定记录的比分是否是正确的了，请你来判断一下此时的比分是否合法吧。 题 阅读全文
posted @ 2024-04-16 16:42 MsEEi 阅读(3) 评论(0) 推荐(0)
牛客 Round39. 周赛Round39 B~E 贪心 dp背包 最短路 枚举
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当 阅读全文
posted @ 2024-04-16 16:22 MsEEi 阅读(21) 评论(0) 推荐(0)