摘要：
模拟代码 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n, p = 1, ans[1003]; // 没事干的ans数组 struct node{ string op, ad; }a[1 阅读全文
posted @ 2024-10-23 12:36
Panda_LYL
阅读(21)
评论(0)
推荐(0)
摘要：
正解 首先要注意 $2$ 点: 修改数组元素的值 会影响 接下来的操作. 对数组进行排序 不会影响 接下来的操作. 思路 直接扫一遍数组.假设排序后 $a_x$ 会在第 $p$ 位上. 将 $p$ 初始化为 $n$. 然后就开始找 $x$ 前后有多少个小于 $a_x$ 的值就行了. 时间复杂度：$\ 阅读全文
posted @ 2024-10-23 12:35
Panda_LYL
阅读(56)
评论(0)
推荐(0)
摘要：
结论题 题面概括 请在 $[l,r]$ 中找出一个数 $k$，使得 $n$ % $k$ 的值最大. 思路 当 $n \le 10^9$ 时，说明 $\Theta (n)$ 的算法已经结束了. 所以，接下来是结论推理. 当 $\left \lfloor \frac {l} {n} \right \rf 阅读全文
posted @ 2024-10-23 12:33
Panda_LYL
阅读(42)
评论(0)
推荐(0)
摘要：
最长上升子序列 根据题目中，每个坐标的横纵坐标均单调递增，所以明显可以使用最长上升子序列. 定义状态 $f_{i,p}$，表示正在节点 $i$ 时，还剩下 $p$ 次插入机会，所能达到的最大长度. 定义变量 $dis = |x_i-x_j|+|y_i-y_j|-1.$，表示 $i$ 到 $j$ 节点 阅读全文
posted @ 2024-10-23 12:10
Panda_LYL
阅读(55)
评论(0)
推荐(0)
摘要：
短路 我们可以使用一个变量来记录当前有没有短路. 设变量短路为 $dl$. 当 $dl$ 为 $0$ 时，说明当前值为 $0$，且运算符为 &. 当 $dl$ 为 $1$ 时，说明当前值为 $1$，且运算符为 |. 代码 重点讲完了，细节可以看代码以及注释. #include<iostream> # 阅读全文
posted @ 2024-10-23 12:09
Panda_LYL
阅读(30)
评论(0)
推荐(0)
摘要：
解方程 $题目中说，n = pq，ed = (p-1)(q-1)+1，m=n-ed+2.$ $把ed的式子展开，得到:$ $ed = p(q-1)-(q-1)+1$ $ed=pq-p-q+2$ $再把展开后的式子带入m中，得:$ $m=n-(pq-p-q+2)+2.$ $m=n-pq+p+q-2+2 阅读全文
posted @ 2024-10-23 12:08
Panda_LYL
阅读(46)
评论(0)
推荐(0)
摘要：
代码 #include<bits/stdc++.h> using namespace std; long long a, b, sum = 1; // 开long long int main() { scanf("%lld%lld", &a, &b); if (a == 0 || a == 1) { 阅读全文
posted @ 2024-10-23 12:06
Panda_LYL
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号