A 神奇天平
一道热身题， 每次把物品尽可能平均的分成 m+1m+1m+1 堆， 把其中 mmm 堆放到天平上，如果平衡，重球在不在天平的那一堆里，否则在最重的那一堆里。所以最劣情况下每次 nnn 至少被缩小为 ⌈nm+1⌉\lceil\frac{n}{m+1}\rceil⌈m+1n⌉
cod
展开全文
分析
首先考虑 m=2m=2m=2 是平凡的情况。
每次物品分成 m+1=3m+1=3m+1=3 堆，最劣状态时一定有：每次目标物品出在最大的一堆，所以平均分，并上取整。
所以 nnn 下降的方式即为
⌈⌈⌈⌈nm+1⌉m+1⌉m+1⌉m+1⌉⋯\left\lceil\dfrac{\left\lce
展开全文
天平这个 没啥好说的，纯找找规律。
可以称量m份那就可以分成m+1份 （劲量平均分）
最后一直对多的那一份继续分 分到成1为止
代码大概就这样吧
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
#define IOS ios::sy
展开全文
魔法学院第一题（第二个魔法学院不会写！等大佬写稿）
我用的线段树写的 我感觉用树状数组更好写很多，但是没尝试，哎 加一个懒标记 完美，
线段树的话 其实维护的内容很少 就，，就一个sum和一个懒标记（sum也可以最后pushdown的时候 再维护，也可以不维护最后直接累加求和）
底下这个代码是过不
展开全文
想了很久，主席树，差分什么的，感觉根本行不通，这题其实感觉来源于洛谷P4145花神游历各国，我好惭愧，想到做法时已经写不完了。
很容易想到的就是，我们把所有修改用结构体存起来，并按照字符从大到小排序，那么一个点如果最多只需要被最大的那个字符修改一次，我们可以，也就是说对于一次修改，我们只需要修改区间
展开全文
题目中，当 m=2m = 2m=2 时，首先将原来的物品分成了 3 份，只称量了一次就找到了物品在哪，所以我们不妨大胆猜测，称量 nnn 个物品只需要将其一直分为 m+1m + 1m+1 份称量可以使得最坏情况下最优
下面简单的给出不太严谨的证明：
如果我们将其分为 m+1m + 1m+1 份，那么
展开全文
python版本第一题
n=int(input())
a=[]
for i in range(n):
a[0:2]=map(int,input().split())
c = 1
for i in range(int(1+math.log(a[0]/a[1]))):
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
