xyyxyyx的博客

div2 1000pts

div2 1000pts 　题意： 有一棵树，N(N≤50)N(N≤50)N(N \leq 50)个节点，现在要给每个节点染两种颜色中的一种。对于一个节点，他的花费定义为以它为根的子树中颜色和它相同的节点个数。现在要求一种染色方案使得整棵树的花费之和最小（方案不用输出）。 　思路： １．错误思路：f[u]f[u]f[u]表示以uuu为根的子树的最小costcostcost，转移就是f[...

Div2 T3 Div1 T1 Div1 T2

Div2 1000pts 题意： 有几支球队在踢锦标赛，这个比赛只能赢（得3分）或输（得0分），现在每个队有一个当前分数，并且每个队只剩下两场比赛要和其他队踢，求你的队伍最高能排到第几名（排名先按得分，分数相等可以PY）。 思路： 假设sum表示总的队数，包括自己，那么剩余的比赛数也是sum，也就是有sum个队赢，sum个队输。 首先自己的两场肯定要赢，得到maxyourScore然后剩...

Div2 1000pts 题意： 思路：

Div2 1000pts 题意： 要求1~N的排列p，对于一个位置i，都有条件p[i] 数据范围： N will be between 1 and 200, inclusive. pos will contain between 1 and N-1 elements, inclusive. Elements of pos will be distinct. Each element ...