HerioOvO

分类

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章（共199篇）

[USACO1.2]命名那个数字 Name That Number （DFS&暴力）

[USACO1.2]命名那个数字 Name That Number （DFS&暴力）题意：给一编号按特定规则转化的字符串，问是否能在给定字典中查找到并按字典序输出。题目传送门思路1：DFS 编号对应的每个字符串，用vis[]标记字典中的进行比较。时间复杂度不确定：最大可大O(2^...

2020-05-01

0 509

Codeforces Round #630 (Div. 2) A. Exercising Walk（简单思维）

Codeforces Round #630 (Div. 2) A. Exercising Walk（简单思维）题目传送门题意：给定起点和四个方向要走的步数，问能否在指定范围内完成。思路1：考虑分上下左右讨论所有不能走的情况，剩下就是能走的。思路2：考虑能走的情况，剩下就是不能走的。 ...

2020-05-01

0 604

Codeforces Round #630 (Div. 2) B. Composite Coloring （数论）

Codeforces Round #630 (Div. 2) B. Composite Coloring （数论）题目传送门题意：给n个合数（存在两大于1相乘等于ai的因数）将最大公因数大于1的数分为一组，求每个数在哪个组（m<=11) 思路：ai<=1000，由数论知识可知任...

2020-05-01

0 656

Codeforces Round #630 (Div. 2) C. K-Complete Word （贪心）

Codeforces Round #630 (Div. 2) C. K-Complete Word （贪心）题目传送门题意：给定一长度为n的字符串求修改最小次数使其成为回文的周期为k的字符串（保证n%k==0) 思路：因为既是回文又是周期,所以长度为k的串也是回文串。即 i %k 和（k...

2020-05-01

0 704

Codeforces Round #630 (Div. 2) D. Walk on Matrix （思维&DP）

Codeforces Round #630 (Div. 2) D. Walk on Matrix （思维&DP）题目传送门题意：给定用DP计算的矩阵错误异或和与正确异或和的差值，构造这样一个矩阵。思路：显然对于&运算DP的方法是错的，因为前一个状态的最优&当前位置...

2020-05-01

1 728

Codeforces Round #630 (Div. 2) E. Height All the Same （快速幂&思维)

Codeforces Round #630 (Div. 2) E. Height All the Same （快速幂&思维) 题目传送门思路：分奇偶性讨论。 -------1.若N * M为奇数肯定可以，这N * M肯定是由偶数个+奇数个组成，不管是偶数个偶数还是偶数个奇数，偶数的一...

2020-05-01

0 889

AtCoder Grand Contest 043 A - Range Flip Find Route（路径DP）

AtCoder Grand Contest 043 A - Range Flip Find Route（路径DP）题目传送门题意：给H * W黑白矩阵，求从（1，1）走到（H,W）路径全为白的最小翻转次数（可对小矩形进行翻转–（黑变白）（白变黑））与路径DP类似，只是加了个判断：如果当前...

2020-05-01

0 997

AtCoder Grand Contest 043 B - 123 Triangle （组合数学&奇偶性）

AtCoder Grand Contest 043 B - 123 Triangle （组合数学&奇偶性）题目传送门题意：给长度为n由（1，2，3)组成序列求按相邻绝对差值运算后结果是多少。分析： ------ step1.由于是绝对差值，所以（1，2，3）等价于（0，1，2）运...

2020-05-01

0 596

判断组合数奇偶性（组合数学）

判断组合数奇偶性（组合数学&位运算）结论：这里只将证明方法不做证明：证明方法：数学归纳法。先证几个较小的数满足结论，再假设C(n-1,k-1),C(n-1,k)满足结论，分四种情况讨论： pos1:C(n-1,k-1),C(n-1,k)都为偶数。 pos2:C(n-1,k-1),C(...

2020-05-01

0 738

P1028 数的计算（递归&递推）

P1028 数的计算（递归&递推）题目传送门思路：设a[i]为n=i时的方案数。可知当 i 不进行操作有一种方案，然后 i的左边可以加1，2，…… i / 2,然后又转化为求解a[1],a[2],……a[i/2]的方案数。这显然是一个递推过程，由于每个方案都是由前缀和得到，所以我们...

2020-05-01

0 563