D
#include <bits/stdc++.h>
#define int long long
using namespace std;
#define gcd __gcd
#define int128 __int128
#define FP(prec) fixed <<
展开全文
练习赛 Round 146 题解
https://anoth3r.top/practice146/
A 合格的机器
假设最后有 台机器符合要求。
由于转移操作要求源机器代币数 ，因此我们无法将一个代币数为 的机器变成 。这意味着所有机器的代币数始终 。
先算上界，每个偶数机都是 ，奇数
展开全文
T1 合格的机器
基本思路
由于操作次数无限制，所以先【劫掠】所有的人，给他们留一个代币就完了
然后考虑如何分配当前的钱数 sum
如果钱数不足 n，那么答案就是 sum
如果钱数足够，那么先给所有人分一个代币，再把剩下代币给到第一个人就完了
如果 sum-n 是奇数，答案为 n-1
否则，
展开全文
牛客练习赛 146
主包这次超常发挥 rk8, 可喜可贺, 离橙名又进一步!
A
将所有机器大于 1 的硬币取出, 即
如果
就有解.
提交记录
B
可以通过二分确定每一天能够收集哪个区间的学分, 对于这个区间, 可以用前缀和维护最大值和次大值.
提交记录
C
某些时刻小灰灰的位置是确定的, 列
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
