Codeforces 700B Connecting Universities(树形DP)

 

【题目链接】 http://codeforces.com/problemset/problem/700/B

 

【题目大意】

    给出 一棵n个节点的树, 现在在这棵树上选取2*k个点,两两配对,使得其配对的两点间距离的和最大。

Posted by forever97 2016年7月23日 14:49


Codeforces 700A As Fast As Possible(二分答案)

 

【题目链接】 http://codeforces.com/problemset/problem/700/A

 

【题目大意】

   有 一辆限载k人速度为v2的车,n个步行速度均为v1的人要通过一段长度为l的距离,每个人只能上车一次,车可以来回走,问所有人到达目的地所需要的最短时间是多少

Posted by forever97 2016年7月23日 13:59


Codeforces 701C They Are Everywhere(Two pointers+STL)

 

【题目链接】 http://codeforces.com/problemset/problem/701/C

 

【题目大意】

    给出 一个字符串,里面包含一定种类的字符,求出一个最短的子串,使得其包含该字符串中的所有种类的字符

Posted by forever97 2016年7月23日 13:07


HDU 5730 Shell Necklace(CDQ分治+FFT)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5730

 

【题目大意】

     给出一个数组w,表示不同长度的字段的权值,比如w[3]=5表示如果字段长度为3,则其权值为5,现在有长度为n的字段,求通过不同拆分得到的字段权值乘积和。

Posted by forever97 2016年7月22日 14:09


HDU 5729 Rigid Frameworks(连通性DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5729

 

【题目大意】

    给出一个n*m的方格框,可以在单位矩形中添加两种对角线的线,使得其变得稳定,问使得其变成稳定图形的方案数。

Posted by forever97 2016年7月22日 13:26


HDU 5727 Necklace(二分图匹配)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5727

 

【题目大意】

    现在有n颗阴珠子和n颗阳珠子,将它们阴阳相间圆排列构成一个环,已知有些阴珠子和阳珠子不能放在相邻的位置,否则这颗阳珠子就会失去功效,输出最少失去能量的阳珠子数目

Posted by forever97 2016年7月22日 00:27


HDU 5726 GCD(DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5726

 

【题目大意】

     给出数列An,对于询问的区间【L,R】,求出区间内数的GCD值,并且求出GCD值与其相等的区间总数

Posted by forever97 2016年7月22日 00:01


HDU 5724 Chess(博弈论)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5724

 

【题目大意】

    给出一个n行,每行有20格的棋盘,棋盘上有一些棋子,每次操作可以选择其中一个棋子,将其移至最左端的空位,两个人轮流操作,无法操作者输,判断游戏胜负。

Posted by forever97 2016年7月21日 23:39


HDU 5723 Abandoned country(最小生成树 + 树形DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5723

 

【题目大意】

    n座城市,m条路径,求解:

      1.最短的路径和,使得n座城市之间直接或者间接连通

      2.在路径和最短的情况下,求出任意两个城市之间的期望距离

Posted by forever97 2016年7月21日 23:12