ASC_8384 的个人博客

XTUOJ-1286 Contest题目描述有n名选手参加比赛，从1∼n编号。每场比赛由两位选手对决，失败的被淘汰。为了增加比赛的观赏性，举办方并不想比赛双方实力相差太大的，所以决定，每场比赛的两位选手，之前胜场次数之差不能超过1。同时，鸡贼的举办方又不想冠军选手比赛太少了（严重影响比赛收入），希望冠军选手比赛场次越多越好。作为选手的你，当然不希望夺冠路上比赛场次太多，请问在这个赛制下，冠军最多比

- 阅读全文 -

XTUOJ-1307 Beautiful Number题目描述如果一个数的二进制中只有1个0，那么我们称这样的数是“美丽数”，比如510=1012。 现在给你一个区间$$[a,b]\(1 \le a \le b \le 10 ^ {18}\)$$，求区间内有多少个“美丽数”。输入第一行是一个整数K，表示样例的个数。 每个样例是两个整数a和b。输出每行输出一个样例的结果。样例输入3 1 2 2 5

- 阅读全文 -

XTUOJ-190803唉，自己挖的坑，跪着也要填完。不够这天竟然只 A 了一道题，我真的太菜了。1253 Robot思路很简单，第一遍从左向右横推，还没完的话再更变方向，然后再次推到底，直到所有任务完成。

- 阅读全文 -

XTUOJ-1908021037，成对的字符串怎么还是栈啊。而且出题人怎么这么喜欢 K 啊。很想祖玛啊。时间复杂度O(kn)我怎么会说出我忘了头文件这种事呢1038，括号编码栈，看来是栈的专题了，怎么会放在这么前面，看来大学果然是大学。然后题目有误，应该是整数序列W= w1 w2...wn。然后简单地模拟就行了，右括号[当前] - 右括号[匹配]。唉，为啥不能把输入数据写清楚点呢，都不知道要不要直

- 阅读全文 -

快速读入（C/C++）以前写的，记得头文件添加ctype.h。用的是十进制，被 acist 大佬批的体无完肤，还请自便。inline int init(void){ int x; char c; for(c = getchar(); !isdigit(c); c = getchar()); for(x = 0; isdigit(c); c = getchar())

- 阅读全文 -

XTUOJ-190801已经存了三四篇写了一半的博文了，可惜一直没精力写完，唉。1000，Problem A+B请参考语法书，不要整啥骚操作，就当熟悉 OJ 用。正常时间复杂度O(1)1035，列车长的烦恼栈的理解。判断出栈序列是否合法，可以看出栈序列中的每个数后面的比它小的数是否是按递减排列的。来个不是很严谨的证明，所有比i小的数要么已经出栈,要么在栈中，如果还在栈中则一定在i的下面。时间复杂度

- 阅读全文 -

好久都没上OJ 刷题了，今天先发个题解。第一次嘛，自然是A+B Problem 喽题目描述输入两个整数a,b，输出它们的和(|a|,|b|

- 阅读全文 -