2017年多校赛
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
2017年多校赛第一场 1006 Function(枚举)
这道题所有情况满足的情况下会构成一个环,我们很容易想到枚举环中的一个点,环中的其他点就都可以得出了。 这道题是问一共有多少种所有情况都满足的情况。所以我们先预处理a里面的循环节,统计一下长度为i的循环节有几个。然后预处理b里面的循环节,同样统计长度为i的循环节有几个。 最后枚举一下,假设a数组中有循环节长度为i,那么在b中枚举循环节为i的因子的。比如j为i的因子,那么此时就会多出j * num原创 2017-07-26 10:20:37 · 445 阅读 · 0 评论 -
2017年多校赛第二场 1003.Maximum Sequence(贪心)
题解里面写的挺高大上的,但是当时过了那么多人,肯定是往着水题想,所以决定试一发贪心。当时队友用线段树来算,我现在补题用优先队列写,算是等效的吧。但是我wa了三四发,队友当时一发过的- - wa点如下 1,队列忘记清空 2,一开始用pair,然后想到pair在优先队列里面第二个元素也会从大到小排列,我第二个元素存放的是当前这个值是属于第几个a_i的,那么在每次取出队首的元素的时候你还需要判断这原创 2017-07-28 15:38:39 · 257 阅读 · 0 评论 -
2017年多校赛第九场 1006 Senior Pan(dijkstra套路题)
点击打开链接 这道题有很多解法,我是按照题解的做法写了一遍。 题意:给出一个有向图,然后有k个点,问这k个点两两之间的最短距离的最小值是多少。 解法:题解是把k个点按照每个点二进制位的不同分成两个集合,然后求一次多源最短路。由于最大的数是1e5,所以也就到个。。。2^17的样子?由于是有向图,还需要正反都跑一遍。所以一共跑34次最短路就出来了。。。 代码如下: #include #i原创 2017-08-25 12:08:09 · 487 阅读 · 0 评论