随笔分类 -  codeforces

摘要:A. New Bus Route 题意:给你n个数,其差的绝对值最小的数对就有几个。 答案一定在排序后相邻的两个数里。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < 阅读全文
posted @ 2025-02-28 16:37 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A. FizzBuzz Remixed 题意:求[0,n]里有多少数模3和模5的值一样。 我是打表发现每15个数的开头3个数满足要求。 点击查看代码 void solve() { int n; std::cin >> n; std::cout << n / 15 * 3 + std::mi 阅读全文
posted @ 2025-02-28 00:48 maburb 阅读(295) 评论(0) 推荐(1) 编辑
摘要:A. Make It Zero 题意:给你一个数组,每次操作一个区间,让这个区间的数都变成区间的异或和,操作不能超过8次,使得数组全变成0。 如果数组是偶数,直接操作两次[1,n]就行了。 如果数组是奇数,也是先操作一下[1,n],这时数组都变成了一样的数,然后操作\([1, n 阅读全文
posted @ 2025-02-27 18:59 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A. k-Factorization 题意:选k个大于1的数,使得乘积为n。 我们前面让每个数越小越好,然后让最后一个数补上就行,这样能凑出来最多的数。那么就直接分解质因子,这样能安排最多的数。 点击查看代码 void solve() { int n, k; std::cin 阅读全文
posted @ 2025-02-27 15:39 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A. k-th divisor 题意:找n的第k个因子。 数据范围看起来很大,实际上可以暴力找约数,然后排序。 点击查看代码 void solve() { i64 n, k; std::cin >> n >> k; std::vector<i64> a; for (i64 i = 1 阅读全文
posted @ 2025-02-26 15:25 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A. New World, New Me, New Array 题意:你要选n个值域在[p,p]之间数, 使得总和恰好为kkk都是一样的,那么令k=|k|,每次填min(k,p),然后k=kmin(k,p)。就 阅读全文
posted @ 2025-02-26 02:06 maburb 阅读(226) 评论(0) 推荐(0) 编辑
摘要:A. King Moves 点击查看代码 void solve() { std::string s; std::cin >> s; if ((s[0] == 'a' || s[0] == 'h') && (s[1] == '1' || s[1] == '8')) { std::cout << 3 < 阅读全文
posted @ 2025-02-25 15:52 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. Doremy's Paint 3 题意:给你你个数组,你要重排它使得每两个相邻数的和都相同。 a1+a2=a2+a3,那么a1=a3a2+a3=a3+a4,那么a2=a4,然后发现奇数位置都相等,偶数位置 阅读全文
posted @ 2025-02-24 21:17 maburb 阅读(2) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 15 题意:求严格递增子数组的最长长度。 双指针经典题。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; ++ 阅读全文
posted @ 2025-02-24 16:36 maburb 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A. Fashion in Berland 题意:有n个数,需要满足正好有n10或者n=1时正好一个1。 记录1的个数,判断即可。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<in 阅读全文
posted @ 2025-02-23 15:21 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. Johny Likes Numbers 题意:找出比n大的最小的k的倍数。 求出nk的几倍后加一乘k。 点击查看代码 void solve() { int n, k; std::cin >> n >> k; std::cout << (n / k + 阅读全文
posted @ 2025-02-22 18:51 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. Buses Between Cities 题意:A站每a分钟一趟车,ta分钟到BB站每b分钟一趟车,tb分钟到A,从上午五点开始发车,一直到23:99最后一趟。给出你的坐车时间,求能遇到多少车。 模拟题。把时间都换算成分钟,那么 阅读全文
posted @ 2025-02-21 16:06 maburb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:A. Co-prime Array time limit per test1 second 题意:给你一个数组,你要插入尽可能少的数,使得任意两个相邻的数都互质。 如果相邻两个不互质,就插入一个1即可。 点击查看代码 void solve() { int n; std::cin >> n; std: 阅读全文
posted @ 2025-02-20 16:25 maburb 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A. Gabriel and Caterpillar 题意:一个毛毛虫要从xy,每天早上12小时每小时走a米,晚上12小时每小时走b米,求第几天到y。 这题读题给我读傻了,题目说一开始是从下午两点开始观察的,我以为它也要到某天的下午两点后到y才能观察 阅读全文
posted @ 2025-02-19 20:22 maburb 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A. Grandma Laura and Apples 题意:一开始你有一个n,然后经过若干次运算,直到n=0,如果当前n是偶数,则直接除2,获得n2×m的钱,如果当前n是奇数,则获得\(\frac{n}{2} \t 阅读全文
posted @ 2025-02-19 15:12 maburb 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A. Was there an Array? 题意:一个长度为na数组,变成了长度为n2b数组,对于每个i[2,n1],如果ai==ai1&&ai==ai+1bi1=1,否 阅读全文
posted @ 2025-02-19 01:01 maburb 阅读(296) 评论(0) 推荐(0) 编辑
摘要:A. Tennis Tournament 按题意模拟。 点击查看代码 void solve() { int n, b, p; std::cin >> n >> b >> p; int ans1 = 0, ans2 = n * p; while (n > 1) { int k = 1; while ( 阅读全文
posted @ 2025-02-18 15:51 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. Infinite Sequence 题意:一个数列是由{{1},{1,2},...{1,2,...,n}}组成的,求第k个位置上的数。 发现前n段数组成序列长度为n×(n+1)2,那么二分找到这个\ 阅读全文
posted @ 2025-02-18 12:18 maburb 阅读(6) 评论(0) 推荐(0) 编辑
摘要:A. Professor GukiZ's Robot 题意:给你两个坐标,可以走八个方向,求从第一个坐标到第二个坐标的最少操作数。 先斜着走,然后到了某个坐标相同的位置就直着走,那么方向就是两个坐标的最远距离。 点击查看代码 void solve() { int x1, y1, x2, y2; st 阅读全文
posted @ 2025-02-17 16:34 maburb 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A. Brogramming Contest 题意:给你一个字符串s,还有一个空字符串t,你每次可以把s的一个后缀放到t后面,或者把t的一个后缀放到s后面,求使得s全0t全1的最小操作数。 考虑该如何操作,如果s后面是一段零,那 阅读全文
posted @ 2025-02-17 00:55 maburb 阅读(346) 评论(0) 推荐(0) 编辑

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