- 博客(6)
- 收藏
- 关注
RSS订阅
原创 Atcoder - 161D 数位dp
<Atcoder - 161D> 数位dp https://atcoder.jp/contests/abc161/tasks/abc161_d 题意： 定义一种数 lun number：该数任意相邻的两个数位差的绝对值不超过1 比如 123，234，12121，1010 都是 lun number；而 256，18，102 都不是 lun number 输入1e5以内的 k ...
2020-04-06 14:46:24
415
原创 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
294
原创 Atcoder - 162D 枚举
<Atcoder - 162D> 枚举 https://atcoder.jp/contests/abc162/tasks/abc162_d 题意： 给定一个只由字符 'B'，'G'，'R' 组成的一个串S，求满足下列条件的三元组{Si，Sj，Sk}的个数： (1) Si != Sj && Si != Sk && Sj != Sk (2) j -...
2020-04-14 11:01:31
361
原创 Codeforces - 1334C 贪心
<Codeforces - 1334C> 贪心 http://codeforces.com/contest/1334/problem/C 题意： 一共cas个查询，每个查询内顺时针排列着n个怪物，每个怪物有两个属性，属性a表示生命值，属性b表示死的时候自爆对下一个怪物产生的伤害，怪物的生命值<=0时视为死亡，你可以对怪物射击，每次涉及伤害都是1，问你最少开几枪，可以杀死所有...
2020-04-13 09:56:54
269
原创 Atcoder - 156D 组合数 / Lucas定理
<Atcoder - 156D> https://atcoder.jp/contests/abc156/tasks/abc156_d 题意： 有n束花，需要从其中挑出若干束，但是不能挑a束或b束，问多少种选法。 即求：ans = (2 ^ n) - C(n, a) - C(n, b) - 1 思路： <法一> 组合数 AC代码： #include <...
2020-04-10 12:36:08
319
原创 Codeforces - 1332D 构造 + 位运算
<Codeforces - 1332D> 构造 + 位运算 http://codeforces.com/problemset/problem/1332/D 题意： 从(1，1)出发到(n，m)，只能向右或向下走，每走一步就进行一次按位与，结果是最后这个按位与的最大值。 Bob写了一个dp算法，但是得到的结果并不是真正的答案。(因为这个算法有误) 构造矩阵满足真正答案与Bod的...
2020-04-03 19:45:36
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人