随笔分类 - codeforces
摘要: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的最小操作数。 考虑该如何操作,如果 后面是一段零,那
阅读全文
摘要:A. Comparing Two Long Integers 题意:给你两个可能包含前导零的数字,判断它们的大小关系。 去除前导零后,先判断位数,位数相同再判断大小。 点击查看代码 void solve() { std::string a, b; std::cin >> a >> b; std::r
阅读全文
摘要:A. The Text Splitting 题意:给你一个字符串,你要把它分成若干个长度为 或者长度为 的字符串。 考虑枚举分成几个长度为 的字符串,剩下长度是 的倍数则合法。 点击查看代码 void solve() { int n, a, b; std::cin >
阅读全文
摘要:A. USB Flash Drives 题意:给你一个 和 个数,你要从中选最少的数使得它们的和大于等于 。 排序后从大到小枚举即可。 点击查看代码 void solve() { int n, m; std::cin >> n >> m; std::vector<int> a
阅读全文
摘要:A. Extract Numbers 题意:一个字符串只包含数字小写字母和';', 以及','。由';'和','对字符串进行分隔。你要判断每个分隔的部分是不是合法数字,是就加入到第一个序列里,否则加入第二个序列。然后把两个序列按要求输出。 模拟题,就是把每段取出来判断就行了。不过要注意仅有一个空字符
阅读全文
摘要:开个新坑,听说 有很多典题,我因为很多次做不出来被别人称为典题的题,所以准备从老到新把 都vp一遍。 A. Tricky Sum 题意:在 到 中的每个数,如果不是 的幂,就减去,否则加上。 先求全部 到 的和,然后枚举减去去
阅读全文
摘要:A. Adjacent Digit Sums 题意:求有没有一个数字各位和为 ,并且加一后各位和为 。 发现一个数加一后,要么和加一,要么进若干位,就是减若干个9然后加1。所以判断 点击查看代码 void
阅读全文
摘要:A. Skibidus and Amog'u 按题意输出即可。 点击查看代码 void solve() { std::string s; std::cin >> s; std::cout << s.substr(0, (int)s.size() - 2) + "i" << "\n"; } B. Sk
阅读全文
摘要:A. Sorting with Twos 题意:给你一个数组,你每次可以给前 个数减一,问能不能使得数组非递减。 这段数大小关系保持不变,看每段是不是升序关系就行了。 点击查看代码 void solve() { int n; std::ci
阅读全文
摘要:A. Treasure Chest 题意:你要经过 然后到 ,你可以让 最多移动 ,求最短距离。 如果 ,答案就是 。 否则尽量把 往 移就行。 点击查看代码 void solve() { int x, y, k; std
阅读全文