- 博客(6)
- 收藏
- 关注
原创 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关注的人