翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

切长条（贪心思维）

题目文章目录题目大意和思路： AC代码：题目大意和思路：这道题，其实就是经典的贪心问题——区间覆盖，我当时被迷惑了。就是找多少个两两不相交的区间。按照结束位置先后排个序就行有不懂的欢迎留言 AC代码： #incl...

2021-01-29

0 399

巨石滚滚（贪心，思维）

题目文章目录思路：代码：思路：贪心+排序，但是怎样贪呢？设两个石头x y 从3个方面考虑：如果都是稳定性增加，则把a更小的排在前面，因为刚开始你比较弱，当然先撞小的。如果都是稳定性减少的，这个时候总的减少...

2021-01-29

0 429

Flip Game（二进制枚举，思维，状态压缩）

题目文章目录思路： AC代码：思路：只需要枚举第一列，后面的每一列根据前面的列来看是否需要flip 要枚举第一列的那些行需要flip，哪些不需要flip，不可能写4个for循环我们采用二进制枚举（状压），例如10...

2021-01-29

0 389

矩阵消除（二进制枚举，贪心）

题目传送门文章目录思路： AC代码：思路：题目说我们选某几列，某几行，使得我们获得的权值最大。那么我们二进制枚举行，例如有4*4的矩阵，k=4, 1010表示，1行和第4行需要选，剩下2个选列，对应行置为0。那么...

2021-01-29

0 406

国王的游戏（贪心，排序）

题目思路：对于A,B两个大臣,他们前面的人的左手上的整数乘积为S，对于 A:LA，RA; B:LB,RB. 有两种顺序，AB或者BA 按照上面的结论，我们把左右手乘积更大的排在后面就行但是这是一道高精度，采用高精度乘高精，高精除以低精度即可。好像高精度除以高精度会超时 AC代码：...

2021-01-29

0 526

贪心入门经典例题（一定要做）

区间覆盖问题：切长条 Selfish Grazing（题目）排序安排（蒟蒻自己取的）：拼数巨石滚滚国王的游戏枚举贪心（自己取的）：矩阵消除 Flip Game

2021-01-29

0 406

ATcoder173 C（二进制枚举）

思路：数组b二进制枚举,1~h枚举行，h+1到h+w枚举列 AC代码： #include <iostream> using namespace std; const int maxn = 200; char s[maxn][maxn]; int main() { ...

2021-01-29

0 403

算法题目学习步骤

理解模板主要思想——背过自己写出模板AC，重复3~5次做对应题目，AC后删掉重写，重复AC3~5次

2021-01-29

0 373

归并排序&快速排序模板

来自acwing y总归并排序题目 #include <iostream> using namespace std; const int maxn = 100000+9; int a[maxn]; void merge_sort(int l,int r) { i...

2021-01-29

0 374

cin/cout scanf/printf选择

如果输入输出规模小于1e5,两者差不多如果输入输出规模大于1e5，建议使用scanf/printf

2021-01-29

0 359