首页 > TAG信息列表 > Cmin
CF765F Souvenirs
给出 \(n\) 以及一个长为 \(n\) 的序列 \(a\)。 给出 \(m\)，接下来 \(m\) 组询问。 每组询问给出一个 \(l,r\)，你需要求出，对于 \(i,j \in [l,r]\)，且满足 \(i \neq j\)，\(|a_i-a_j|\) 的最小值。 \(1 \leq n \leq 10^5\)，\(1 \leq m \leq 3\times 10^5\)，\(0 \leq a_i \leq 10^9\)。 sol678. Valid Parenthesis String
My solution for this problem is using two stacks, it's very easy to understand: public boolean checkValidString(String s) { Stack<Integer> stars = new Stack<>(); Stack<Integer> stk = new Stack<>();剑指 Offer 63-股票的最大利润C++
题目描述 解法 dp 1.dp数组含义 dp[i]：第i天卖出可获得最大收益 2.dp方程 dp[i] = max(dp[i - 1], price[i] - min(price[0]~price[i]) 3.初始值 dp[0] = 0 class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size() == 0) return 0;2016 多校5 ATM
2016 多校5 ATM 题意: 有个人富到不知道自己有多少钱，但是知道钱数\(x\in \Z \cap [0,K]\) 它最多可以有\(W\)次查询超过钱数，\(W\ge 1\) 要求在最优决策的情况下，最小次数取出所有钱的期望次数 \[\ \]设\(K,W\)上界为\(O(n)\) 先考虑边界情况，如果它手里有\(0\)块钱，那么需要查询一次上机练习五
五、2014 1、字符转换 题目： 从键盘读入一个字符串，若遇到字母，则输出 0；若遇到数字则输出 1；否则不输出。例如：输入 ab2&3@c，输出 00110 代码： #include<stdio.h> #include<string.h> int main() { char str[100]; gets(str); int len = strlen(str); for(int i=0;i<len;i++) {动态规划--编辑距离算法
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其find和grep
find find 查找范围 查找条件 - name 按名称查找 find /etc/ -name "*.txt" 查找/etc目录及其子目录下所有包含".txt"的文件 按时间查找 -ctime 5 五内的时间点修改过的文件 -ctime +5 五天前修改或的文件 -ctime -5 小于五天修改过的文件 -Informed RRT*
论文：点击打开链接 论文主要方法，根据RRT*首先找到路径后的一个Cbest，在根据Cbest构建一个椭圆进行采样，当Cbest不断减小，椭圆的范围也不断减小，最后收敛成一条直线（无障碍时）。 大幅减少搜索范围。 上图则是，椭圆的建立以及收敛。 点击打开链接基于椭圆随机采样论文。 采样思路： 这51nod 1781 Pinball（线段树）
题面 Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球，将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱，你需要保留一些