题意 求一段区间中的元素种类, 同一个元素可能有多个，但是只记 一次, 多组询问 长度 没有修改，我们不妨离线 我们将询问按照左端点排序, 然后维护一个当前的左指针和询问的左指针, 再维护一个 next 数组表示该物品的下一个相同元素物品的位置 维护一个 ans 数组, 每次当 l 移继续即可，询问 ...
分类：
其他好文 时间：
2019-10-02 10:50:29
阅读次数：
65
1442: 蚂蚁 题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只 蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi， 但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短 ...
分类：
其他好文 时间：
2019-10-02 00:55:51
阅读次数：
215
题目描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只 蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi， 但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。 ...
分类：
其他好文 时间：
2019-10-01 22:41:49
阅读次数：
114
达成成就: 人生第一次AK！ T1 最优情况是让更多的人多参加战斗，那么战斗后留下人越多越优，按b-a排序即可 T2 能切掉完全是由于之前文化课学得好做划艇的时候非常详细的推过 T3 DPn^2预处理，g[l][r]为l～r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量 ， ...
分类：
其他好文 时间：
2019-10-01 22:40:34
阅读次数：
120
主要思路是在离散化前把右端点++, 离散化后右端点-1. 1. CF 610D Vika and Segments 大意: 给定$n$条与坐标轴平行的线段, 求一共占了多少点 #include <iostream> #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2019-09-30 20:07:00
阅读次数：
85
leetcode 11题 水池最大容积 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 ...
分类：
其他好文 时间：
2019-09-30 11:08:39
阅读次数：
89
题意 给定一个串，要求对空串进行染色，使其成为目标串。每一次染色可以将一段连续区间染为同一种颜色，求最小次数。 思路 典型的区间dp题。 子状态$f[i][j]$表示该区间最小方案数。显然单点方案数为1。 如果一个区间的左右端点相同，那么可以理解为在最开始将整个区间染色，然后复制[l+1,r]的染色 ...
分类：
其他好文 时间：
2019-09-29 21:37:57
阅读次数：
73
当我们在登录一些网站的时候，需要第三方的登录。比如，现在我们要登录简书https://www.jianshu.com/sign_in，我们使用微博登录，点击下方的一个微博的小按钮，就会出现这么一个地址https://api.weibo.com/oauth2/authorize?client_id=1 ...
分类：
其他好文 时间：
2019-09-29 21:25:54
阅读次数：
154
https://www.cnblogs.com/bztMinamoto/p/9375444.html 这题还可以dp做（我肯定想不出来 设$f[i]$为强制放在$i$的最大方案数，根据限制所有包含$i$的区间都不能再有点，最大只能从这些区间最靠左的左端点-1转移，最小不能跨过某个整区间转移，这样这个 ...
分类：
其他好文 时间：
2019-09-28 21:55:24
阅读次数：
87
活动安排 https://loj.ac/problem/10000 题目描述 在时间轴上，有n条线段，起点为si，终点为fi，求最多选取多少条线段使其两两互不相交。不过注意这里的区间为一段闭，一段开，可直接用贪心。 思路 我们先考虑将n条线段按右端点升序序排序，若右端点相同则按左端点升序排序（其实左 ...
分类：
其他好文 时间：
2019-09-28 13:09:36
阅读次数：
85
