摘要：
## 思路 一道线段树优化 dp 题。 设 $dp_i$ 表示以第 $i$ 个数字结尾的最长选数列长度，则 $dp_i=\max(dp_i, dp_j)+1$，其中 $j using namespace std; #define int long long #define rep(i, l, r) 阅读全文
posted @ 2023-07-01 10:52
liukejie
阅读(9)
评论(0)
推荐(0)
摘要：
如果用暴力筛因子的方法，在 $t < 10^4, n < 10^7$ 下肯定是要超时的，所以用了时间和空间都较优的埃氏筛法来预处理出 $1 \sim 10^7$ 的质数。 对于每一个 $n$，先提取出 $n$ 的每一位，放到一个数组里。求出数组的全排列，（使用函数 `next_permutation 阅读全文
posted @ 2023-07-01 10:51
liukejie
阅读(10)
评论(0)
推荐(0)
摘要：
### 思路 思路蛮简单，因为“好的”必须是要连续的，所以可以直接暴力枚举一遍序列。如果当前数满足条件就计数器累加，不满足条件就取 $\max$，然后计数器就重置为 $2$ 即可，注意，长度为 $\leq 2$ 的数列肯定是“好的”，直接输出 $n$ 即可。 ```cpp #include usin 阅读全文
posted @ 2023-07-01 10:33
liukejie
阅读(12)
评论(0)
推荐(0)
摘要：
### 思路 一道数学智力题。 因为 $n$ 的范围是 $10^5$，所以我们考虑 $O(n)$ 解决。 统计现在总共有多少个红，蓝，绿的帽子，再判断有多少种颜色的帽子个数是和输入的数相等的，表示当前有多少种方案，最后累乘一下即可。 ### 代码如下 ```cpp #include using na 阅读全文
posted @ 2023-07-01 10:28
liukejie
阅读(17)
评论(0)
推荐(0)
摘要：
### 思路 按题意模拟即可。 在 $1$ 至 $\sqrt{n}$ 之间寻找 $n$ 的因数，如果 $i $ 是 $n$ 的因数，那么 $n÷i$ 一定也是 $n$ 的因数，再判断 $i$ 和 $n÷i$ 是否与 $x$ 含有共同数字。如果有，则方案数加一。 注意：如果 $i$ 和 $n÷i$ 是 阅读全文
posted @ 2023-07-01 10:28
liukejie
阅读(10)
评论(0)
推荐(0)
摘要：
### 思路 首先，因为小 $A$ 的得分是无上限的，所以很容易得知最好的名次是第一名。 然后我们可以想到贪心策略，因为最大排名其实就等同于最差成绩，所以达成最差成绩就是让成绩高的人在符合情况的条件下最多。 ### 代码如下 ```cpp #include using namespace std; 阅读全文
posted @ 2023-07-01 10:22
liukejie
阅读(21)
评论(0)
推荐(0)
摘要：
如图，$∠AOB＝30°$，$M$，$N$ 分别是 $OA$，$OB$ 上的定点，$P$，$Q$ 分别是边 $OB$，$OA$ 上的动点，如果记 $∠AMP＝\alpha$，$∠ONQ＝\beta$，当 $MP＋PQ＋QN$ 最小时，则 $\alpha$ 与 $\beta$ 的数量关系是______ 阅读全文
posted @ 2023-07-01 09:27
liukejie
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号