SP13707题解 发表于 2022-01-21 更新于 2022-02-28 题目大意有 $n$ 次操作,对于每次操作,在 $m$ 处插入一个点,并求此时所有连续线段的数量。 题目大意模拟。 对于每一个点,只会有三种情况: 仅有一段有已插入的点,此时不会对线段数量造成影响。 两端都有已插入的点,此时会将两条线段并为一条。 两端都没有已插入的点,此时会增加一条线段。 阅读全文 »
UVA13091 no-ball 题解 发表于 2022-01-21 更新于 2022-02-28 题目简介 判断脚 (“ > “或” < “) 是否越界 (” | “)。 脚有两种可能,正常 (” > “) 或颠倒 (” < “)。题目分析 是否颠倒看脚的方向,再看脚的方向决定是否出界。 只有界限的位置和脚的位置是我们要注意的,其它的可以不考虑。 如果不颠倒,脚在球的左边 输出Thik Ball,反之输出No Ball。 颠倒时判断条件相反即可。 阅读全文 »
2021 csp-J t4 题解 发表于 2022-01-21 更新于 2022-02-28 CCF yyds! 先放上一份debug数据,可以先看看这个试试,如果都没有问题就再看看题解吧 这是输入 12345678910115Server 10.1.01.2:8080Server 1.0.100000000000.1:8080Server 1:0.0.0.0Server 12..3.9:3Server ??1.2.3.4:13 输出 123456789ERRERRERRERRERR 如果还没看出问题,那就看看这份题解吧。 阅读全文 »
SP13388题解 发表于 2022-01-21 更新于 2022-02-28 题意简述给你两个桶,初始各有$x$ , $y$ 升水,每次可以从一个木桶向另一个木桶倒水,直到一个桶装满或另一个桶无剩余。判断桶内是否能达到要求水量 $y$。 题目解决满足题意的有且仅有以下两种情况。 $x$ , $y$ 的最大公因数必须整除 $z$ 即 $\gcd(x,y)|z$。 $x$ , $y$ 中必须至少有一个大于等于 $x \ge z | y \ge z$。 证明应该是显然的。 阅读全文 »