分类 算法与数据结构 下的文章

# XTUOJ-190806 ## 1118 方程的根 纯净水,注意输出格式 分为一次、二次、~~零次~~方程 ## 1189 Root 矿泉水 $$a = (c * b - a) / (1 - c)$$ 要注意贼多状态。 c 是否为 1,a、b是否相等,b 是否为0,a 是否为0,能否除尽 ## 1255 勾股数 纯净水,注意输出格式 两种情况都算一遍,floor(sqrt(x))^2 是否等于 x ## 1059 有多少个1? 矿泉水 牵扯到了位运算。 * `n & - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# XTUOJ-190805 终于做完了 128 道。特来补齐。 ## 1273 Set 作为我提交次数最多的一道题,我提交了 13 次,2 次 AC,5 次 WA,1 次 CE,5 次 TLE。 这题让我明白了,我是多么得菜。 以及本 OJ 对 `cin` 极度不友好,哪怕关闭了同步。 相同的代码,用 scanf 就 AC ,用 cin 就 T 了。 ~~谢大还说不用做什么输入优化,不过这貌似是 C 语言作业。。。~~ 我第一次理解错了题意,以为这两步操作是分开独立的,要么加上一个数,要么减去一个数,这样只能是- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# XTUOJ-1286 Contest ## 题目描述 有n名选手参加比赛,从1∼n编号。每场比赛由两位选手对决,失败的被淘汰。为了增加比赛的观赏性,举办方并不想比赛双方实力相差太大的,所以决定,每场比赛的两位选手,之前胜场次数之差不能超过1。同时,鸡贼的举办方又不想冠军选手比赛太少了(严重影响比赛收入),希望冠军选手比赛场次越多越好。作为选手的你,当然不希望夺冠路上比赛场次太多,请问在这个赛制下,冠军最多比赛多少场? ## 输入 存在不超过10000组样例。每行一个整数n(1≤n≤1018)。 ## 输出 每行输出一个样- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# 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 1 1000000000000000000 ``` - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

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

展开阅读

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

展开阅读