Alan233

分类

未归档(7) 题解(7)

/ 注册

全部文章（共14篇）

【牛客OI周赛15-提高组】T2

Solution 我们来考虑什么情况下才有解。首先一个数分解成个数，那么我们可以默认，一共有个。我每次如果要拆分，则要将个数拆分成个数，所以增加了个数。所以，有解的充要条件是，即。接下来，直接按上述方式构造即可。 Code // Author: wlzhouzhuan #pragma GCC opt...

2020-04-08

0 546

【每日一题 4.6】数码

题意: 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。题解最先想到的是枚举[L,R]区间内的每一个数,然后求和。考虑如何优化。我们发现只用写出最高...

每日一题

2020-04-08

0 1035

【每日一题 4.3】Shortest Path

Shortest Path 题目链接：Shortest Path Description 给定一颗个节点的树，保证为偶数。你需要将这个节点分成个点对，并最小化这个点对的距离之和。多组数据。数据范围 Solution 这其实是一道CF原题，原题既需要最小化值，也需要最大化值。下面来谈谈最小化值。既然...

每日一题

2020-04-08

0 600

【每日一题 4.9】Running Median

Running Median 题目链接：Running Median Description 给定一个数列，你需要输出前个数中的中位数分别是多少。多组数据。数据范围 Solution 我们先考虑暴力。对于前个数，我们可以用一个桶来记录一下所有数的出现情况，然后取第个数即可。考虑如何优化暴力。我...

每日一题

2020-04-08

3 720