Codeforces
文章平均质量分 57
FearLessNOMAD
I stand in the corner like a tired boxer
展开
-
Codeforces - 1335E1 枚举 + vector应用
<Codeforces - 1335E1>枚举 + vector应用http://codeforces.com/contest/1335/problem/E1题意:cas个查询,每个查询给定一个数列,让你删除其中一些元素,使得这个数列变成 {aa...a}{bb...b}{aa...a} 型的回文串,求这个回文串的最大长度。比如数列121333121删除黑色两个2以后...原创 2020-04-16 10:49:44 · 296 阅读 · 0 评论 -
Codeforces - 1334C 贪心
<Codeforces - 1334C> 贪心http://codeforces.com/contest/1334/problem/C题意:一共cas个查询,每个查询内顺时针排列着n个怪物,每个怪物有两个属性,属性a表示生命值,属性b表示死的时候自爆对下一个怪物产生的伤害,怪物的生命值<=0时视为死亡,你可以对怪物射击,每次涉及伤害都是1,问你最少开几枪,可以杀死所有...原创 2020-04-13 09:56:54 · 273 阅读 · 0 评论 -
Codeforces - 1332D 构造 + 位运算
<Codeforces - 1332D> 构造 + 位运算http://codeforces.com/problemset/problem/1332/D题意:从(1,1)出发到(n,m),只能向右或向下走,每走一步就进行一次按位与,结果是最后这个按位与的最大值。Bob写了一个dp算法,但是得到的结果并不是真正的答案。(因为这个算法有误)构造矩阵满足真正答案与Bod的...原创 2020-04-03 19:45:36 · 235 阅读 · 0 评论 -
Codeforces - 1225C 二进制位的应用
<Codeforces - 1225C> 位运算http://codeforces.com/contest/1225/problem/C题意:给定n,p,求满足n = (2^a1 + p) + (2^a2 + p) + (2^a3 + p) + ... + (2^ak + p)的最小的k值(a1 ~ ak可以有相等的值)。例如,n = 24,p = -1,此时k = 4...原创 2020-03-26 10:38:10 · 296 阅读 · 0 评论 -
Codeforces - 1305C 同余 + 鸽巢原理 and Codeforces - 982C 树上dfs
<Codeforces - 1305C> 同余 + 鸽巢原理http://codeforces.com/problemset/problem/1305/C题意:给定n个数,n个数两两做差取绝对值,所有差的绝对值做累乘,再对m取模,求这个模的值。思路:如果n > m,则n个数中必有至少两个数对m同余,模就是0,如果n < m,m又是1e3范围内的,直接暴力...原创 2020-03-22 13:40:47 · 338 阅读 · 0 评论 -
Codeforces - 1295D 欧拉函数 and Codeforces - 1270C 构造
<Codeforces - 1295D> 欧拉函数http://codeforces.com/contest/1295/problem/D题意:给出a和m,在[0,m)内选一个x,满足gcd(a, m) = gcd(a + x, m),问x取值有多少种。思路:设g = gcd(a, m)令a = xg, m = yg题设gcd(xg, yg) = (xg + z...原创 2020-03-22 12:31:22 · 331 阅读 · 0 评论