A

判断两数是否相邻，或两数分别为1，10。

#include<bits/stdc++.h>
using namespace std;
int main(){int a,b;cin>>a>>b;if(abs(a-b)==1||abs(a-b)==9)cout<<"Yes";else cout<<"No";
}

B

查重，数不同数字的个数，使用set高效去重。

#include<bits/stdc++.h>
using namespace std;
set<int>s;int n;
int main() {cin >> n;for (int i = 1, x; i <= n; cin >> x, i++, s.insert(x));cout << s.size();
}

C

n组数，每组两个，每次从第i组任选1个数，最后n组选出的和为x
dfs,时间复杂度O(2^100)，明显超时

超时_
void dfs(int dep,int dis){if(dep==n+1){if(dis+a[dep]==x||dis+b[dep]==x)Yes();return;}dfs(dep+1,dis+a[dep]);dfs(dep+1,dis+b[dep]);
}

考虑剪枝，记忆化

#include<bits/stdc++.h>
using namespace std;
int a[110], b[110];
bool vis[110][10010];
int N, X;
void dfs(int n, int x) {if (n == N + 1 && x == X){cout<<"Yes";exit(0);}if (n == N + 1||vis[n][x]||x > X)return;//剪枝dfs(n + 1, x + a[n]); vis[n + 1][x + a[n]] = 1;dfs(n + 1, x + b[n]); vis[n + 1][x + b[n]] = 1;
}
int main(){cin >> N >> X;for(int i = 1; i <= N; i++)cin >> a[i] >> b[i];dfs(1, 0);cout<<"No";
}

ac了，甚至比dp快。我觉得这个更好理解。

考虑dp，设dp[i,j]前i次，可以到j距离。
当i=n,j=x时即为所求

#include<bits/stdc++.h>
using namespace std;
int n, x, a, b, dp[102][100002];
int main() {dp[0][0]=1;//设置出生点cin >> n >> x;for (int i = 0; i < n; i++) {cin >> a >> b;for (int j = 0; j <= x; j++) //dp[i,j]跳i次，能否到达j？1：0if (dp[i][j]) {if (j + a <= x)dp[i + 1][j + a] = 1;if (j + b <= x)dp[i + 1][j + b] = 1;}}if(dp[n][x])cout<<"Yes";else cout<<"No";
}

D

相同的数字n叠在一起n次会消掉，每次输出剩余个数。
很明显的栈，发现用stl很慢好像还会爆，果断手写，轻松通过。

这个题很像宝开游戏“祖玛”，相同的叠在一起一定个数会消掉。
（可恶，我怎么会知道的，一看题就想到了）

#include<bits/stdc++.h>
using namespace std;
int n, noww;
pair<int, int>p[(int)2e5 + 3];//记录数字和该数字连续出现的次数
int main() {cin >> n;for (int i = 1, num; i <= n; i++) {cin >> num;if (i == 1 || num != p[noww].first)p[++noww] = {num, 1};//不一样或者第一次就直接往里放else {noww++;p[noww] = {num, p[noww - 1].second + 1};//连续个数增加了1if (p[noww].first == p[noww].second)noww -= num;//应该消的时候直接退回n个之前的地址}cout << noww << endl;}
}

E

施工中

ATCODER abc240部分题解相关推荐

Atcoder abc 233 题解
Atcoder abc 233 题解 A 10yen Stamp 答案就是两个数字的差/10之后上取整记得判断res=0的情况就可以了 c++代码 #include<iostream> ...
AtCoder abc256全题解（区间合并模板、矩阵快速幂优化dp、线段树……）
文章目录 A B C-枚举 D-区间合并模板 E-图论建模,函数图的性质题意思路代码 F-树状数组题意思路代码 G-矩阵快速幂优化dp H-线段树思路实现传送门本文CSDN 本文j ...
「Atcoder」abc238 题解
A - Exponential or Quadratic Editorial 解题思路由数学归纳法可以证明当n >= 5时一定有 2 n > n 2 2^n > n^2 2n> ...
AtCoder Regular Contest 题解
arc138 比赛传送门 A 值域线段树动态开点先读入k个数字,插入然后读入剩下的数字x,查询比我小的最大下标,维护ans 如果答案ans大于等于n输出-1 #include<bits/st ...
Atcoder题解与视频集
开启Atcoder之路开启Atcoder之路_sortmin的博客-CSDN博客_atcoder怎么用 atcoder心得 atcoder心得_404REN的博客-CSDN博客_atcoder怎么用 ...
agc015F Kenus the Ancient Greek
题意: 有$Q$次询问,每次给定$X_i$和$Y_i$,求对于$1\leq x \leq X_i , 1 \leq y \leq Y_i$,$(x,y)$进行辗转相除法的步数的最大值以及取到最大值的方 ...
【agc002f】Leftmost Ball（动态规划）
[agc002f]Leftmost Ball(动态规划) 题面 atcoder 洛谷题解我们从前往后依次把每个颜色按顺序来放,那么如果当前放的是某种颜色的第一个球,那么放的就会变成$0$号颜色 ...
Noip前的大抱佛脚----赛前任务
赛前任务 tags:任务清单前言现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noi ...
yyb省选前的一些计划
突然意识到有一些题目的计划,才可以减少大量查水表或者找题目的时间. 所以我决定这样子处理. 按照这个链接慢慢做. 当然不可能只做省选题了. 需要适时候夹杂一些其他的题目. 比如\(agc/arc/cf ...

ATCODER abc240部分题解

A

B

C

D

E

ATCODER abc240部分题解相关推荐

最新文章

热门文章