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

P1017 进制转换（负进制&数论）

P1017 进制转换（负进制&数论）题目传送门题意：给一个整数和基数，要求转化以该基数的该进制。思路：题目主要难度为：余数可能是负数，因为转化为该进制表示时是用余数的倒序，由于除数(为负数)的绝对值比余数的绝对值大，所以用余数减去一个除数，商再加上一个除数即可以保证余数为正，且结...

2020-05-01

0 493

P1019 单词接龙（DFS&字符串匹配)

P1019 单词接龙（DFS&字符串匹配) 题目传送门题意：给若干单词（最多使用两次）进行单词接龙（前一个单词的后缀与后一个单词的前缀满足重合一部分（小于单词的长度），求最大长度。思路：写一个匹配前后缀函数，再用DFS进行搜索即可。 #include<bits/stdc+...

2020-05-01

0 661

P1007 独木桥（简单贪心）

P1007 独木桥（简单贪心）题目传送门题意：n个士兵在长为L独木桥，每个士兵起始方向未知，两个士兵相遇即都转身走，问所有士兵离开最少和最多时间思路：显然，最少时间为：所有士兵都走最优路径的最大值。最多时间为：所有士兵都走最劣路径的最大值。 #include<bits/std...

2020-05-01

0 647

P1022 计算器的改良（模拟&字符串）

P1022 计算器的改良（模拟&字符串）题目传送门题意：输入一个一元一次方程字符串，求解。思路：和后缀表达式有点类似，不过这个要判断是数字还是字母。每当读取的字母时则对字母前的系数求和，如果遇到运算符就对运算符前的数字求和。以“=”为界限，全部移到一边，最后系数相除得结果，注意-...

2020-05-01

0 606

Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring（贪心）

Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring（贪心）题目传送门题意：给n个格子,m种颜色要求涂完所有格子且最后每种颜色至少有一个。思路：显然：有两种情况是不成立的：为什么是这两种情况：对pos1：显然格子涂不完。对...

2020-05-01

0 627

Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences （位运算&组合数学）

Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences （位运算&组合数学）题目传送门题意：给定d,mod,求所有满足ai在[1,d]且异或运算后bi<bi+1的所有数组A的个数。思路： AC代码 #in...

2020-05-01

0 664

P1031 均分纸牌（贪心）

P1031 均分纸牌（贪心）题目传送门题意：N堆纸牌求最小移动次数使每堆纸牌数相同（保证优解且只能相邻移动）思路：根据贪心思想：显然相邻两堆纸牌最多移动一次，我们算出每堆纸牌与平均值的差值，得到(差或多的个数）所以我们从第一堆纸牌开始，如果差值a[1]不为0，说明这相邻两堆需要移动一次...

2020-05-01

0 552

P1042 乒乓球（模拟）

P1042 乒乓球（模拟）题目传送门题意：给若干行字符串求11分制和21分制下的比分全部输出。思路：用getchar读入，一边读一边记录，对11分制来说，若有一方分数大于等于11且两者比分差大于等于2则记录下比分，然后初始化状态继续。注意的细节：—detail1—:结束后还需记录一下最...

2020-05-01

0 504

P1051 谁拿了最多奖学金（简单排序）

P1051 谁拿了最多奖学金（简单排序）题目传送门题意：求最多奖金的学生姓名和奖学金，以及所有人的奖学金总数。思路：结构体排序即可。 #include<bits/stdc++.h> using namespace std; struct p{ string s; in...

2020-05-01

0 593

P1067 多项式输出（字符串&细节）

P1067 多项式输出（字符串&细节）题目传送门题意：给定一元n次多项式的n+1个系数，输出该多项式。思路：detail1: 注意判断an和a0. detail2:系数绝对值为1和0的情况. detail3:还有指数为1的情况. detail4:不为第一个系数的正数要加上’+‘...

2020-05-01

0 627