2019 Multi-University Training Contest 4

我就是我 2021-11-14 13:34 220阅读 0赞

--------------------

## A. AND Minimum Spanning Tree ##

**solved by rdc 21min -1** 数组开小了，解体了一次。

**题意** 给一棵树，两点之间边权为 x & y，求最小生成树。

**做法** 比赛时，打表找规律。emmmm 其实可以冷静分析一下的，每个点连向最低位 0 的位置即可

--------------------

## C. Divide the Stones ##

**题意** \\(n\\) 个石头，第 \\(i\\) 个质量为 \\(i\\)，分成 \\(k\\) 堆，每堆总质量相等。

**做法**

*  \\(\\frac\{n\}\{k\}\\) 为偶数。
 *  \\(\\frac\{n\}\{k\}\\) 为奇数。

**复盘**

比赛中，在玩?。

--------------------

## G. Just an Old Puzzle ##

--------------------

## H. K-th Closest Distance ##

**solved by F0\_0H 150min -7**

**题意** 给定数组，查询区间据某数字第k小值

**做法**

*  二分套主席树，边界条件需谨慎
 *  比赛时在二分中wa，在暴力中tle，真的太惨了

--------------------

## I. Minimal Power of Prime ##

**solved by rdc 57min -2** 数组开小了，解体了一次。没考虑 3 次方，解体了一次。

**题意** 输入一个数字，找出现次数最少质因子出现次数。

**做法**

*  \\(n\\) 大于 \\(\\lceil n^\{\\frac\{1\}\{k\}\} \\rceil\\) 的质因子少于 \\(k\\) 个。
 *  取 \\(k=4\\), 把小于 xxx 的质因子丢了，如果丢了后啥也不剩了那可以睡觉觉去，否则，对剩下的质因子出现极少次数为 1，2，3，4 进行分类讨论。
    
     *  是否为 4？4 次根后是否为整数。
     *  是否为 3？3 次根后是否为整数。
     *  是否为 2？2 次根号是否为整数。
     *  一定是 1。

--------------------

转载于:https://www.cnblogs.com/FST-stay-night/p/11278566.html

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 2019 Multi-University Training Contest 1 补题

贴一下队友博客链接 > [https://blog.csdn.net/qq\_38515845/article/details/97438369][https_blog.cs

左手的ㄟ右手/ 2023年08月17日 16:36/ 0 赞/ 98 阅读

相关 2013 Multi-University Training Contest 1

组队赛，做出来了两道，很水啊。。。下来看了一下解题报告，记录一下： [http://acm.hdu.edu.cn/vcontest/vtl/problemlist/showp

深藏阁楼爱情的钟/ 2021年12月15日 10:31/ 0 赞/ 162 阅读

相关 2019 Multi-University Training Contest 2 1011主席树

Problem Description N sticks are arranged in a row, and their lengths are a1,a2,...,aN.

「爱情、让人受尽委屈。」/ 2021年11月22日 13:14/ 0 赞/ 173 阅读

相关 2019 Multi-University Training Contest 4

-------------------- A. AND Minimum Spanning Tree solved by rdc 21min -1 数组开小了，解体了一次

我就是我/ 2021年11月14日 13:34/ 0 赞/ 221 阅读

相关 2019 Multi-University Training Contest 2 - 1008 - Harmonious Army - 最大流

[http://acm.hdu.edu.cn/showproblem.php?pid=6598][http_acm.hdu.edu.cn_showproblem.php_pid

àì夳堔傛蜴生んèń/ 2021年11月13日 19:06/ 0 赞/ 205 阅读

相关 2019 Multi-University Training Contest 1 - Vacation

思维可以想到，速度慢的车一定会堵住他后面速度比他快的车，所以在到达终点线的时候，0车也可能会被前面的车堵住。假设在0车之前有一辆车x，他的速度比x+1车要慢，且比\

Bertha 。/ 2021年11月08日 17:34/ 0 赞/ 126 阅读

相关 2019 Multi-University Training Contest 7

<table> <thead> <tr> <th>Solved</th> <th>Pro.ID</th> <th>Title</th>

﹏ヽ暗。殇╰゛Y/ 2021年10月29日 11:40/ 0 赞/ 185 阅读

相关 2019 Multi-University Training Contest 5

<table> <thead> <tr> <th>Solved</th> <th>Pro.ID</th> <th>Title</th>

左手的ㄟ右手/ 2021年10月23日 16:54/ 0 赞/ 203 阅读

相关 HDU Multi-University Training Contest 1

<table> <thead> <tr> <th>Sloved</th> <th align="center">A</th> <th alig

快来打我*/ 2021年09月30日 08:38/ 0 赞/ 187 阅读

相关 2019 Multi-University Training Contest 3

Find the answer 权值线段树题意：给n个数字，m值，输出n个值，每次问对于前缀和1~i(1<=i<=n) 中，最少去掉(1,i-1)中多少个数字才能使前缀...

红太狼/ 2021年01月07日 04:29/ 0 赞/ 490 阅读