首页 > Interesting Computer Game
开通博客写题解
头像 Cur1ed
发表于 2020-08-03 17:45:45
题意 给出n对数，你可以操作n次，每次操作只能在下面三种中选择一种，问最多可以选多少个不同的数字。 什么都不做 如果a[i]以前没选过，那么可以选择a[i] 如果b[i]以前没选过，那么可以选择b[i] 题解 想法 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 TitanZhang
发表于 2020-08-03 20:05:59
题目大意 一个游戏有N个回合，每回合提供两个整数ai和bi，每回合只能选以下三个操作之一。 不做任何操作。 如果ai没被选过（指ai的数值），可以选择ai。 如果bi没被选过，可以选择bi。 先给出所有a1,a2,...,an与b1,b2,...,bn，求出选择的最多整数数量。 解题思路 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 hnust_yangyanjun
发表于 2020-08-03 18:06:51
题意：有n轮游戏，每轮你可以从二个数中选择其中一个数，求你选择数的种类最多为多少？ 思路：先离散化数据，然后我们将每一轮游戏当成一条边，如果成环了，则该环所以端点都能选择，且与环连通的点也能全部选择，你画个图就很容易理解了，由环往外扩散。如果连通块无环，则有一个端点无法选择。所以我们用并查集来处理数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 11D_Beyonder
发表于 2020-09-03 11:10:50
题目描述   Apollo is playing an interesting computer game. There are rounds in the game.  At each round, the computer will give Apollo two integers and 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 zjnu_tjq
发表于 2020-08-26 10:03:29
链接：https://ac.nowcoder.com/acm/contest/5673/I来源：牛客网 题意： t组样例，给你n对数，让你从每对数中任选一个数，限制条件是，如果这对数中的某个数选过，你就不能选这个数，两个都选过，那么就两个都不选，问你最多能选几个数 solution： 我们把每对数记 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hairtail
发表于 2020-08-04 11:29:16
Interesting Computer Game 题目大意：给出n对 a[i] , b[i] ，每次可以选择一个之前没有选择过的数，问最多能选几个。 解题思路： 因为每次只能从a[i] b[i]中选一个，可以把a[i]和b[i]用一条线连接起来，只能选择该线左端点或者右端点，然后把n对a[i] b 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 梁好问tanget90°
发表于 2020-08-04 15:35:51
原题链接：https://ac.nowcoder.com/acm/contest/5673/I 题目描述 Apollo正在玩电脑游戏，该游戏共有n轮，Apollo共要玩T次。每一轮中，系统会给出两个整数 和 ，而Apollo每轮可以执行以下三个操作中的一个： 什么也不做； 如果在先前的操作中未 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”