摘要：
Alyona and Spreadsheet 思路 一开始感觉是一个二维版的单调递增的序列，但是发现这个题目的数据有点大，$n m using namespace std; const int N = 1e5 + 10; int a[N], ans[N], column[N], n, m, k, l 阅读全文
posted @ 2020-05-08 15:36
lifehappiness
阅读(76)
评论(0)
推荐(0)
摘要：
Phillip and Trains 思路 读了一个假题，一开始我以为有四种走法，上，下，不动，右。然后直接wa我3次，，，， 题意是，人物先向右移动一格，然后可以选择向前，向后，或者不动，人物移动完之后，火车会向左移动两格。 可以理解为，人物先向右移动一格，然后选择向前，向后或者不动，进而再向右移 阅读全文
posted @ 2020-05-07 18:45
lifehappiness
阅读(85)
评论(0)
推荐(0)
摘要：
The Big Race 思路 题目就是求在$[1, n]$之间的数，分别对，w, b取模，最后同余的概率。 显然能够得到在一个$lcm(w, b)$内，其出现的同余的数一定是$min(w, b)$个，并且分别以 $lcm(a, b) + 1, lcm(a, b) + 2 …… lcm(a, b) 阅读全文
posted @ 2020-05-07 15:13
lifehappiness
阅读(102)
评论(0)
推荐(0)
摘要：
The Two Routes 思路 超级水题，建立两个图就行，一个是火车的，一个是公交车的，然后跑两遍floyed。 代码 阅读全文
posted @ 2020-05-06 21:34
lifehappiness
阅读(93)
评论(0)
推荐(0)
摘要：
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ 阅读全文
posted @ 2020-05-06 18:48
lifehappiness
阅读(86)
评论(0)
推荐(0)
摘要：
Anton and Fairy Tale 思路 瞎扯 一开始猜了一个假结论从第m + 1天开始，每天结束的谷物会比前一天少一个，没仔细读题。。。 正解 我们打表发现，第m天结束后剩余的谷物是$n m$，并且从第m + 1天开始，当天结束时剩余的谷物会比上一天的谷物少，并且满足 $sum[m + i] 阅读全文
posted @ 2020-05-06 17:42
lifehappiness
阅读(156)
评论(0)
推荐(0)
摘要：
Preparing for Merge Sort 思路 手动模拟样例一后惊奇的发现了一个规律 这组样例一共有两个队列输出，我们发现任意时刻每组数据都满足一个条件，最末尾的数字是严格按照单调递减的顺序的。我们每一次添加数字的操作，都是从下向上寻找最后一个小于当前要添加数字的队列编号。 这一操作是不是很 阅读全文
posted @ 2020-05-05 18:26
lifehappiness
阅读(132)
评论(0)
推荐(0)
摘要：
Polycarp's phone book 思路 我用了一种极其暴力的方法，还是STL大法好啊。 在map中存下所有号码的子串，然后再通过一次枚举号码的子串判断其是否再其他的字符中出现，如果没有则输出第一个。 上面的第二次枚举子串应该要按照字串的长度从小到达枚举，这样才能保证输出的第一个一定是我们要 阅读全文
posted @ 2020-05-05 16:42
lifehappiness
阅读(140)
评论(0)
推荐(0)
摘要：
Cave Painting 思路 一开始乍一看还没看懂这道题目的意思，然后简单的模拟了一下5 3这组样例发现 $5 \equiv 0 \pmod 1$ $5 \equiv 1\pmod 2$ $5 \equiv 2\pmod3$ 好像能满足$n \equiv (i 1) \pmod i$ 我们不难发 阅读全文
posted @ 2020-05-05 15:34
lifehappiness
阅读(157)
评论(0)
推荐(0)
摘要：
Yet Another Task with Queens 思路 我可能写的十分暴力吧，直接四次$sort$，每一次sort进行一次手动$unique$判重。 不难发现每个皇后有八个攻击方向，但是大概可以合并为四大类： $x$方向的 $y$方向的 斜向上$45°$角的 斜向下$45°$角的 当我们按照 阅读全文
posted @ 2020-05-05 14:54
lifehappiness
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号