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

P1037 产生数 (高精&DFS)

P1037 产生数 (高精&DFS) 题目传送门给定以一大整数，k中数的转换方式。求一共可以转换为多少种不同的数。思路：利用DFS求每一位可以转换的情况，根据乘法原理将每一位的情况相乘即为答案。 #include<bits/stdc++.h> using namesp...

2020-05-01

0 526

P1045 麦森数（数论&高精）

P1045 麦森数（数论&高精）题目传送门题意：2 ^ p-1的位数并输出后500位数思路：2 ^ p-1与2 ^ p的位数相同(因为2 ^ p个位数不为0），所以将2 ^ p转换为10 ^ n 形式即可 AC代码： #include<bits/stdc++.h&g...

2020-05-01

0 515

Educational Codeforces Round 85 C. Circle of Monsters(贪心）

Educational Codeforces Round 85 C. Circle of Monsters(贪心）思路：考虑每个怪物对答案的贡献，若前一个能炸死当前怪物则对答案无贡献，否则贡献为其差值，除此外我们还需选取一个最小的第一个子弹打死的怪物，通过分别在被炸死的怪物和没被炸死怪物中取最小...

2020-05-01

0 508

Nowcoder Practice 61 D.最短路变短了 (最短路）

Nowcoder Practice 61 D.最短路变短了 (最短路）题目传送门题意：给定有向带权图，求将一条边反向是否使最短路变短。思路：显然修改后若不走这条边最短路不会变短，若走这条路需要比较d[v]+w+d1[u]与d[n]的关系（d[ i ]表示到1的距离，d1[ i ]表示到...

2020-05-01

0 696

Nowcoder Practice 61 C.四个选项

Nowcoder Practice 61 C.四个选项题目传送门题意：给定12个选择题，限定每个选项个数，和若干个两两相等的选项。求方案数思路：由于只有12个，可以使用DFS，对每个题一边搜索一边判重。 #include<bits/stdc++.h> using names...

2020-05-01

0 518

学习笔记：哈希字符串

学习笔记：哈希字符串第一种方法：自然溢出法。实例代码：这里prime=233 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull h[15],p[15]; char s...

2020-05-01

0 518

Nowcoder Practice 61 E.相似的子串（Hash&二分)

Nowcoder Practice 61 E.相似的子串（Hash&二分) 题意：求给定字符串中相同但不相交的子串最大个数。思路：二分查找子串长度，然后对每个长度从右端开始递推结果。 #include<bits/stdc++.h> using namespace std;...

2020-05-01

0 550

「StOI-1」IOI 排名（贪心）

「StOI-1」IOI 排名（贪心）题意：m个人参加n场比赛，给定一个人n次比赛排名，求给人总排名最好和最差是多少（分数无上限，下限为1）思路： #include<bits/stdc++.h> using namespace std; int main(){ int t;...

2020-05-01

0 493

P1056 排座椅（贪心&排序)

P1056 排座椅（贪心&排序) 题目传送门思路：分别求出分割每行每列的同学对数，然后排序，分别取k和l个即可。 #include<bits/stdc++.h> using namespace std; const int N=1e3+5; struct p{ in...

2020-05-01

0 637

P1057 传球游戏（DP）

P1057 传球游戏（DP）题目传送门题意：n个人传球，求从1开始传，传m次传给1的方案数。思路： AC代码： sol1：取模的方法： #include<cstdio> int a[35][35]; int main(){ int n,m; scanf("...

2020-05-01

0 578