赛后补题,账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意 :Alice与Bob进行取石子游戏,一共有两堆,从一堆中去n个石子从另外一堆中取n*k个石子,不能取者输掉游戏,问谁获胜。 f ...
比赛链接:https: ac.nowcoder.com acm contest 很费劲地 ,但是校内第 名囧。 一开始没什么一眼做出来的题 后来发现J题好多人过,于是G开始写J 但似乎写了一会以后遇到了障碍,停下继续推了起来。而我先看了B,E,F,发现B题渐渐有一些人过了,于是开始看B。此时Y也在看B。一个小时多一点的时候,J过了 Y在看E,我在看B,然后G看F 目前就是B,E,F,J过的人比较多 ...
2021-07-25 20:51 0 118 推荐指数:
赛后补题,账号不足未参加 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 \}\),满足 在第一棵树中满足集合中的任意两点之间 ...
2021牛客暑期多校训练营8 A. Ares, Toilet Ares 题意 厕所战神,去厕所一次就有\(\frac{z_i - y_i}{z_i}\)的可能拿到一段长度为\(x_i\)的代码,只有代码长度累计到l时,即可通过题目\(K\),并且可以通过自己的智商解决a道简单 ...
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 ...