随笔分类 - 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
阅读全文
摘要:A 或运算,不是异或, 输出1-n即可 B 任意一个点都能走到右下角,所以只需要满足最后一列都是D 最后一行都是 R即可(右下角除外) 统计最后一列R + 最后一行 D的个数 #include <bits/stdc++.h> using namespace std; #define For(i,a,
阅读全文
摘要:https://codeforces.com/contest/1335 C n个数字选取一部分分为数量相等的两组,一组全部一样,另一组都不一样 求最大的元素个数 #include<bits/stdc++.h> using namespace std; map<int, int> mp; int t;
阅读全文
摘要:https://codeforces.com/contest/1339 B题 题意很简单, 排序之后,中间两项的绝对值是最小的,输出l,r的顺序 #import<bits/stdc++.h> using namespace std; int i, k, n, t, a[100005]; int ma
阅读全文
摘要:网址 想说一下昨晚的cf吧 A t组样例,n * m 要求黑格(周围至少有一个白格)比白格(周围至少有一个黑格)多一个 最笨的就是想跟着题意走,把所有的格一分为二(巴拉巴拉) 似乎也不太好实现 实际上让第一个格为白色 其他的为黑色 本题OK 了 B t组样例,n数据个数,接下来两行分别是ab数组 其
阅读全文
摘要:A 不相邻的k个奇数相加是否等于n 第一次读错题了,忽略了distinct(不同的) 判断奇偶性 n 是否 k * k; 因为 偶数= 偶数个奇数相加 奇数 = 奇数个奇数 偶数 - 偶数 = 偶数 奇数- 奇数= 偶数 选择的k个奇数 最小的值1 + 3 + 5 + ....+ (2 k - 1)
阅读全文
摘要: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
阅读全文
摘要:https://codeforces.com/contest/1324 题意: t组样例每组一个字符串 只有L,R组成 字符串从1到n青蛙从0开始,能到n + 1 的最大的d 如果是L,往左 ;如果是 R, 往右;保证青蛙从0走到最右面 逆向思维,加入一个点R,求相邻两个R之间距离的最大值 #inc
阅读全文

浙公网安备 33010602011771号