首页 > TAG信息列表 > le10

一些杂项算法

KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j

神奇的数

描述 提交 自定义测试 下发文件下载 返回比赛 题目背景 对于一个正整数 x,如果存在 三个正整数 a,b,c 满足 \(a×b=c,a+b+c=x\)。那么我们称 x 是一个神奇的数。 现在给你正整数 x,问这个数是否是一个神奇的数,是的话输出"Yes",否则输出"No"。 输入格式 一行包括一个正整数 \(x\)。 输

题目背景 作为一位ikun,小T手上有坤坤最近\(N\)天的热度值(每个数在\(0\)到\(10^9\)之间)。 现在,小T想要知道每连续\(M\)天的最大值。即\(1∼M,2∼M+1,⋯,N−M+1∼N\)的最大值,请你依次输出。 输入格式 第一行是一个整数\(M\),意义如题面所示。 接下来\(N\)行,每行一个整数,其中第\(i\)个

洛谷P2249 查找

题目描述 输入 n(n\le10^6)n(n≤106) 个不超过 10^9109 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a_1,a_2,\dots,a_{n}a1​,a2​,…,an​,然后进行 m(m\le10^5)m(m≤105) 次询问。对于每次询问,给出一个整数 q(q\le10^9)q(q≤109),要求输出这个数字在序列中第

Solution Set - 神奇 NOIP 模拟赛

\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{

【洛谷6564】[POI2007] 堆积木KLO(树状数组优化DP)

点此看题面 给定一个长度为\(n\)的序列,你可以删去其中若干元素,要求最大化\(\sum_{i=1}^{n'}[a_i=i]\)。 \(n\le10^5,a_i\le10^6\) 树状数组优化\(DP\) 发现每个位置\(i\)只有被弄到第\(a_i\)个位置才能产生贡献,也就是说需要满足在前\(i-1\)个元素中删去了恰好\(i-a_i\)个。 设\(