博主分享了参加TopCoder SRM 561 Div 2比赛的经历，认为此次比赛难度较高，尤其500分题目未能解决。文章详细解析了250分题目的解题思路，涉及到城市游览的最大城市数量问题，强调注意天数恰好用完和数组越界的情况。同时，对500分/250分题目的气球分配问题进行了探讨，提出通过2^15的枚举结合题目排序来优化颜色更改次数的策略。
将近2个月没做TopCoder了，似乎官方都不给我发比赛提醒邮件了。。。这次的TopCoder好难，500分的题目最后都没做出来。。。
Div 2 250pt：
题意是给你一个可用天数total和一个去每个城市花费时间的数组d，求最多可以去多少个城市。
非常简单的一道题。容易忽略的地方有两个：一个是天数正好能被用完的情况，一个是数组越界。
Div 2 500 / Div 1 250：
题意是ICPC的比赛会给解决问题的队伍插气球。要求不同的题目的气球颜色必须不同，想吐题目的气球的尺寸必须相同。给你一个数组balloonCount代表你买的每种气球的个数，字符串balloonSize表示每种气球的大小，数组maxAccepted表示每个题目最多会有多少队伍能解决。问最少需要对多少气球改变颜色。
一开始一点想法都没有，后来看到maxAccepted的长度最多才15，因此想到可以2^15进行枚举哪道题用什么大小的气球。然而之后我就不知道该如何分配气球使得总的改变颜色次数最少。。。最后看了别人的代码才大概有了一点想法。。
首先把题目化简：假如没有大小限制，如何分配气球给不同的题目使得改变颜色最少？
这时，如果题目的数量比气球多，肯定无法完成分配。而如果气球多，则把
最低0.47元/天 解锁文章
458
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
