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篇）

H - Carmichael Numbers(素数筛&快速幂)

H - Carmichael Numbers(素数筛&快速幂) 题意：给定，若不为素数且对则该数为。思路：因为只有的大小，可以用素数筛预处理的所有数。接下来用快速幂的板子暴力遍历判断即可。时间复杂度：这里复杂度可以用筛降到 AC代码：（线性筛） #include<cstdio...

快速幂素数筛

2020-05-03

0 582

F - LIS on Tree（LIS&DFS）

F - LIS on Tree（LIS&DFS）题目传送门题意：给定一棵树，求所有结点到根结点的长度。思路：显然根据的贪心思想，我们可以对其在树上进行操作，与普通的不同的是，一开始我们可以将存放的数组进行初始化为,这样每次只需要进行二分操作就行了，省去了直接添加到数组末尾的那一步。由...

DFS LIS

2020-05-03

0 664

E - Rotation Matching(思维）

E - Rotation Matching(思维）题目传送门思路：由于最多只有轮，根据题意可知，每进行一轮就相当整个序列向左移动一格，如果是第一格就移动到最后一格。要使轮每个人都不会打重复的对手，显然每一个场地两个人的数字差肯定要不一样。因此我们构造m对数字差分别为的数字对即可。这样...

思维

2020-05-03

0 775

D. Phoenix and Science(贪心&排序）

D. Phoenix and Science(贪心&排序）题目传送门算法：贪心时间复杂度：思路：题目可以转化为构造一个数组：使最小。根据贪心思想：将依次放入数组直到不能再放，若此时刚好满足，否则将此时的放入数组再排序即可。最后答案序列即为： AC代码： #include<cst...

贪心

2020-05-02

0 801

C. Phoenix and Distribution(贪心&字符串)

C. Phoenix and Distribution(贪心&字符串) 题目传送门算法：贪心题意：将长度为的字符串分成个子序列(每个字母只使用一次)，将字典序最大的子序列最小化。思路：显然可以对字符串进行排序后再分配，根据贪心思想，每个子序列尽可能占用少的字典序小的字母。于是有： ...

贪心

2020-05-02

1 753

简单搜索题解+个人思考+记录

简单搜索题解+个人思考+记录 A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组...

2020-05-01

0 574

L - Floating-Point Numbers

L - Floating-Point Numbers 题目大意:题目向我们解释了浮点数在计算机中的储存方式,分为三部分，第一部分表示符号正负(0为正，1为负),第二部分为尾数M，第三部分为阶码E，在计算机中用二进制表示M和E的时候如果位数不同，那么它们所能表示的最大值也不同。题目要求我们将输入...

2020-05-01

0 707

关于01背包的DP题目代码详解+一些易错点

01背包题目+代码详解+一些易错点 01背包最原始题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两...

2020-05-01

0 596

约瑟夫环的三种解法

约瑟夫环的三种解法约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 N个人从1开始编号，问最后活下来的人的编号是多少。方法1：数组模拟。 #include<bits/stdc++.h> using names...

2020-05-01

0 681

素数判断的两个方法

素数判断的两个方法法1：最为普通的方法从1遍历到sqrt(n)，上核心代码 bool ss(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } 法2：优化方法：一个数是素数...

2020-05-01

0 877