08 2021 档案
摘要：题目描述 传送门 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 题解 思路：尽可能让最高位小，最高位相同的情况下尽可能让次高位小，所以应该维护一个非递减栈。 构建一个非递减栈stk：从左往右遍历数字num，依次进栈；每个数字x进栈前检查是否比栈顶，是的话弹
阅读全文
摘要：题目描述： 传送门 如果不知道三分的可以看看这个传送门 令$g(x)$为$x$中各位数和，例如$g(123456)=1+2+3+4+5+6$,然后有T次询问，每次询问给你一个$a$,$b$,$c$,$d$,$n$ 让你求$f(x)=Ax^{2}g(x)+Bx^{2}+Cxg^{2}(x)+Dxg(x
阅读全文
摘要：组合数C(a, b) (预处理) typedef long long ll; const ll MOD = 1e9 + 7; // 必须为质数才管用 const ll MAXN = 1e5 + 3; ll fac[MAXN]; // 阶乘 ll inv[MAXN]; // 阶乘的逆元 ll QPow
阅读全文
摘要：题目大意 传送门 Amugae有$n$个单词,他想把这个$n$个单词变成一个句子,具体来说就是从左到右依次把两个单词合并成一个单词.合并两个单词的时候,要找到最大的$i$ $(i≥0)$, 满足第一个单词的长度为$i$的后缀和第二个单词长度为$i$的前缀相等,然后把第二个单词第$i$位以后的部分接到
阅读全文
摘要：题目描述 传送门 题目大意：给出一个长度为 n 的数组 a 和计算贡献的数组 sum，需要执行 m 次操作，每次操作分为下列两种类型： 1 l r x：将区间 [ l , r ] 内的 a 用 x 覆盖，即 i ∈[ l , r] , a[ i ] = x，且 sum[ i ] += abs( a[
阅读全文
摘要：题意 给出一个长度为 $n$ 的序列 $s$，$q$ 组询问。 每次给定区间 $[l,r]$。 如果 i,j∈[l,r]， $s[i]|s[j]$ 则 i 得一分。 问有多少个没有得到满分，即 r-l。 解析 这个题的题意就是$s[i]$是$s[j]$的因子这$s[i]$就得1分，求不能得满分得个
阅读全文
摘要：题意 ： 传送门 给一长度 $<1e5$ 的字符串$s$，$q<1e5$次询问，每次问一个长 $<30$的串$t$在$s$中出现的次数，且$t$不可重叠。 例 :$“abababa“$中$“aba“$不相交的出现的次数为$2$。 思路 ： 这个题kmp肯定会T 1.字符串题，对母串中所有长度小于等于
阅读全文
摘要：题目描述 传送门 有$n$支试管，每支试管装有$himl$的水银。 $q$次操作，操作有两种： 1 p x：倒掉试管pp的水银修改为$x ml$。 2 v：将$vml$水任意分配至$n$支试管里，最大化有水的试管中最少的体积，输出这个最小值，误差不超过10−4算作正确。。这个操作只是一次假想，不会真
阅读全文
摘要：题目描述 在网友的国度中共有$n$种不同面额的货币，第i种货币的面额为$a[i]$，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为$n$、面额数组为$a[1..n]$的货币系统记作$(n,a)$。在一个完善的货币系统中，每一个非负整数的金额$x$都应该可以被表示出，即对每一个非负整数$
阅读全文
摘要：例一： 传送门 题意： 就是给你$n$个物品，每一个物品都有一个体积$v[i]$，然后给你$m$个箱子，问你这个箱子的最小的体积是多少才能将这些物品都放到这m个箱子里 n，m（1≤n，m≤1000）,v1,v2…,vn ( 1≤v1,v2,…,vn≤1000) 1 5 3 1 2 3 4 5 Cas
阅读全文
摘要：题目描述 题目链接 给定一个长度为 n 的序列 a，然后再给一个数字 k，再给出 m 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 k 1≤n,m≤10^5,0≤k,ai≤10^6,1≤li≤ri≤n 题目思路 要做这个题首先要知道两个性质 1.异或前缀和 2.a^b=
阅读全文
摘要：题目 题目链接 题目大意 给出一个长度为n的序列，进行m次询问。 每次询问区间[ l ,r ]内，有多少个数字x刚好出现了x次。 题目思路 1.这个题是可以用莫队做的 #include<iostream> #include<algorithm> #include<map> #include<math
阅读全文
摘要：题目一 题目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the
阅读全文
摘要：在一所魔法学校中，有许多的学生，每个学生有一个学号（从 1 开始,用连续的正整数编号）。 每天，这所学校的校长会向一些学生发送一条短信（具体来说，在第 i 天，校长会向学号在区间 [Li,Ri] 内的学生发送一条短信，每天的 Li 和 Ri 可能不同）;从第 1 天开始，一共持续 n 天。 现在，学
阅读全文
摘要：题目链接 题目大意：给出一个n*m的矩阵，每个点都有一个颜色，颜色的种类不超过40种，如果想从一个点到达另一个点，有两种方法： 花费一个单位的时间从某种颜色闪现到相同的颜色 花费一个单位的时间走到相邻的格子中 现在给出 q 个询问，每次询问回答从起点到终点的最短时间 ，首先我们需要预处理出 dis[
阅读全文
摘要：题目 题目链接 You are given an array aa of length nn. You are asked to process qq queries of the following format: given integers i and x, multiply ai by x.
阅读全文
摘要：题目一: 传送门 E. Boring Segments You are given n segments on a number line, numbered from 1 to n. The ii-th segments covers all integer points from li to r
阅读全文
浙公网安备 33010602011771号