纯粹的 - 博客园_a56爆大奖在线娱乐

2024年5月13日

摘要：原题链接题解第 \(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 纯粹的阅读(3) 评论(0) 推荐(0) 编辑

P2340 [USACO03FALL] Cow Exhibition G

摘要：原题链接题解 1.考虑到a56爆大奖在线娱乐牛只有选或不选两种选择，这样暴力搜索的思路便产生了 2.还是上面的思路，怎么优化呢？想想背包数组，其下标是什么？是体积其值是是什么？是价值是在体积相同的情况下选择价值最高的，本题也是，最优解一定是相同智商里情商最高的 3.价值和体积都是负数，怎么解决？ code 阅读全文

posted @ 2024-05-13 13:07 纯粹的阅读(2) 评论(0) 推荐(0) 编辑

2024年5月8日

P1435 [IOI2000] 回文字串

摘要：原题链接题解 1.把字符串倒过来，记作 \(S_1\) 其最大公共子串是回文串，a56爆大奖在线娱乐这部分可以不用求，字符串长度减去最大公共子串的长度就是答案 2.怎么求最大公共子串的长度呢？假设a56爆大奖在线娱乐们已经知道字符串a和字符串b及其所有子串的lbs，此时往字符串b末尾添加一个字符c变成字符串b1，而字符串a中以最阅读全文

posted @ 2024-05-08 17:08 纯粹的阅读(24) 评论(0) 推荐(0) 编辑

P1874 快速求和

摘要：原题链接题解细节很多，看代码 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 纯粹的阅读(3) 评论(0) 推荐(0) 编辑

P8754 [蓝桥杯 2021 省 AB2] 完全平方数

摘要：原题链接题解分解n的质因子，如果为奇数就补一个由于大于 \(\sqrt{n}\) 的质因子最多不超过一个，a56爆大奖在线娱乐a56爆大奖在线娱乐们筛小于 \(1e6\) 的质数 code #include<bits/stdc++.h> #define ll long long using namespace std; vec 阅读全文

posted @ 2024-05-08 12:03 纯粹的阅读(5) 评论(0) 推荐(0) 编辑

2024年5月7日

C. Strongly Composite

摘要：原题链接题解 1.相当于把n个数的因子重新组合，使得组合为一体的数是强合数，经过试验发现，最少两个相同质因子就能合成一个强合数，最少三个不同质因子就能合成一个强合数，a56爆大奖在线娱乐a56爆大奖在线娱乐们统计所有数的所有质因子个数 2.统计质因子用到了递归的方法，a56爆大奖在线娱乐们先筛合数，标记合数的最小质因子，然后逐层递归 code #i 阅读全文

posted @ 2024-05-07 17:46 纯粹的阅读(2) 评论(0) 推荐(0) 编辑

B3716 分解质因子 3

摘要：原题链接题解 1.数组最大能开到1e8 2.vector比数组容易mle 3.筛素数的时间复杂度是O(n) 4.由于一个数最多有 \(log_2(n)\) 个因子，a56爆大奖在线娱乐们标记每一个合数的最小质因子，然后直接除就行（递归思想？） code #include<bits/stdc++.h> #define 阅读全文

posted @ 2024-05-07 14:23 纯粹的阅读(7) 评论(0) 推荐(0) 编辑

P3383 【模板】线性筛素数

摘要：原题链接题解关键因素：任何合数都可以分为最小质数乘上另外一个数 code #include<bits/stdc++.h> using namespace std; vector<int> ans; int main() { ios::sync_with_stdio(false); cin.tie 阅读全文

posted @ 2024-05-07 13:59 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P1075 [NOIP2012 普及组] 质因数分解

摘要：原题链接题解如果最小整除的数不是质数，那么把第一个数中的因子分出去，它就不是最小数 code #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll> vis; int main() { int n; 阅读全文

posted @ 2024-05-07 12:25 纯粹的阅读(8) 评论(0) 推荐(0) 编辑

A. LuoTianyi and the Show

摘要：原题链接题解如果第一个出场的是 \(-2\) 那么，接下来只能用 \(-2\) 和大于零的数如果第一个出场的是 \(-1\) 那么，接下来只能用 \(-1\) 和大于零的数如果第一个出场的是大于零的数，那么接下来的 \(-1\) 可以补全其左边的空，\(-2\) 可以补全其右边的空 code 阅读全文

posted @ 2024-05-07 11:29 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

pure4knowledge

公告