2021 CCPC 哈尔滨 B. Magical Subsequence（思维题）

Problem - B - Codeforces

思路：

从前往后找寻两两之和一样的最大长度。可以不连续，但是一定是按从前往后的顺序。可以发现每个数的范围是[1，100]，范围不大，是一个突破口，两数相加的和sum的范围是[2,200]，则遍历sum的每一种情况。当正在遍历的数和之前出现的数相加等于sum时，res+=2，然后将前面的数设置为不能使用。如果正在遍历的数和sum的差在前面没有出现过，则把该数设置为可以使用，继续向后遍历。

代码：

#include<iostream>
#include<cstring>
#include<vector>
#include<string>
#include<algorithm>using namespace std;int vis[205];
int n, maxn;int main() {scanf("%d", &n);vector<int> a(n);for(int i = 0; i < n; i ++)   scanf("%d", &a[i]);int maxn = -1;for(int sum = 2; sum <= 200; sum ++) {int res = 0;memset(vis, 0, sizeof vis);for(int i = 0; i < n; i ++) {if(a[i] < sum) {if(vis[sum - a[i]]) {res += 2;memset(vis, 0, sizeof vis);} else {vis[a[i]] = 1;}}}maxn = max(maxn, res);}printf("%d", maxn);return 0;
}

2021 CCPC 哈尔滨 B. Magical Subsequence（思维题）相关推荐

2021 CCPC 哈尔滨 E. Power and Modulo （思维题）
Problem - E - Codeforces 思路: 这个题搞清楚那几种情况,特判一下第一个数,需要注意的是不能简单直接的按照题意使用 pow(2,n - 1),这样会wa,因为n是1e5的数量级 ...
2021 ccpc 哈尔滨 G. Damaged Bicycle 状压 + 期望dp
文章目录题意: 思路: 传送门题意: 你需要从111走到nnn,初始速度是ttt,某些地方有自行车,每个位置自行车有pip_ipi的概率是坏掉的,如果自行车没坏可以骑上自行车,速度是rrr,可以 ...
codeforces 有意思的思维题 1 ~ 15
codeforces 思维题 1.给定数组,求满足i < j and ai * aj = i + j的数对数量 2.第 i 步向前跳 i 步或后退 1 步 3.给两个点,求正方形的另两个点 4. ...
2021年数学建模国赛C题问题二详细思路和代码
2021年数学建模国赛C题问题一详细思路和代码说明: 本思路仅为小编个人思路,其中关于本文中给出的AdaBoost回归预测模型于今年的国赛参考评分标准有所出入,所以本题思路为个人创新思路,不一定符 ...
1479A - Searching Local Minimum 交互，二分，2019 ccpc 哈尔滨 E 拓扑排序
1479A - Searching Local Minimum 交互,二分找一个区间[l,r]始终满足a[l+1]>a[l]&&a[r]<a[r+1],然后不断缩小区间当 ...
little w and Soda（思维题）
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
ZOJ 3829 贪心思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
2108889队2021年数学建模美赛C题花絮视频！
2108889队2021年数学建模美赛C题花絮视频
yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...

2021 CCPC 哈尔滨 B. Magical Subsequence（思维题）

Problem - B - Codeforces

思路：

代码：

2021 CCPC 哈尔滨 B. Magical Subsequence（思维题）相关推荐

最新文章

热门文章