11 2023 档案

摘要:CF910 div2 A.Milica and String 题意 给出一个只由大写字母‘A’和‘B’组成的字符串,要求用最少的操作次数使得字符串恰好含有k个‘B’。 操作定义为,选择一个位置k和一个字符c(c = ‘A’ || c = ‘B’),然后令所有的\(s_i ,(1 <= i <= k) 阅读全文
posted @ 2023-11-29 10:08 沙野博士 阅读(17) 评论(0) 推荐(0) 编辑
摘要:CF909 div3 A.Game with Integers 题意 两人博弈,给出一个数字,每人每次可以选择令该数字+1或者-1。如果在10步以内可以令数字为3的倍数,先手胜。否则后手胜。 数据范围 多组数据,\(1 <= T <= 100 , 1 <= n <= 1000\) 题解 后手可以恢复 阅读全文
posted @ 2023-11-18 23:10 沙野博士 阅读(59) 评论(1) 推荐(0) 编辑
摘要:牛客小白月赛81 A.小辰打比赛 #include<bits/stdc++.h> using namespace std; int main() { int n , x , y , sum; cin >> n >> x; sum = 0; for(int i = 1 ; i <= n ; ++i) 阅读全文
posted @ 2023-11-17 22:14 沙野博士 阅读(85) 评论(0) 推荐(0) 编辑
摘要:CF906 div2 A.Doremy's Paint 3 题意 给出一个序列,可以随意打乱顺序,问最后能否使得所有相邻两个元素的和相等。 数据范围 多组数据,\(2 <= n <= 100 , 1 <= a_i <= 10^5\) 样例输入 5 2 8 9 3 1 1 2 4 1 1 4 5 5 阅读全文
posted @ 2023-11-15 16:21 沙野博士 阅读(9) 评论(0) 推荐(0) 编辑
摘要:CF907 div2 A.Sorting with Twos 题意 给一个长度为n的序列,可以进行的操作是,选取一个i,令前\(2^i\)个元素减1,问若干次操作之后能否使得序列成为不降序列。 数据范围 多组数据\(1<=T<=10^4\),\(1 <= n <= 20\),\(0 <= a_i < 阅读全文
posted @ 2023-11-14 13:52 沙野博士 阅读(46) 评论(0) 推荐(0) 编辑
摘要:CF895 div3 A. Two Vessels 题意 有两杯水,一杯有a毫升,另一杯有b毫升,被子的容积无限大。另外还有一个容量为c毫升的杯子,可以用这个杯子在前两个杯子之间舀水,问最少需要几次可以令前两个杯子内的水一样多,舀水的时候不必舀整数毫升。 样例输入 6 3 7 2 17 4 3 17 阅读全文
posted @ 2023-11-12 20:07 沙野博士 阅读(16) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯2019 估计人数 题目描述 给定一个 \(N \times M\) 的方格矩阵,矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始,之后每一步只能向右或者向下走一格。走了若干步之后,这个人可以离开矩阵。这个人经过的方格都会被标记为 1,包括开始和结束 阅读全文
posted @ 2023-11-12 15:32 沙野博士 阅读(39) 评论(0) 推荐(0) 编辑