当前位置: 代码迷 >> 综合 >> 2015 Multi-University Training Contest 6 题意理解和自己看到题目的想法(更新ing)
  详细解决方案

2015 Multi-University Training Contest 6 题意理解和自己看到题目的想法(更新ing)

热度:51   发布时间:2023-11-23 07:23:54.0

HDU5353:Average

题意:

有n个人组成一个环,相邻的两个人能互相给糖果,对于相邻的两个人而言,只能进行一次操作,要么x给y一个糖果,要么y给x一个糖果,要么不动,问能否经过一定的操作使得每个人的糖果数一样,并输出步骤。

 

HDU5354:Bipartite

题意:

给你一个图,问删除一个节点后,该图还是不是二分图。

 

HDU5355:Cake

题意:

给出一个蛋糕,切成1~n大小的n块,问能否在不继续切割的情况下拼凑出m等份。

 

HDU5356:Deal

题意:

有一个有n个顶点的树。每个顶点都有一个初始颜色,第i个顶点的颜色是i,重要性是wi,

最初所有的边都是没有颜色的。使用以下操作为边缘着色:
1.选择顶点u和顶点u包含的颜色c
2.选择另一个顶点v并沿着从u到v的最短路径为所有边和顶点着色,颜色为c。

    注意:一种颜色不会覆盖另一种颜色,这意味着一个边缘和/或顶点可以具有多种颜色。

操作完之后进行计算:

1.对于每种颜色i,找到具有颜色i的边缘的总长度,表示为li
2.树的生命力是Σi=1nli?ci

请找到一种方法,使这种操作后的树的生命力尽可能大。

 

HDU5357:Easy Sequence

题意:

给你一个括号序列(不保证合法),求对于每个字符,包含这个字符的合法括号序列的总方案数。

 

HDU5358:First One

题意:

给定一个含n个元素的序列,求下式子的结果。S(i,j)表示为seq[i...j]之和。注:对于log20可视为1。数据量n<=105。

∑i=1n∑j=in(log2S(i,j)+1)?(i+j)。

 

HDU5359:Group

题意:

有一个计算机网络,由n个节点组成,编号为1到n。网络中存在连接节点对的链接。一对节点可以在它们之间具有多个链路,但是没有节点具有到其自身的链路。链路只能在单个方向上传输。对于两个节点x和y,如果x和y都可以相互传输(可能通过一些中间节点),则x和y在同一组中。

希望通过删除链接来增加网络中的组数。您需要告诉他可以删除哪个链接。

 

HDU5360:Hiking

题意:

给定n个人,现在要邀请这些人去远足,但每个人同意邀请的条件是当前已经同意去远足的人数c必须满足c>=l[i]&&c<=r[i](l[i]、r[i]为第i个人同意去远足的条件界限,分别表示要求当前已经同意去远足的人数至少l[i]个人,至多r[i]个人),问你邀请的顺序是什么才能使尽可能多的人去远足,若有多个最优解,输出任意的一个。

 

HDU5361:In Touch

题意:

给了n个点排成一行,每两个距离为1,然后对于每个点来说它有个L和R,意思是距离在L到R中间的所有点它都能到达,费用是C,问从小出发的单源所有的点的距离。

 

HDU5362:Just A String

题意:

长度为n的字符串,有m种字符填充,每种字符在每个位置都是等概率的,好的子串定义为:该子串中所有字符重排之后该子串可以形成回文串,问你有多少个好的子串。

 

HDU5363:Key Set

题意:

给你一个具有n个元素的集合S{1,2,…,n},问集合S的非空子集中元素和为偶数的非空子集有多少个。

  相关解决方案