
差分序列
Youga_
oier
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOIP2012][二分][差分序列]借教室
描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天原创 2016-10-23 19:03:40 · 337 阅读 · 0 评论 -
[BZOJ4326][NOIP2015][倍增][二分][差分序列]运输计划
Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花原创 2016-10-23 22:08:22 · 354 阅读 · 0 评论 -
[NOIP模拟题][DP][水题][数学][树链剖分][差分序列]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120 水题原创 2016-11-09 18:53:44 · 375 阅读 · 0 评论 -
[NOIP模拟题][模拟][DP][乱搞]
T1 给定文本串A,模板串B,在A中从小到大找到B的每一个字符,输出最大字典序答案 刚看到这道题就想是不是KMP,然而这并不可以,然后我就一脸懵逼。敲完第二题回来才发现这是道傻逼题,倒叙扫描即可T2 给定n*m 01串,奇数行0只能上下通过,且无价值,偶数行0的价值为连着一整块0的数量,求从第一行到最后一行最大价值 一眼DP无疑,f[i][j]表示i行j列最大价值,从上往下推即可。只是这里要原创 2016-11-02 19:12:44 · 421 阅读 · 0 评论