翔村渡渡鸟
翔村渡渡鸟
全部文章
思维
# 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
561
codeforces 654 div2 D(思维)
题目 文章目录 思路: AC代码: 收获: 思路: 若有错误的地方请指正。若读者不理解,欢迎提问 1 如果k%n==0 ,那么每一行,每一列都有k个1就行,直接错开讲数组置1 2 如果r=k%n,r!=0,先进行操作1。再在前r行,每一行,错开放...
2020-07-13
0
429
数学考试 ——(前缀和 思维)
题目 文章目录 易错思路: 正确思路1: AC代码: 正确思路2: AC代码: 易错思路: 找出数列中不连续的最大的k区间 和第二大的k区间 ,这样的贪心思想是错误的。 例如 7 3 5 6 6 8 10 12 7 不连续的第一大3区间...
2020-07-13
0
429
拼数(排序+思维+贪心)
题目 文章目录 思路: AC代码: 收获: 思路: 如果按照字典序从大到小排序是错误的,比如231 和23 应该这样排序: 对于整数A 和整数B,比较AB和BA的值,若AB<BA,则按照B A顺序排,否则按照A B 顺序排. 最后输出就行 关...
2020-07-13
0
486
切长条(贪心 思维)
题目 文章目录 题目大意和思路: AC代码: 题目大意和思路: 这道题,其实就是经典的贪心问题——区间覆盖,我当时被迷惑了。就是找多少个两两不相交的区间。 按照结束位置先后排个序就行 有不懂的欢迎留言 AC代码: #include <bits/...
2020-07-13
0
486