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的非空子集中元素和为偶数的非空子集有多少个。