文章分类 -  思维题

AtCoder Beginner Contest 361
摘要：AtCoder Beginner Contest 361 (2/6) 昨晚比赛状态确实不好 A - Insert Problem Statement You are given an integer sequence \(A\) of length \(N\) and integers \(K\) 阅读全文
posted @ 2024-07-07 20:35 MsEEi 阅读(13) 评论(0) 推荐(0)
Astar百度之星20242nd
摘要：还原汉诺塔 Problem Statement Solution 这道题确实非常巧妙，其实做的时候我就应该想到，为啥题目非要用一个二进制输入来表示第k步，这道题的汉诺塔只有三根杆子A B C，也帮我们简化了问题，我们先来模拟一下只有三个盘子的情况。 对于每一个盘子我们要将其从初始杆移到目标杆都可以将 阅读全文
posted @ 2024-07-04 22:12 MsEEi 阅读(16) 评论(0) 推荐(0)
AtCoder Beginner Contest 359
摘要：AtCoder Beginner Contest 359 (3/6) A - Count Takahashi Problem Statement You are given \(N\) strings. The \(i\)-th string \(S_i\) \((1 \leq i \leq N)\ 阅读全文
posted @ 2024-06-23 16:09 MsEEi 阅读(50) 评论(0) 推荐(0)
牛客小白月赛94
摘要：牛客小白月赛94 (3/6) A 题目描述 在一些安全性要求较高的APP中，通常我们输入密码时，系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。 现在小苯有一个可能乱序的九宫格按键，但他没注意到九宫格是乱序，因此他还是按照正常九宫格顺序点击的按键。 （正常九宫格： 阅读全文
posted @ 2024-05-25 12:38 MsEEi 阅读(90) 评论(3) 推荐(0)
Atcoder ABC 350 题解 (C - E)
摘要：Atcoder ABC 350 题解 C Sort 问题陈述 给你一个 \((1,2,\ldots,N)\) 的排列组合，\(A=(A_1,\ldots,A_N)\) 请在 \(0\) 和 \(N-1\) 之间(包括首尾两次)进行以下运算，将 \(A\) 变换为 \((1,2,\ldots,N)\) 阅读全文
posted @ 2024-04-21 15:08 MsEEi 阅读(68) 评论(0) 推荐(0)
AcWing 4960. 子串简写---二分
摘要：题目 程序猿圈子里正在流行一种很新的简写方法： 对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。 例如 internationalization 简写成 i18n，Kubernetes 简写成 K8s，Lanqiao 简写成 L5o 等。 在本题中，我们规定长度大于等于 阅读全文
posted @ 2024-04-16 17:30 MsEEi 阅读(18) 评论(0) 推荐(0)
AcWing 4402. 刷题统计
摘要：题目 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。 他计划周一至周五每天做 \(a\) 道题目，周六和周日每天做 \(b\) 道题目。 请你帮小明计算，按照计划他将在第几天实现做题数大于等于 \(n\) 题？ 输入格式 输入一行包含三个整数 \(a, b\) 和 \(n\)。 输出格式 输出一个整数 阅读全文
posted @ 2024-04-16 17:03 MsEEi 阅读(4) 评论(0) 推荐(0)
AcWing 14-B-blank2. 蓝桥杯填空第二题01串的熵
摘要：题目 题解 感觉填空题就是在考思维啊 也没什么算法知识 看题我还以为要算log 解方程啥的 还推了个复杂无比的方程 结果就是暴力枚举题目要求的一共23333333个0和1 把全部情况的信息熵算出来 找到与题目符合的输出 这题我们需要掌握一个知识 log()函数 有log()(默认以e为底) log1 阅读全文
posted @ 2024-04-16 17:00 MsEEi 阅读(13) 评论(0) 推荐(0)
AcWing 4403. 修剪灌木
摘要：题目 爱丽丝要完成一项修剪灌木的工作。 有 \(N\) 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 \(0\) 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最 阅读全文
posted @ 2024-04-16 16:58 MsEEi 阅读(17) 评论(0) 推荐(0)
牛客 B. 牛客小白月赛90
摘要：题目 小A和小B在玩一个游戏，每局游戏的结果可能有胜平负三种。游戏的胜者得到 3 分，败者不得分，若打平则双方都得 1 分。 现在他们进行了若干局游戏，比分记录着小A为\(X\)分，小B为\(Y\)分。由于持续的时间太长了，他们不确定记录的比分是否是正确的了，请你来判断一下此时的比分是否合法吧。 题 阅读全文
posted @ 2024-04-16 16:42 MsEEi 阅读(1) 评论(0) 推荐(0)