随笔分类 -  ACM / CF

摘要:A t组测试,字符串s的长度 2 * n - 1 输出长度为n的字符串w,满足s[1,n] s[2,n + 1],s[3,n + 2],s[n,2 * n - 1]相似 从第一个字母开始去,隔着一个再取下一个 思维 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2020-08-26 11:19 Hazelxcf 阅读(178) 评论(0) 推荐(0)
摘要:A 或运算,不是异或, 输出1-n即可 B 任意一个点都能走到右下角,所以只需要满足最后一列都是D 最后一行都是 R即可(右下角除外) 统计最后一列R + 最后一行 D的个数 #include <bits/stdc++.h> using namespace std; #define For(i,a, 阅读全文
posted @ 2020-08-11 08:11 Hazelxcf 阅读(106) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1335 C n个数字选取一部分分为数量相等的两组,一组全部一样,另一组都不一样 求最大的元素个数 #include<bits/stdc++.h> using namespace std; map<int, int> mp; int t; 阅读全文
posted @ 2020-04-14 07:56 Hazelxcf 阅读(117) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1339 B题 题意很简单, 排序之后,中间两项的绝对值是最小的,输出l,r的顺序 #import<bits/stdc++.h> using namespace std; int i, k, n, t, a[100005]; int ma 阅读全文
posted @ 2020-04-13 08:10 Hazelxcf 阅读(157) 评论(0) 推荐(0)
摘要:网址 想说一下昨晚的cf吧 A t组样例,n * m 要求黑格(周围至少有一个白格)比白格(周围至少有一个黑格)多一个 最笨的就是想跟着题意走,把所有的格一分为二(巴拉巴拉) 似乎也不太好实现 实际上让第一个格为白色 其他的为黑色 本题OK 了 B t组样例,n数据个数,接下来两行分别是ab数组 其 阅读全文
posted @ 2020-04-09 11:21 Hazelxcf 阅读(158) 评论(0) 推荐(0)
摘要:A 不相邻的k个奇数相加是否等于n 第一次读错题了,忽略了distinct(不同的) 判断奇偶性 n 是否 k * k; 因为 偶数= 偶数个奇数相加 奇数 = 奇数个奇数 偶数 - 偶数 = 偶数 奇数- 奇数= 偶数 选择的k个奇数 最小的值1 + 3 + 5 + ....+ (2 k - 1) 阅读全文
posted @ 2020-03-24 13:13 Hazelxcf 阅读(165) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/13 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 const int maxn = 1e5 + 5; 6 int n; 7 i 阅读全文
posted @ 2020-03-19 17:05 Hazelxcf 阅读(200) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1324 题意: t组样例每组一个字符串 只有L,R组成 字符串从1到n青蛙从0开始,能到n + 1 的最大的d 如果是L,往左 ;如果是 R, 往右;保证青蛙从0走到最右面 逆向思维,加入一个点R,求相邻两个R之间距离的最大值 #inc 阅读全文
posted @ 2020-03-15 10:58 Hazelxcf 阅读(188) 评论(0) 推荐(0)