Plus Ultra！

链接：Codeforces Round #613 (Div. 2) E. Delete a Segment题意：给出nnn（2≤n≤2⋅1052\le n \le 2\cdot10^52≤n≤2⋅105）条xxx坐标轴上的线段[li,ri][l_i,r_i][li​,ri​]（−109≤li≤ri≤109-10^9\le l_i \le r_i \le 10^9−109≤li​≤ri​≤109...

链接：HDU6602 Longest Subarray题意：含有 长度为N的序列 a[1]、a[2]、… 、a[N]（其中 1 ≤ a[i] ≤ C ）连续子序列 a[L]、a[L+1]、… 、a[R]， 对于 1 ~ C的任意一个数，如果出现了，其 出现次数必须 ≥ K（即要求 出现次数 == 0 或 ≥ K）问满足上述条件的最长连续子序列长度为多少？(N,C,K ≤ 105)分析...

：HDU6578 - Blank题意：有 n (≤100) 个格子，向其中填入 0、1、2、3 这4个数，但是有 m (≤100) 个限制限制 l r x ：表示 l ~ r 的格子内不同的数的个数为x问一共有多少种填入方案？分析：构建 dp[i][j][k][t][cur]：i,j,k,t 分别表示0,1,2,3出现的最后位置，cur表示填到了第 cur 个格子根据已求得的 d...

链接：HDU6581 - Vacation题意：一排车过停止线，给出车的长度 l ，车头到停止线的距离 s，车的最高速度 v 。每辆车都以最高速度v行驶，但是若和前车间距为0时，速度无法超过前车（即会与前车保持一致速度）。现TOM的车（标号为0）前方有n辆车（标号为1 ~ n）。问TOM最少要多久才能到达停止线？注意：即使车过了停止线也仍然在路上（即会阻碍到后面的车）分析：看了题解...

题目链接：HDU - 4352 XHXJ’s LISAnother hobby of xhxj is yy(speculation) some magical problems to discover the special properties. For example, when she see a number, she would think whether the digits of...

题目链接：NEUQ OJ - 2057 Growth分析：明显需要用DP，但是发现DP前需要先得到 a=i b=j 时的达到条件的z之和，才能算出 这一天分数加了多少，记作 s[i][j] ，则有：s[i][j]=s[i−1][j]+s[i][j−1]−s[i−1][j−1]+z[i][j]s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+z[i][j]s[...

定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1,999,100000,15；处理后：1,3,4,2；原数据：{100,200}，{20,50000}，{1,400}；处理后：{3,4}，{2,6}，{1,5}；例如有时需要将数据直接作为数组下标，但因为数...

题意：分析：因为是相乘，所以乘得结果的素因子即是原序列各元素的素因子，那么对于任意不同的素因子，则需要求得其在所有的 fac(i, j)——对应 [i, j] 中出现的次数，或者说给最终结果贡献了多少。以样例2为例，对于素因子 '2’包括素因子’2’ 的数6, 4, 8, 12，其对应的位置下标分别为1, 5, 9, 10对于第1个数 ‘6’（位置下标为1）：贡献的区间有：[1...

链接：https://ac.nowcoder.com/acm/contest/549/D来源：牛客网题目描述位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？输入描述:第一行一个整数N表示有N个数接下来一行N个数表示A1,A2…AN输出描述:一行输出...

链接：https://ac.nowcoder.com/acm/contest/332/E来源：牛客网题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的城市都会被淹没。现在有q次询问，每次问你一个矩形区域中，有多少城市不会被淹没。输...

链接：PAT Advanced1049The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12,...

题目：UVA-10976题目描述：输入正整数k，找到所有的正整数x≥y，使得 1/k = 1/x + 1/y样例输入：　　　　　　　　样例输出：2　　　　　　　　　　　　　212　　　　　　　　　　　　1/2 = 1/6 + 1/3　　　　　　　　　　　　　1/2 = 1/4 + 1/4　　　　　　　　　　　　　8　　　　　　　　　　　　　1/12 = 1/156 + 1/13　　...

题目：HDOJ-1050题目描述：南北各200个房间，编号1~400，从一个房间搬桌子到另一个房间都要10分钟，路径有重合部分（包括端点）的不能同时搬，求最少需要多少时间把要搬的桌子搬完。思路：一开始就想着排序，区间不相交，依次模拟着来算时间，但是这样很麻烦。看了下别人的题解，完美地把问题化简了，一步到位。因为如果有某个区间被n个搬桌子的任务覆盖了，那么无论如何都必须要n次才能搬完，...