翔村渡渡鸟

思维

# 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) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / 思维（共5篇）

Atcoder C Lamps（差分运用）

文章目录思路：代码：题目思路：这道题需要运用差分（问的大佬），关于差分看这篇博客差分代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e...

2020-07-13

0 412

codeforces 654 div2 D（思维）

题目文章目录思路： AC代码：收获：思路：若有错误的地方请指正。若读者不理解，欢迎提问 1 如果k%n==0 ,那么每一行，每一列都有k个1就行，直接错开讲数组置1 2 如果r=k%n,r!=0,先进行操作1。再在前r行，每一行，错开放...

2020-07-13

0 321

数学考试 ——（前缀和思维）

题目文章目录易错思路：正确思路1： AC代码：正确思路2： AC代码：易错思路：找出数列中不连续的最大的k区间和第二大的k区间，这样的贪心思想是错误的。例如 7 3 5 6 6 8 10 12 7 不连续的第一大3区间...

2020-07-13

0 334

拼数（排序+思维+贪心）

题目文章目录思路： AC代码：收获：思路：如果按照字典序从大到小排序是错误的，比如231 和23 应该这样排序：对于整数A 和整数B，比较AB和BA的值，若AB<BA，则按照B A顺序排，否则按照A B 顺序排. 最后输出就行关...

2020-07-13

0 384

切长条（贪心思维）

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

2020-07-13

0 337