精神病科黄主任

cf

dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / cf （共33篇）

Educational Codeforces Round 84 (Rated for Div. 2) C. Game with Chips

https://codeforces.ml/contest/1327/problem/C 题意：给了个n*m的网格，k个已知点，和k个要到的点，每次可以选择方向让所有点一起动，每个点可以到的次数不限制，最多走不超过2mn步，现在求一种走法让所有要到的点至少做过一次思路：第一眼是想要bfs的，然...

2020-05-01

0 540

Codeforces Round #630 (Div. 2) D. Walk on Matrix

思路：其实就是一个构造题我们考虑位运算&的性质二进制位上一样才能有贡献所以我们可以这样构造 q+k q 0 k q+k k 这样构造的话题中的图的伪代码的值跑出来就是（q+k）&（q）&（q+k）&（k）=0 那么按照我们选择的话就i是（q+k）&am...

2020-05-01

0 597

Codeforces Round #634 (Div. 3) D - Anti-Sudoku

考虑到数独本身的独特性。即每行、每列、每个3 * 3块内的数字都是不重复的现在让改至少有一个重复，最多改九次。那我们直接考虑把每行的指定一个数改为另一个数即可比如把每行的1都换成2 #include<bits/stdc++.h> using namespace std; typ...

2020-05-01

0 491