随笔分类 -  cf比赛

Codeforces Round #736 (Div. 2)
Codeforces Round 913 (Div. 3)（A~G）
摘要：A. Rook 题意：在一个国际象棋棋盘中，横坐标为a-h，纵坐标为1-8，字母在前，数字在后，输入一个棋子的位置，输出该棋子所在的行与列中非棋子本身位置的所有位置。 分析：模拟。 代码： #include <iostream> #include <algorithm> using namespac 阅读全文
posted @ 2023-12-07 10:22 forleaves 阅读(129) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 149 (Rated for Div. 2)（A~F）
摘要：A. Grasshopper on a Line 题意：给出n，k，从0开始，每次可以加一个数，最快到达n需要，输出首先跳几次，然后每次跳多少，限制只有一个跳的长度不能整除k。 分析：n%k，有余直接跳，没余数，先跳一个，再跳剩余的长度。 代码： ``` #include #include #inc 阅读全文
posted @ 2023-05-26 22:43 forleaves 阅读(127) 评论(0) 推荐(0) 编辑
Codeforces Round #744 (Div. 3)（A~G）
摘要：Casimir's String Solitaire 题意：给定一个只包含"A","B","C"的字符串，只能进行两种操作，1.消除"A"和"B"，2.消除"C"和"B",问在进行多次操作后，是否会变为空串 分析：统计A和C的数目是否等于B的数目 代码： #include <cstring> #in 阅读全文
posted @ 2021-09-29 02:38 forleaves 阅读(225) 评论(0) 推荐(1) 编辑
Codeforces Round #743 (Div. 2)
摘要：Countdown 题意：只能进行两步操作，-1和对任意两个位置交换值，问最少多少步可以变成0，允许前导0的存在 分析：每个有值的位置都与个位进行交换，清0 代码： #include <cstring> #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2021-09-21 17:28 forleaves 阅读(55) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 114 (Rated for Div. 2)（A~D）
摘要：Regular Bracket Sequences 题意：给出n，输出n个长度为2n的合法括号序列 分析：正常输出所有括号序列，然后统计个数，在输出n个后停止，dfs爆搜，搜的时候三个变量，当前以及存储到符号个数，当前输出到第几个左括号，第几个右括号，当左括号没达到n就可以走左括号，同时右括号允许值 阅读全文
posted @ 2021-09-21 17:28 forleaves 阅读(61) 评论(0) 推荐(0) 编辑
Codeforces Global Round 16（A~E）
摘要：Median Maximization 题意：限制n个数，n个数的和为s，每个数必须是非负整数，询问中位数的最大值，n为偶数时中位数取前者 分析：对于小于中位数的值直接定为0，后面的数直接分配就好 代码： #include <cstring> #include <iostream> #include 阅读全文
posted @ 2021-09-13 13:03 forleaves 阅读(93) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 113 (Rated for Div. 2)A~E
摘要：Balanced Substring 题意：给出一种仅包含ab字母的字符串，要求给出区间l，r，使得区间内的a，b字符数量相同，找不到输出-1 -1 分析：找到连续的ab或ba即可 代码： #include <cstring> #include <iostream> #include <algori 阅读全文
posted @ 2021-09-09 20:03 forleaves 阅读(120) 评论(0) 推荐(1) 编辑
Codeforces Round #742 (Div. 2) A~F
摘要：Domino Disaster 题意：由两种1 × 2的牌放置在2 × n的网格中铺满，一种是横向[L,R]，一种是纵向[U,D]，现给出其中一行，询问另外一行 分析：显然对于横向的牌的位置来说，上下是完全一样的，纵向相对。 代码： #include <cstri 阅读全文
posted @ 2021-09-06 14:27 forleaves 阅读(58) 评论(4) 推荐(1) 编辑
Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)A~F
摘要：A Variety of Operations 题意：只能进行三种操作：1. 对于双方+k; 2.对于双方一方+k,一方-k; k可以取任意数, 初始两个数为{0,0}问最少几步操作可以变成{n,m}，不成立-1 分析：如果n和m为{0,0}，那么0步，根据题意可知，两数和只能为偶数，所以n+m为奇 阅读全文
posted @ 2021-08-30 13:37 forleaves 阅读(405) 评论(0) 推荐(1) 编辑
Codeforces Round #741 (Div. 2)A~E
摘要：The Miracle and the Sleeper 题意：在范围为l到r的区间内选择两个数a和b（a>b），求a%b最大 分析：如果a取l，b取r，如果b不到a的两倍，那么直接取边界b-a，否则，一个取余数+1，一个取到2余数+1 代码： #include <cstring> #include 阅读全文
posted @ 2021-08-27 22:21 forleaves 阅读(96) 评论(0) 推荐(0) 编辑
Codeforces Round #740 (Div. 2)A~E
摘要：Simply Strange Sort 题意：给出n的一个排列（n为奇数），进行t轮如下操作，当前轮数为奇数，检查所有奇数位置(没有第n项)，使得a[i] < a[i+1],不是就进行交换；当前轮数为偶数，就检查所有偶数位置，问使得n为递增序列的t最小值 分析：暴力，因为n数据小，也就1000次，大 阅读全文
posted @ 2021-08-25 13:04 forleaves 阅读(92) 评论(1) 推荐(0) 编辑
Codeforces Round #739 (Div. 3)A~F2
摘要：Dislike of Threes 题意：给出一组从1开始的数，要求不包括3的倍数或个位是3的数，给出n，输出第n个数 数据范围n ⇐ 1000 分析：暴力 代码： #include <cstring> #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2021-08-19 23:20 forleaves 阅读(25) 评论(0) 推荐(0) 编辑
Codeforces Round #738 (Div. 2)A~D1手速场
摘要：Mocha and Math 题意：多组输入，任意次操作，每次操作选取一个区间[l,r]，将al+i替换成al+i&ar−i，i是在这个区间的位置，从0开始，操作任意次,问最大值的最小值 分析：显然，在操作任意次的前提下，可以将一个数与任意数相与，所有数都可以达到理 阅读全文
posted @ 2021-08-16 10:37 forleaves 阅读(59) 评论(0) 推荐(0) 编辑
Codeforces Round #737 (Div. 2)A~C
摘要：Ezzat and Two Subsequences 题意：将n个数分为两组不为空的数的集合，输出两组数中平均数和的最大值，误差不超过1e-6 分析：首先进行所有数全是正数的讨论，一组为单个的最大值，右边为剩余n-1个的值，从右边拿出比平均值大的数放左边，两边平均值都会下降，从右边拿出比平均值小的数 阅读全文
posted @ 2021-08-13 19:09 forleaves 阅读(39) 评论(0) 推荐(0) 编辑
Codeforces Round #736 (Div. 2)A~E
摘要：Gregor and Cryptography 题意：给出P (5~1e9) ，找到2≤a<\(b\)≤p，使得p mod a = p mod b 分析：显然固定a为2, p为奇数，b为p-1，p为偶数，b为p，而p ≥ 5,b-1>2，故满足题意 代码： #i 阅读全文
posted @ 2021-08-04 21:17 forleaves 阅读(105) 评论(0) 推荐(1) 编辑

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