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

AtCoder Beginner Contest 161 D - Lunlun Number （搜索&递推）

AtCoder Beginner Contest 161 D - Lunlun Number （搜索&递推）题目传送门题意：要求第k小的相邻两位绝对值小于等于1的数。这里介绍三种思路：递推代码： #include<cstdio> #include<cma...

2020-05-01

0 799

AtCoder Beginner Contest 161 F - Division or Substraction （数论）

AtCoder Beginner Contest 161 F - Division or Substraction （数论）题目传送门题意：给定n,求[2,n]范围内有多少个数能通过题目两种运算（n=n-k,n/=k)(n>=k时)使得n最后结果为1. 思路： AC代码： #in...

2020-05-01

0 587

AtCoder Beginner Contest 161 E - Yutori(贪心）

AtCoder Beginner Contest 161 E - Yutori(贪心）题目传送门题意：给n天要求工作k天,且工作一天要休息c天。按顺序输出必须要工作的天数下标。思路： AC代码： #include<bits/stdc++.h> using namespac...

2020-05-01

0 713

P1079 Vigenère 密码（简单模拟&字符串）

P1079 Vigenère 密码（简单模拟&字符串）题目传送门题意：给出密钥和密文求明文。思路：分两种情况：每种情况又分大小写两种情况即可。大小写可以用toupper( )，tolower( )实现。ps:看起来花里胡哨的。 AC代码： #include<bits/...

2020-05-01

0 624

P1086 花生采摘（贪心&模拟）

P1086 花生采摘（贪心&模拟）题目传送门题意：给一矩阵,按贪心思路最多能才多少花生并在规定时间内返回。思路：由于是贪心所以直接对有花生的点排序一下就好了，然后遍历每次判断一下即可。 AC代码： #include<bits/stdc++.h> using na...

2020-05-01

0 470

P1087 FBI树（DFS&二叉树)

P1087 FBI树（DFS&二叉树) 题目传送门题意：给定01串,按照给定(FBI)定义输出后序遍历。思路：二叉树遍历DFS的裸题，写个转换函数就好了。 #include<bits/stdc++.h> using namespace std; char jg(st...

2020-05-01

0 554

P1162 填涂颜色（DFS）

P1162 填涂颜色（DFS）题目传送门题意：给n * n矩阵将1围住的闭圈的0全变为1. 思路：显然从外围一圈DFS或者BFS将所有0标记即可。 ( DFS ) AC代码： #include<bits/stdc++.h> using namespace std; con...

2020-05-01

0 510

P1157 组合的输出（DFS）

P1157 组合的输出（DFS）题目传送门题意：给定n , r 按字典序输出C(n,r)中所有组合数思路：用DFS从小到大搜显然可以。 #include<bits/stdc++.h> using namespace std; int a[25],vis[25],n,r; ...

2020-05-01

0 609

P1023 税收与补贴问题（数论&不等式）

P1023 税收与补贴问题（数论&不等式）题目传送门题意：给定预期价格，求在此这价格使得其总利润最大的补贴或税金的绝对值最小的值。（PS：题面真的秀）思路：貌似输入是默认按价格升序排列的，所以计算出所有价格的销售量，再从***到能到达的最高价进行遍历，暴力计算出ans的范围 [...

2020-05-01

0 537

P1024 一元三次方程求解（二分&暴力&牛顿迭代）

P1024 一元三次方程求解（二分&暴力&牛顿迭代）题目传送门题意：给定一元三次方程求解三个根。思路：sol 1：枚举每个长度为1的区间，对每个区间进行二分。 sol 2：暴力从-100， 100 每次1e-3的枚举。 sol 3：求出函数的两个极值点，然后分成三个区...

2020-05-01

0 782