随笔分类 - codeforces
摘要:A. New Bus Route 题意:给你 个数,其差的绝对值最小的数对就有几个。 答案一定在排序后相邻的两个数里。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i <
阅读全文
摘要:A. FizzBuzz Remixed 题意:求 里有多少数模3和模5的值一样。 我是打表发现每15个数的开头3个数满足要求。 点击查看代码 void solve() { int n; std::cin >> n; std::cout << n / 15 * 3 + std::mi
阅读全文
摘要:A. Make It Zero 题意:给你一个数组,每次操作一个区间,让这个区间的数都变成区间的异或和,操作不能超过8次,使得数组全变成0。 如果数组是偶数,直接操作两次 就行了。 如果数组是奇数,也是先操作一下 ,这时数组都变成了一样的数,然后操作\([1, n
阅读全文
摘要:A. k-Factorization 题意:选 个大于 的数,使得乘积为 。 我们前面让每个数越小越好,然后让最后一个数补上就行,这样能凑出来最多的数。那么就直接分解质因子,这样能安排最多的数。 点击查看代码 void solve() { int n, k; std::cin
阅读全文
摘要:A. k-th divisor 题意:找 的第 个因子。 数据范围看起来很大,实际上可以暴力找约数,然后排序。 点击查看代码 void solve() { i64 n, k; std::cin >> n >> k; std::vector<i64> a; for (i64 i = 1
阅读全文
摘要: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 <
阅读全文
摘要:Educational Codeforces Round 15 题意:求严格递增子数组的最长长度。 双指针经典题。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; ++
阅读全文
摘要:A. Fashion in Berland 题意:有 个数,需要满足正好有 个 或者 时正好一个 。 记录 的个数,判断即可。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<in
阅读全文
摘要:A. Johny Likes Numbers 题意:找出比 大的最小的 的倍数。 求出 是 的几倍后加一乘 。 点击查看代码 void solve() { int n, k; std::cin >> n >> k; std::cout << (n / k +
阅读全文
摘要:A. Buses Between Cities 题意: 站每 分钟一趟车, 分钟到 , 站每 分钟一趟车, 分钟到 ,从上午五点开始发车,一直到23:99最后一趟。给出你的坐车时间,求能遇到多少车。 模拟题。把时间都换算成分钟,那么
阅读全文
摘要:A. Co-prime Array time limit per test1 second 题意:给你一个数组,你要插入尽可能少的数,使得任意两个相邻的数都互质。 如果相邻两个不互质,就插入一个1即可。 点击查看代码 void solve() { int n; std::cin >> n; std:
阅读全文
摘要:A. Gabriel and Caterpillar 题意:一个毛毛虫要从 到 ,每天早上12小时每小时走 米,晚上12小时每小时走 米,求第几天到 。 这题读题给我读傻了,题目说一开始是从下午两点开始观察的,我以为它也要到某天的下午两点后到 才能观察
阅读全文
摘要:A. Grandma Laura and Apples 题意:一开始你有一个 ,然后经过若干次运算,直到 ,如果当前 是偶数,则直接除 ,获得 的钱,如果当前 是奇数,则获得\(\frac{n}{2} \t
阅读全文
摘要: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 (
阅读全文
摘要:A. Professor GukiZ's Robot 题意:给你两个坐标,可以走八个方向,求从第一个坐标到第二个坐标的最少操作数。 先斜着走,然后到了某个坐标相同的位置就直着走,那么方向就是两个坐标的最远距离。 点击查看代码 void solve() { int x1, y1, x2, y2; st
阅读全文
摘要:A. Brogramming Contest 题意:给你一个字符串 ,还有一个空字符串 ,你每次可以把 的一个后缀放到 后面,或者把 的一个后缀放到 后面,求使得 全0 全1的最小操作数。 考虑该如何操作,如果 后面是一段零,那
阅读全文