摘要：
原题链接 题解 1.如果轮到我时场上有 \(n\) 颗石子，那么在我操作一步之后石子的范围是 \([n+1,2n]\) 2.如果轮到我时，场上有 \(k/2-(1-k%2)\) 颗石子，那么轮到对方走的时候，对方一定能走到k 3.记录所有 \(k/2-(1-k%2)\) 如果存在一个 \(k_i=n 阅读全文
posted @ 2024-05-14 12:26
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.复杂问题简单化，把字符用数字代替 2.每次替换都会减少一个字符，到最后一定是由两个字符合成一个字符，并且这两个字符的来源区间不相交 3.相同区间不同的合并方式，最后生成的字符也不同，所以dp多加一个状态 4.题目只问能否合成对应字符 code #include<bits/stdc 阅读全文
posted @ 2024-05-13 19:12
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.常见思路： \(dp[l][r]\) 为把 \([l,r]\) 内的元素全部消掉留下一个元素的值，然后枚举中间点 但是这样内存不够，观察到 \(a_i \in [1,40]\) ，我们可以换个思路，由于区间 \([l,r]\) 内全部消掉留下一个元素的值 \(v\) ， 其中 \ 阅读全文
posted @ 2024-05-13 18:08
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 关键因素：\(b_i\) 与 \(b_{i-1}\) 至少有一位都是一 这是我第一份代码 #include<bits/stdc++.h> using namespace std; int a[100005],dp[100005]={0}; int main() { int n; ci 阅读全文
posted @ 2024-05-13 14:59
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 第 \(i\) 朵花的选择范围为 \([i,m-n+i]\) ，而它一定是由第 \(i-1\) 朵花的某种选择继承而来的 code #include<bits/stdc++.h> using namespace std; int n,m; int dp[105][105]={0},p 阅读全文
posted @ 2024-05-13 13:45
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.考虑到每个牛只有选或不选两种选择，这样暴力搜索的思路便产生了 2.还是上面的思路，怎么优化呢？ 想想背包数组，其下标是什么？是体积 其值是是什么？是价值 是在体积相同的情况下选择价值最高的，本题也是，最优解一定是相同智商里情商最高的 3.价值和体积都是负数，怎么解决？ code 阅读全文
posted @ 2024-05-13 13:07
纯粹的
阅读(41)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.把字符串倒过来，记作 \(S_1\) 其最大公共子串是回文串，所以这部分可以不用求，字符串长度减去最大公共子串的长度就是答案 2.怎么求最大公共子串的长度呢？ 假设我们已经知道字符串a和字符串b及其所有子串的lbs，此时往字符串b末尾添加一个字符c变成字符串b1，而字符串a中以最 阅读全文
posted @ 2024-05-08 17:08
纯粹的
阅读(158)
评论(0)
推荐(0)
摘要：
原题链接 题解 细节很多，看代码 code #include<bits/stdc++.h> using namespace std; string s; int num; int vis[55][100005]={0}; int ans[55][100005]={0}; int sou(int po 阅读全文
posted @ 2024-05-08 13:21
纯粹的
阅读(37)
评论(0)
推荐(0)
摘要：
原题链接 题解 分解n的质因子，如果为奇数就补一个 由于大于 \(\sqrt{n}\) 的质因子最多不超过一个，所以我们筛小于 \(1e6\) 的质数 code #include<bits/stdc++.h> #define ll long long using namespace std; vec 阅读全文
posted @ 2024-05-08 12:03
纯粹的
阅读(42)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.相当于把n个数的因子重新组合，使得组合为一体的数是强合数，经过试验发现，最少两个相同质因子就能合成一个强合数，最少三个不同质因子就能合成一个强合数，所以我们统计所有数的所有质因子个数 2.统计质因子用到了递归的方法，我们先筛合数，标记合数的最小质因子，然后逐层递归 code #i 阅读全文
posted @ 2024-05-07 17:46
纯粹的
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号