已注销

区间

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

归档

标签

去牛客网

/ 注册

全部文章 / 区间（共22篇）

51Nod-1495-中国好区间

ACM模版描述题解这个题真的很让人出乎意料……没成想，1e7 的数据酱紫搞竟然能在 0.7s 内搞定。首先，我们暴力获得数组 a[] ，然后使用尺取法，先获取一个满足题意的 l = 1, r = ?, cnt = k 的区间，接着呢，很明显只要右区间大于 r 都是好区间...

2021-05-21

0 317

51Nod-1671-货物运输

ACM模版描述题解官方题解：首先我们需要注意到最重要的一点，所有运输方案同时进行，我们只需要计算最后到达的方案的花费时间的最小值。所以我们需要考虑的是一个极限情况，在这个极限情况下，其他运输方案全部是在允许范围内的。所以我们可以二分枚举这个极限情况，判断所有方案是否都在这个极...

2021-05-21

0 426