G Game SET
题意:
一套牌有四种属性,每种属性都有三种特征,, , , ,如果是 ,可以选任意一种。给出 套牌,每套牌给出 ,问有没有三张牌符合同一属性的特征要么全都相同,要么全都不同。
先用 将字符串转换为数字记录下每张牌的四种属性,然后三个循环找三张牌,遍历属性,如果全都符合条件就输出三张牌的编号,如果没有符合条件的就输出 。
如果遇到了 ,如果另外两张相同,那么 可以和它们相同,否则和它们都不同,所以该属性只要有一个 符合条件。
如果没有
AC代码:
I Interesting Computer Game
题意:
一个游戏有 个回合,每回合提供两个整数 和
不做任何操作。
如果 没被选过(指 的数值),可以选择 。
如果 没被选过,可以选择 。
先给出所有 与 ,求出选择的最多整数数量。
如果 和 的父亲一样,即堆中有环,我们就用数组来记录这里的父亲(父亲一直在变,所以这里先数组记录,后面再找这个父亲的父亲解决问题);我们将每一轮游戏当成一条边,如果成环了,则该环所以端点都能选择,且与环连通的点也能全部选择。如果连通块无环,则有一个端点无法选择。我们把 和
我们的答案就是每个堆中数(不重复)的个数,如果一个堆里没有环就再减去
AC代码:
K Kabaleo Lite
题意:
有 道菜,第 道菜有 盘,每盘利润为 (利润可能为负)。遵循以下规则为每个顾客上菜:
● 每位顾客至少有一道菜。
● 每位顾客都得到从 开始的连续编号的菜,每道菜只吃一盘。
问能容纳的最大的顾客数,已经可赚取的最大利润。
因为所有人都必须吃第一盘菜,所有 就是最大顾客数量。
我们求利润 数组的前缀和为
AC代码: