08 2021 档案

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) 编辑

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