beckyUp
beckyUp
全部文章
水题
--------------作业---------------(4)
ACM算法(15)
c++(16)
codeforces(8)
CSP(2)
fft(1)
java(8)
java图像(1)
KMP(4)
tcp/ip(4)
二分(5)
二分图匹配(1)
分块(1)
分治(2)
前缀和(2)
动态规划(18)
区间dp(3)
博弈(2)
后缀数组(1)
图论(8)
字典树(1)
字符串(8)
小技巧(9)
并查集(2)
感悟(13)
操作系统(2)
数据库(3)
数据结构(22)
数论(10)
未归档(7)
构造(2)
树形dp(1)
状压dp(2)
脑洞(1)
自然语言处理(2)
计算几何(5)
计算方法(4)
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
距离今天结束还有1分钟
ACM 蒟蒻
全部文章
/ 水题
(共22篇)
区间求差 hihocoder 1305
题目大意:给定 A B两个区间,求在A区间不在B区间的线段长度 这个题一开始的时候想用线段树做,但是耗内存太多了,后来发现 我们对一个区间标记他的左右端点,遇到左端点+1,遇到右端点-1,这就可以判断某个点是否在区间内,同样这道题也用这样的方法,把所有的端点排序,当某一个端点在A内不在B内的时候,...
2017-10-21
0
346
Karen and Game codeforces 816c
题目大意:给一个n*m的零矩阵 要通过整行或者整列+1 变成给定矩阵,求最小的次数和操作步骤 其实很简单,就是找出每行 或者每列中最小的,然后加上去,行列各处理一遍就好了 这道题的陷阱在于 对于一个n<=m的矩阵,就先处理行 对于n>m的矩阵就先处理列 #include<cs...
2017-06-18
0
462
首页
上一页
1
2
3
下一页
末页