CF469A题解

最新推荐文章于 2025-04-02 18:35:19 发布
最新推荐文章于 2025-04-02 18:35:19 发布
阅读量1.3k 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/M_ovo/article/details/120381715
版权
这篇博客介绍了CF469A的题目理解，输入输出解析和解题思路。题目要求判断两个人合作是否能通过所有关卡。解题方法是使用暴力模拟，通过数组记录每个人通过的关卡状态，最后检查所有关卡是否都能通过。博主分享了自己AC的代码，表示还有优化空间。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

CF469A题解

本人第一篇提交的题解，超级激动。

萌新一个，代码写的非常水。

题目理解

有一个若干关的游戏，两个人分别可以通过所有关卡中的一部分关，给出两个人各自都能通过的关卡数以及所有关卡编号 ，当两人合作时是否能够通过所有关？

输入输出解析

输入

4

3 1 2 3

2 2 4

可以看到，第一个人可以通过 1 1 1 至 3 3 3 关，而第二个人能通过第二和第四关，说明两人合作时，所有关卡都可以全部通过过，故输出：

“I become the guy.”

如果两人合作并不能通过所有的关卡，输出：

“Oh, my keyboard!”

解题思路

本题数据范围并不大，只有 n ≤ 100 n \le100 n≤100，所以一个暴力模拟就可以轻松水过去
（然而现实中我做了快10遍才过的。

先开一个大数组 ，存储每个关的通过信息（初始为 0 0

