摘要：
首先分析题： 上台阶一步可以 1 个或者 2 步。 所以要想到达顶端，当 n 为偶数时，最少用 $\frac{n}{2}$步（$\{2,2,2,···,2,2\}$）；当 n 为奇数时，最少用$\frac{n}{2}+1$步（$\{2,2,2,···,2,1\}$）。最多当然就是 n 步（$\{1, 阅读全文
posted @ 2020-04-10 08:44
ahawzlc
阅读(101)
评论(0)
推荐(0)
摘要：
CF719A 【Vitya in the Countryside】，if好题，你值得拥有。 题目大意就是给出月亮盈亏，然后预测下面的情况。 来看一个图： （手工绘制，不要在意美观细节。） 很显然的两个点： 1. 当题目数据同 A、E 相同时，答案是 。 2. 当题目数据同 C 相同时，答案是 。 因 阅读全文
posted @ 2020-04-05 13:24
ahawzlc
阅读(275)
评论(0)
推荐(0)
摘要：
这道题的思路：map + 并查集。 我们可以很容易想到，把在一个组织里的队员用并查集连接起来，然后统计有几个队伍。 在这里，我们可以直接统计 $f[x]==x$ 的个数。 由于题目中给出的是字符串，所以我们要用一个 map 映射，直接将字符串转化成整型，相当于给每个人一个编号。 阅读全文
posted @ 2020-04-05 13:20
ahawzlc
阅读(170)
评论(0)
推荐(0)
摘要：
这个题别的大佬好像都用并查集，我觉得只需一遍 tarjan 就可以过掉，事实证明确实是这样 qwq 。 首先读入，存边。然后对这个有向图跑一遍 tarjan 求强连通分量。然后扫描所有边，如果两个端点不在同一个强连通分量里，那么就将入度增加 1 ，最后所有入度为0的强连通分量即为所求。 由强连通分量 阅读全文
posted @ 2020-04-05 13:17
ahawzlc
阅读(140)
评论(0)
推荐(0)
摘要：
这是一道结合位运算 XOR 的性质来找出正解的题。 首先来看一下异或 XOR： XOR 是 1^0=1,0^1=1,0^0=0,1^1=0 的一种运算。 所以说白了，就是 。 再来看加运算，可以归为 。 结合上述来看，加运算比异或运算多了一条 。 所以可得 $x$ $xor$ $y \le x + 阅读全文
posted @ 2020-04-05 13:15
ahawzlc
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号