赛后补题,账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意 :Alice与Bob进行取石子游戏,一共有两堆,从一堆中去n个石子从另外一堆中取n*k个石子,不能取者输掉游戏,问谁获胜。 f ...
牛客暑期多校训练营 A. Ares, Toilet Ares 题意 厕所战神,去厕所一次就有 frac z i y i z i 的可能拿到一段长度为 x i 的代码,只有代码长度累计到l时,即可通过题目 K ,并且可以通过自己的智商解决a道简单题,求能完成题目的数量 思路 求 a prod i n z y z 即可,注意逆元和分开求即可。 code : D. OR 题意 给出两个长度为 n 的序 ...
2021-08-09 21:07 0 179 推荐指数:
赛后补题,账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意 :Alice与Bob进行取石子游戏,一共有两堆,从一堆中去n个石子从另外一堆中取n*k个石子,不能取者输掉游戏,问谁获胜。 f ...
2021牛客暑期多校训练营7 F. xay loves trees 题意 给你两棵树,每棵树都给出了n个点n-1条边,你需要找到一个最大的点集合\(\left \{ 1,2,\cdots ,n \right \}\),满足 在第一棵树中满足集合中的任意两点之间 ...
比赛链接:https://ac.nowcoder.com/acm/contest/11254 很费劲地 3/10 ,但是校内第18名囧。 一开始没什么一眼做出来的题;后来发现J题好多人过,于是G开 ...
2021牛客暑期多校训练营6 F.Hamburger Steak 题意 给n个汉堡,m个锅,每个锅只能同时做一个汉堡,做第i个汉堡需要\(a_i\)的时间,并且每个汉堡最多只能被两个锅做,问在尽可能减少平均每口锅做汉堡的时间的条件下,每个汉堡的方案。 思路 ...
链接:https://ac.nowcoder.com/acm/contest/11254/E 来源:牛客网 题目描述 Given n, count the number of pairs of positive integers (x, y), such that xy+1∣x2+y2,1≤x ...
分析:BFS。由于管的型号已知,所以只要记录 x ,y 和进入该点的方向即可。 7.27_upd:从上进入是0,从左是1,从下2,从右3.这个type数组是用来计算转动角度的,比如type[0] ...
E 简要题意 给定一棵n个点的树,每个点有点权\(a_i\),每条边有边权\(w_i\)。 现有\(q\)个询问,每个询问给定\(x_i\),\(d_i\),\(p_i\),表示初始权值为\(d_ ...
C.Cheating and Stealing 题目链接 Cheating and Stealing 简要题解 先来解释一下题目想要我们做什么:枚举一个\(i\),表示比赛的\(winning ...