最低0.47元/天 解锁文章
M_ovo
关注
CF - 469A. I Wanna Be the Guy - 模拟
终有绿洲摇曳在沙漠
03-15 702
1.题目描述： A. I Wanna Be the Guy time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a game called "I
CF1712A题解
zfx1569的博客
11-14 192
CF1712A题解
CF 题解
qq_17080419的博客
08-18 1824
Educational Codeforces Round 70 (Rated for Div. 2) A. You Are Given Two Binary Strings… 题意：给定A、B两个01字符串，B串可以左移k位，问最小的k几位，使得A+B×2kA+B\times 2^kA+B×2k翻转之后的字段序最小，A串的长度严格大于B串 思路：想要相加使得翻转之后的字典序最小，就是尽量用B串去消...
CF1208A 题解
guozhetao的博客
07-13 809
本文简要阐述了相应题目做法
CF1743A题解
zfx1569的博客
11-15 312
CF1743A题解
CF1420A题解
weixin_55513325的博客
02-23 234
#include<bits/stdc++.h> using namespace std; long long a[100005]; int main(){ long long n; cin>>n; for(int i=1;i<=n;i++){ int k,m=0; cin>>k; for(int j=1;j<=k;j++){ cin>>a[j]; } for
CF1165A题解
smart_stupid的博客
11-16 136
题解
CF1455A 题解
weixin_62099171的博客
04-03 1040
CF
CF1105A 题解
guozhetao的博客
09-09 146
CF1105A 题解
CF1744A Number Replacement 题解
cyf1208的博客
10-21 453
CF
CF76题解
Call_me_Eric的博客
10-25 712
每只老鼠的移动速度都是一样的，当某些老鼠到达某个奶酪并且当前奶酪还没有被吃掉时，他们会吃掉奶酪并且不再挨饿。的时候，一条边没有用到，那么以后就永远用不到了，因为选这条边显然不会优于之前的某种选法。如果有多个奶酪离老鼠距离最近，那么这只老鼠会选择向使所有老鼠中挨饿个数最少的奶酪移动。相邻，必须删除所有两者之间的字符，并且这两者之间不能有和这两个相同的字符。如果离这只老鼠最近的奶酪有且只有一个，那么这只老鼠会往这个奶酪移动。考虑贪心的找答案，枚举对于每只老鼠，如果只满足第。特别的，对于强制从原点出发的，因为。
CF1392A 题解
柴春阳的博客
08-19 220
CF1392A 题解题目翻译算法讲解代码 题目翻译 ttt组询问，每次给出一个长度为 nnn 的序列 aaa，对于两个相邻的且不相同的数，你可以将他们合并起来，即将这两个数替换成它们的和。 注意到，你每次进行一次操作后，序列长度会 −1−1−1，现在你可以随意进行若干次操作，问最后序列长度最短是多少。 算法讲解 如果所有数字都一样那么就不能合并，输出n； 如果最大数字只有一个，那么从最大的开始合并。合并完毕后，他还是最大的所以一定可以合并成只有1个数了； 如果最大数字不止一个，和第2种一样可以处理 如果有
CF991A 题解
柴春阳的博客
08-20 454
CF991A 题解题意翻译容斥问题细节标程 题意翻译 有NNN个人参加了考试。考试完成后，在通过的人中，有AAA个人去了第一个酒店聚会，有BBB个人去了第二个酒店聚会，有CCC个人同时去了两个酒店聚会。 容斥问题 公式：N−(A+B−C)N-(A+B-C)N−(A+B−C) 公式解释:总人数-(去了第一个酒店聚会的+去了第二个酒店聚会的-多算的(两个都去的))=都没有去的 不懂的见 容斥原理(百度百科) 细节 答案要大于0 //至少有一个，因为主角没有通过考试 A不能大于等于N B不能大于等于N C不能大于
C++编程学习笔记：函数相关特性、引用与编译流程
nplplus的博客
03-29 1517
在深入学习C++编程的过程中，函数特性、引用机制以及编译流程都是极为关键的知识点。通过学习，我对这些内容有了更为透彻的理解，在此进行详细梳理与记录。
深入解析力扣39.组合总和：回溯算法的妙用
2302_81116822的博客
04-01 409
给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。
算法 ｜ 基于灰狼优化算法求解带时间窗的车辆路径问题（VRPTW）研究（附matlab代码）
尘世冰封的专栏
04-02 161
带时间窗的车辆路径问题（Vehicle Routing Problem with Time Windows, VRPTW）是物流配送领域的关键挑战。本文提出一种基于灰狼优化算法（Grey Wolf Optimizer, GWO）的求解方法，通过模拟灰狼群体狩猎行为，结合动态参数调整策略，优化车辆路径的总行驶距离与时间窗约束满足率。实验结果表明，GWO算法在求解VRPTW时，相较于粒子群优化（PSO）和遗传算法（GA），具有更快的收敛速度和更优的路径成本。
算法：高精度加法C++
hongjianMa的博客
03-31 504
高精度加法是处理大数运算的基础算法，核心思想是模拟手工加法过程。通过逆序存储数字、逐位相加并处理进位，可以有效地解决大数相加的问题。这个算法是许多高精度运算（如减法、乘法等）的基础，掌握它对后续学习其他高精度算法很有帮助。
通信算法之250 ： 时频图谱（如短时傅里叶变换STFT、连续小波变换CWT或Wigner-Ville分布）
leegang12的专栏
04-01 554
调频起始和终止频率。% 生成线性调频信号。% 窗函数（汉宁窗）imagesc(t, f, 20*log10(abs(S)));STFT是时频分析的基础方法，适合快速观察信号频率随时间变化的趋势。% 生成示例信号（突增频率+瞬态脉冲）
【机器学习】嘿马机器学习（算法篇）第14篇：决策树算法,学习目标【附代码文档】
最新发布
一诺的博客
04-02 648
本教程的知识点为：Introduction 机器学习算法定位、目标 定位 目标 K-近邻算法 K-近邻算法 学习目标 1.4 k值的选择 学习目标 1 K值选择说明 K-近邻算法 学习目标 1.6 案例：鸢尾花种类预测--数据集介绍 学习目标 1 案例：鸢尾花种类预测 K-近邻算法 学习目标 1.8 案例：鸢尾花种类预测—流程实现 学习目标 1 再识K-近邻算法API K-近邻算法 学习目标 1.11 案例2：预测facebook签到位置 学习目标 1 项目描述 线性回归 学习目标 2.3 数学:求导 学习
CF2004A Closet Point，给出C++的题解
09-22
CF2004A Closet Point是一个常见的数据结构题，通常涉及最小化操作次数的问题。题目描述的是在一个二维网格上找到最短距离的点对，每次可以沿着水平、垂直或对角线移动一格。这个题目常常可以用哈希表（Disjoint Set Union，简称DSU）或者最近点对搜索（Floyd-Warshall Algorithm）来解决。 C++题解概述： ```cpp #include <iostream> #include <vector> #include <set> using namespace std; const int inf = (int)1e9 + 7; vector<int> x[2005], y[2005]; set<pair<int, int>> dist; void init(int n) { for (int i = 1; i <= n; i++) { x[i].clear(); y[i].clear(); dist.insert({i, i}); } } bool sameSet(int u, int v) { return dist.find({u, v}) != dist.end(); } void merge(int u, int v) { if (!sameSet(u, v)) { dist.erase({min(u, v), max(u, v)}); dist.insert({u, v}); } } void dfs(int node, int start, vector<vector<int>>& dp) { dp[node][start] = min(dp[node][start], abs(x[node][start] - x[start][start]) + abs(y[node][start] - y[start][start])); for (auto &p : {x[node], y[node]}) { for (int i = 0; i < p.size(); ++i) { if (i == start || !sameSet(p[i], start)) continue; dfs(node, i, dp); merge(p[i], start); } } } int main() { int n; cin >> n; init(n); for (int i = 1; i <= n; i++) { for (int j = 0; j < 2; j++) { cin >> x[i][j]; for (int k = 1; k < n; k++) { y[k + i][j] = x[i][j]; } } } int m; cin >> m; vector<vector<int>> dp(n + 1, vector<int>(n + 1, inf)); while (m--) { int a, b; cin >> a >> b; if (!sameSet(a, b)) { merge(a, b); } dfs(a, b, dp); } cout << *dist.begin() << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值