暴雨将至。
暴雨将至。
全部文章
ACM-训练赛
2016(4)
2018ACM训练题目+思考(10)
2018牛客多校(3)
ACM(47)
acm-icpc(1)
ACM-动态规划(1)
ACM-备战天梯赛(1)
c++(1)
ccpc(1)
cf(2)
codefoces(2)
codefoces 个人赛水题记录(4)
codeforces(7)
Cover the Paths(1)
dfs(1)
dijkstra(1)
dp(11)
gcd(1)
hackerrank(1)
hankrank(1)
pick定理(1)
poj(3)
SAT(1)
sdut(5)
sdut-acm(1)
string(3)
Taotao Picks Apples(1)
uva(1)
vim(1)
vim,acm(2)
Vocabulary(2)
动态规划(1)
匹配(1)
区域赛(1)
区间dp(1)
后缀数组(1)
字典树(1)
完全平方数(1)
山理工(1)
快速排序(1)
愚人节(1)
新突破,新知识(1)
暴力(1)
期望(1)
未归档(271)
积分(1)
算法(2)
编程(1)
编译原理(1)
网络流(1)
莫比乌斯反演(1)
贪心(1)
趣味编程(1)
题解(1)
题集(1)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
暴雨将至。的博客
全部文章
/ ACM-训练赛
(共1篇)
前缀和应用 续 Starting a Scenic Railroad Service
题目链接 参考博客: I. Starting a Scenic Railroad Service 题意:给出n个乘客的乘车区间,问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。 题解:乘客自主选择座位的情况下,座位的最小数目是与某个乘车区间相交的区间数目的最大值。 相交...
2018-08-14
0
394