随笔分类 -  codeforces

摘要: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 阅读(4) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A. Buses Between Cities 题意:A站每a分钟一趟车,ta分钟到BB站每b分钟一趟车,tb分钟到A,从上午五点开始发车,一直到23:99最后一趟。给出你的坐车时间,求能遇到多少车。 模拟题。把时间都换算成分钟,那么 阅读全文
posted @ 2025-02-21 16:06 maburb 阅读(8) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
摘要:A. Gabriel and Caterpillar 题意:一个毛毛虫要从xy,每天早上12小时每小时走a米,晚上12小时每小时走b米,求第几天到y。 这题读题给我读傻了,题目说一开始是从下午两点开始观察的,我以为它也要到某天的下午两点后到y才能观察 阅读全文
posted @ 2025-02-19 20:22 maburb 阅读(5) 评论(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 阅读(5) 评论(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 阅读(334) 评论(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 阅读(4) 评论(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 阅读(386) 评论(0) 推荐(0) 编辑
摘要:A. Comparing Two Long Integers 题意:给你两个可能包含前导零的数字,判断它们的大小关系。 去除前导零后,先判断位数,位数相同再判断大小。 点击查看代码 void solve() { std::string a, b; std::cin >> a >> b; std::r 阅读全文
posted @ 2025-02-16 13:56 maburb 阅读(11) 评论(0) 推荐(0) 编辑
摘要:A. The Text Splitting 题意:给你一个字符串,你要把它分成若干个长度为p或者长度为q的字符串。 考虑枚举分成几个长度为p的字符串,剩下长度是q的倍数则合法。 点击查看代码 void solve() { int n, a, b; std::cin > 阅读全文
posted @ 2025-02-15 15:15 maburb 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A. USB Flash Drives 题意:给你一个mn个数,你要从中选最少的数使得它们的和大于等于m。 排序后从大到小枚举即可。 点击查看代码 void solve() { int n, m; std::cin >> n >> m; std::vector<int> a 阅读全文
posted @ 2025-02-14 15:09 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. Extract Numbers 题意:一个字符串只包含数字小写字母和';', 以及','。由';'和','对字符串进行分隔。你要判断每个分隔的部分是不是合法数字,是就加入到第一个序列里,否则加入第二个序列。然后把两个序列按要求输出。 模拟题,就是把每段取出来判断就行了。不过要注意仅有一个空字符 阅读全文
posted @ 2025-02-13 17:30 maburb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:开个新坑,听说edu有很多典题,我因为很多次做不出来被别人称为典题的题,所以准备从老到新把edu都vp一遍。 A. Tricky Sum 题意:在1n中的每个数,如果不是2的幂,就减去,否则加上。 先求全部1n的和,然后枚举减去去2 阅读全文
posted @ 2025-02-13 15:20 maburb 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A. Adjacent Digit Sums 题意:求有没有一个数字各位和为x,并且加一后各位和为y。 发现一个数加一后,要么和加一,要么进若干位,就是减若干个9然后加1。所以判断y==x+1||(xy+1)%9==0 点击查看代码 void 阅读全文
posted @ 2025-02-12 00:35 maburb 阅读(380) 评论(2) 推荐(1) 编辑
摘要: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 阅读全文
posted @ 2025-02-10 12:10 maburb 阅读(180) 评论(0) 推荐(0) 编辑
摘要:A. Sorting with Twos 题意:给你一个数组,你每次可以给前2i个数减一,问能不能使得数组非递减。 [2i,2i+11]这段数大小关系保持不变,看每段是不是升序关系就行了。 点击查看代码 void solve() { int n; std::ci 阅读全文
posted @ 2025-02-07 16:50 maburb 阅读(16) 评论(0) 推荐(0) 编辑
摘要:A. Treasure Chest 题意:你要经过y然后到x,你可以让x最多移动k,求最短距离。 如果yx,答案就是x。 否则尽量把xy移就行。 点击查看代码 void solve() { int x, y, k; std 阅读全文
posted @ 2025-02-04 21:26 maburb 阅读(6) 评论(0) 推荐(0) 编辑

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