Description [背景介绍]古堡,暗鸦,斜阳,和深渊……等了三年,我独自一人,终于来到了这里……“终焉的试炼吗?就在这里吗?”我自言自语道.“终焉的试炼啊!就在这里啊!”我再一次自言自语道.“这背后可能有那个东西吗?”我自言自语道.“这背后一定有那个东西呢!”我又一次自言自语道.我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑……“那么,我们开始吧……”我最后一次自言自语道. [题目描述]My soul of my sowrd!终焉的试炼即将到来,作为一名有修养的剑士,
\(设最后的答案为t,那么有\) $$2^+2^+...2^+tp=n$$ \(那我们完全可以枚举这个t,判断n-tp(我们下面记为z)能刚好被t个二进制表示\) \(首先,z如果小于t,那一定无法表示,因为每一个二进制最小是2^0=1,t个二进制最小是t\) \(然后,我们数一下z的二进制1的个数,假如t不够的话也不行.\) \(为什么?因为二进制高位的1可以由低位的1补齐,所以t大了没事,但不能比z的二进制1个数少.\) #include <bits/stdc++.h> using nam
A 题 Vasily the Bear and Triangle 题目大意 一个等腰直角三角形 ABC,角 ACB 是直角,AC=BC,点 C 在原点,让确定 A 和 B 的坐标,使得三角形包含一个矩形,这个矩形一个角在原点,另一个点在 (x, y) 处,并且三角形 ABC 的面积尽量小 将 A B 两点按照 x 坐标从小到大输出 做法分析 A B 两点必然在坐标轴上,且线段 AB 经过点 (x, y),那么简单分类讨论下就行了 交之前犹豫了一下,10分钟才提交... 参考代码 #include