2021牛客暑期多校训练营1 个人补题记录
比赛链接：Here A - Alice and Bob (Game，打表) emmm，博弈签到题 题意： Alice（先手） 和 Bob 面前有两堆石头，石头数量为 \(n\) 和 \(m\) ...
原文：2021牛客暑期多校训练营1 (补题）
赛后补题，账号不足未参加 : : 至 : : Problem A. Alice and Bob 题意 ：Alice与Bob进行取石子游戏,一共有两堆，从一堆中去n个石子从另外一堆中取n k个石子，不能取者输掉游戏，问谁获胜。 f i j 表示状态面临两堆石头数量为i，j时可以一步取光石头 f i j 表示状态面临两堆石头数量为i，j时无法一次取光石头 博弈必胜态是：一次操作能全部拿完 最后根据状态 ...
2021-07-18 17:16 0 132 推荐指数：
相关推荐
2021牛客暑期多校训练营5 个人补题记录
比赛链接：Here 1001 - Away from College 1002 - Boxes 思路：只要使用一次hints，以后的每一步都可以知道剩下多少个黑球。所以最少花费是全部盒子开一遍 ...
2021牛客暑期多校训练营7
2021牛客暑期多校训练营7 F. xay loves trees 题意 给你两棵树，每棵树都给出了n个点n-1条边，你需要找到一个最大的点集合\(\left \{ 1,2,\cdots ,n \right \}\)，满足 在第一棵树中满足集合中的任意两点之间 ...
2021牛客暑期多校训练营3
比赛链接：https://ac.nowcoder.com/acm/contest/11254 很费劲地 3/10 ，但是校内第18名囧。 一开始没什么一眼做出来的题；后来发现J题好多人过，于是G开 ...
2021牛客暑期多校训练营8
2021牛客暑期多校训练营8 A. Ares, Toilet Ares 题意 厕所战神，去厕所一次就有\(\frac{z_i - y_i}{z_i}\)的可能拿到一段长度为\(x_i\)的代码，只有代码长度累计到l时，即可通过题目\(K\),并且可以通过自己的智商解决a道简单 ...
2021牛客暑期多校训练营6
2021牛客暑期多校训练营6 F.Hamburger Steak 题意 给n个汉堡，m个锅，每个锅只能同时做一个汉堡，做第i个汉堡需要\(a_i\)的时间，并且每个汉堡最多只能被两个锅做，问在尽可能减少平均每口锅做汉堡的时间的条件下，每个汉堡的方案。 思路 ...
2021牛客暑期多校训练营3 E. Math（数论/韦达定理）
链接：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 ...
Escape along Water Pipe(2021牛客暑期多校训练营1)
分析：BFS。由于管的型号已知，所以只要记录 x ，y 和进入该点的方向即可。 7.27_upd：从上进入是0,从左是1，从下2，从右3.这个type数组是用来计算转动角度的，比如type[0] ...