![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
topcoder SRM 题解报告
xyyxyyx
这个作者很懒,什么都没留下…
展开
-
topcoder SRM 642 解题报告
div2 1000pts原创 2018-08-10 14:33:34 · 184 阅读 · 0 评论 -
topcoder SRM 643 解题报告
div2 1000pts 题意:有一棵树,N(N≤50)N(N≤50)N(N \leq 50)个节点,现在要给每个节点染两种颜色中的一种。对于一个节点,他的花费定义为以它为根的子树中颜色和它相同的节点个数。现在要求一种染色方案使得整棵树的花费之和最小(方案不用输出)。 思路:1.错误思路:f[u]f[u]f[u]表示以uuu为根的子树的最小costcostcost,转移就是f[...原创 2018-08-10 16:37:57 · 155 阅读 · 0 评论 -
topcoder SRM 641 解题报告
Div2 T3Div1 T1Div1 T2原创 2018-08-08 20:04:37 · 239 阅读 · 0 评论 -
topcoder SRM 646 解题报告
Div2 1000pts题意:有几支球队在踢锦标赛,这个比赛只能赢(得3分)或输(得0分),现在每个队有一个当前分数,并且每个队只剩下两场比赛要和其他队踢,求你的队伍最高能排到第几名(排名先按得分,分数相等可以PY)。思路:假设sum表示总的队数,包括自己,那么剩余的比赛数也是sum,也就是有sum个队赢,sum个队输。首先自己的两场肯定要赢,得到maxyourScore然后剩...原创 2018-09-02 20:22:19 · 186 阅读 · 0 评论 -
topcoder SRM 647 解题报告
Div2 1000pts题意:思路:原创 2018-09-03 09:10:51 · 196 阅读 · 0 评论 -
topcoder SRM 656 解题报告
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 ...原创 2018-09-06 09:45:58 · 364 阅读 · 0 评论