Plus Ultra！

链接：PAT Advanced1044Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be...

链接：https://ac.nowcoder.com/acm/contest/332/B来源：牛客网题目描述小j开始打工，准备赚钱买煤气灶。第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资，煤气灶的价格，工资每天的增长量，答案不超过x输出描述:一...

LIS(Longest Increasing Subsequence)：最长上升子序列这里分两种情况来看：子序列严格递增（即子序列中不能存在相等）子序列非降（即子序列中可以存在相等）对于序列：a[1] , a[2] , a[3] , … , a[N]一、动态规划(DP)　　　时间复杂度：O(N2)子序列严格递增：dp[i] = max{1 , dp[j]+1} 　　( j&lt...

链接：P1020题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000的正整数），计算这套系...

链接：HDU6606 Distribution of books题意：将一个长度为n的序列a[1]、a[2]、… 、a[n]， 要求取前k段（要求各段连续，但不可交叉，每段元素个数≥1），使得最大的那段和最小，并输出该和。1 <= n <= 2*1051 <= k <= n-109 <= ai <= 109分析：...

链接：HDU6621 K-th Closest Distance题意：给出一段长度为n≤105n\le10^5n≤105的序列a1,a2,...&ThinSpace;,an(a≤106)a_1,a_2,...\, ,a_n(a\le10^6)a1​,a2​,...,an​(a≤106)，有m≤105m\le 10^5m≤105次询问：L&ThickSpace;R&Thi...

二分法求LIS一般是二分维护一个数组d[len]d[len]d[len]，lenlenlen表示最大长度，但是数组ddd中存储的并不是LIS（因为入的时候前后顺序被打乱），如果要得到LIS，还需记录路径。再创建一个数组pos[i]pos[i]pos[i]，表示第...

链接：CodeForces - 532E Andrew and Taxi题意：给出一含nnn个结点mmm条边(2≤n≤100000,1≤m≤100000)(2≤n≤100000, 1≤m≤100000)(2≤n≤100000,1≤m≤100000)的有向图，每条单向边有起点uiu_iui​，终点viv_ivi​以及反转该条边（即ui,viu_i,v_iui​,vi​交换）需要的交通管制员ci&...

链接：LightOJ - 1138 Trailing Zeroes (III)题意：共T&ThickSpace;(≤10000)T\;(\le10000)T(≤10000)组测试数据，每组数据给出一个Q&ThickSpace;(1≤Q≤108)Q\;(1\le Q\le 10^8)Q(1≤Q≤108)，要求出最小的正整数NNN，使得N!N!N!的末尾恰有QQQ个000分析...