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

Nowcoder practice 60 C.操作集锦

Nowcoder practice 60 C.操作集锦 #include<bits/stdc++.h> using namespace std; #define ll long long const int mod=1e9+7; int dp[1010][1010][27];//d...

2020-05-01

0 636

AtCoder Beginner Contest 160--E - Red and Green Apples(贪心）

AtCoder Beginner Contest 160–E - Red and Green Apples 题目传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ l...

2020-05-01

0 633

AtCoder Beginner Contest 160-F - Distributing Integers（DFS&DP)

AtCoder Beginner Contest 160-F - Distributing Integers（DFS&DP) 题目传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...

2020-05-01

0 904

POJ-3264 Balanced Lineup （RMQ)

POJ-3264 Balanced Lineup （RMQ) 题目传送门题意：给定若干区间查询最值之差。 #include<iostream> #include<cstdio> using namespace std; const int N=5e4+5; int dp...

2020-05-01

0 532

HDU 3193-Find the hotel (RMQ)

HDU 3193-Find the hotel (RMQ) 题目传送门题意：找到所有满足（不存在比该酒店价格和距离都低的其他酒店）这样的酒店。思路：即价格大于等于它的酒店不用考虑，只用考虑价格比他小的酒店当中是否距离最小的那个比它的距离大。若存在一个即该酒店满足。最后排序。 #includ...

2020-05-01

0 584

HDU 1285-确定比赛名次 ( 拓扑排序）

HDU 1285-确定比赛名次 ( 拓扑排序）题意：给若干比赛结果，按字典序输出比赛排名思路：拓扑排序，利用BFS建立结点关系。时间复杂度：O(V+E) 代码 #include<bits/stdc++.h> using namespace std; const int N...

2020-05-01

0 788

HDU 5695 Gym Class (拓扑排序&贪心）

HDU 5695 Gym Class (拓扑排序&贪心）题意：若干人排队，每人一个权值，给若干优先级顺序，求怎么排队（在特定权值计算下）权值和最大。思路：贪心思想：在满足优先级的情况下权值越大排在越前面时间复杂度：O(N+M) #include<bits/stdc++.h...

2020-05-01

0 526

Newcoder 贝伦卡斯泰露（DFS）

Newcoder 贝伦卡斯泰露（DFS）题目传送门题意：给n个元素组成的数组(n为偶数),问能否分成两个长度n/2的相同子序列. 思路：DFS，确立好参数,分两种情况：当前元素匹配（序列C中要与序列B匹配的数)则将该元素加入到C,继续DFS，若不匹配或相等仍选择不匹配，则将该元素加入到B中...

2020-05-01

0 727

输出二进制表示（蓝桥杯算法提高)

输出二进制表示（蓝桥杯算法提高) 题目传送门题意：对n∈[-128,127]输出其二进制形式思路1：分正负数数讨论模拟二进制（复杂代码）思路2：按位与判断（简洁代码）思路1代码 #include<bits/stdc++.h> using namespace std; ...

2020-05-01

0 562

[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角)

[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角) 题目传送门思路：利用DFS或者next_permutation 再稍加剪枝即可。具体细节见代码。 DFS代码 #include<bits/stdc++.h> using nam...

2020-05-01

0 580