牛客
Wish_ELIAUK
qwq
展开
-
【“科大讯飞杯”第十七届同济大学】A 张老师和菜哭武的游戏
【题目传送门】~ 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下规则拿走一个石子:当石子x能被拿走时,当且仅当集合存在y和z,满足x等于y+z或者y-z,当x被拿走时,把它放到集合中。谁完成最后一轮操作时,谁获胜。张老师总是先手,于是张老师就好奇当决定好a和b原创 2020-05-10 15:12:28 · 1046 阅读 · 0 评论 -
【“科大讯飞杯”第十七届同济大学】F 排列计算
【题目传送门】~ 题目描述 天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的: 一个选手给出一个长度为 n的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询队友给出的排列中第 l 个数到第 r个数的和,并将查询到的这个区间和加入总分,最后总分最高的队伍就能获胜。 石头手速很快,在比赛一开始就给出了 m原创 2020-05-10 14:48:42 · 332 阅读 · 0 评论 -
【2020牛客寒假算法基础集训营5 】E Enjoy the game(思维)
题目传送门 题目描述 牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下: 初始一共有nn张卡牌 先手第一步最少要拿11张牌,最多要拿n-1n−1张牌。 接下来每一步,双方最少要拿11张牌,最多拿等同于上一步对方拿的牌数的牌。 拿走最后一张牌的人将取得游戏的胜利。 你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌...原创 2020-02-13 22:26:33 · 191 阅读 · 1 评论