摘要: ABC202 题目 D 求:由x个A,y个B组成的第K大序列是? ME:由x个A,y个B组成的序列共有(x+y)!/(x)!/(y)!个,再从高位开始逐位计算该位选a还是b,逐步缩小上下限;PS:需要高精度。 AC代码 核心代码(无高精度) 官方:我们如何确定答案的第一个字符是a还是b?可以这样判断 阅读全文
posted @ 2021-05-24 14:56 wuwendongxi 阅读(81) 评论(0) 推荐(0) 编辑
摘要: ARC199 A: 题意:给定一个n<=1018, 找到n=A*2B+C,输出A+B+C #include <iostream> #include <cstdio> using namespace std; long long n,two=1,now,ans,i; int main() { scan 阅读全文
posted @ 2021-05-24 14:55 wuwendongxi 阅读(44) 评论(0) 推荐(0) 编辑