首页 > Clam and Fish
头像 TitanZhang
发表于 2020-07-18 17:04:24
题目大意 一个游戏包含n个阶段,每个阶段有四种类型: 类型0:没有鱼也没有蛤。 类型1:只有一只蛤。 类型2:只有一条鱼。 类型3:有一条鱼和一只蛤。 在每个阶段都可以执行四种操作之一: 1.用一只蛤换一包鱼饵。 2.如果有一条鱼,可以无需鱼饵抓到这条鱼。 3.无论在 展开全文
头像 滑稽(´・ω・)ノ
发表于 2020-07-21 11:30:46
题目描述 给出一个 个点 条边的无向图,点的编号为 ~ ,起初每个点 属于编号为 的集合共进行 次操作,每次操作给出一个 如果没有点在编号为 的集合中,那么无事发生否则把和编号为 的集合相邻的集合全部并入编号为 的集合最后求每个点所在的集合编号 输入样例 1 4 3 0 1 1 展开全文
头像 998244353
发表于 2020-07-18 23:52:24
题意: 给定,求出满足的任意一组。数据范围:,,且 题解: 通分得到:,那么自然会考虑到分子分母对应相等解决。 当,令,此时这时候,故直接令,那么可以构造出 ,那么此时需要分解成两个互质的部分,且均不为,否则判那么预处理内的质数,并处理出每个数的最小质因子,就可以分解了。分解成功后进行[](htt 展开全文
头像 xuanzo
发表于 2020-07-18 18:25:36
C-Operation Love题目大意:逆时针或者顺时针给出二十个点,判断是左手还是右手 思路: 每两个相邻的点计算距离 找到距离为9的两个点(即手掌下面两个点) 标记一个点为a,一个点为b 然后找到除b以外,与a相邻的另一个点 展开全文
头像 CTGU_东方有辰
发表于 2020-07-21 22:40:59
题意:有一个图,有n个点,m条边,点的下标从0到n,对于点i,其开始时属于i—— groud,总共操作q次,每次操作时给出一个n,将所有与n——group直接相连的group加入到n-groud中,在所有操作结束后,求每个点所在的group。在所有操作结束后,求每个点所在的小组。 做题历程:初见不知 展开全文
头像 11D_Beyonder
发表于 2020-08-15 14:04:26
题目描述   Given a string consists of lower case letters. You're going to perform operations one by one. Each operation can be one of the following two 展开全文
头像 hairtail
发表于 2020-07-22 10:59:39
Operation Love 题目链接:链接 题目大意: 给出爱丽丝的右手,由二十个点组成,已知她的左手和右手对称,然后给出二十个点,问这些点组成的手是左手还是右手。 思路: 计算长度为 6 和 9 这两个向量的叉积,如果相乘为正数,则为逆时针,为右手,反之是左手。 如图,将长度为6的向量平移之 展开全文
头像 11D_Beyonder
发表于 2020-08-14 21:43:10
题目描述   There is a fishing game as following.  The game contains stages, numbered from to .  There are four types of stages (numbered from to ). Typ 展开全文
头像 zjnu_tjq
发表于 2020-07-24 18:51:53
链接:https://ac.nowcoder.com/acm/contest/5668/A来源:牛客网 题目描述: There is a fishing game as following: The game contains nn stages, numbered from 11 to nn. 展开全文