摘要：
这套题做的挺顺的……250pt：给N首歌，每首歌需要一定的时间演唱，两首歌之间会花音高差的时间进行调整，问在给定时间内最多能唱多少首歌。首先唱歌的顺序最优方案的音高肯定是单调的，所以排序之后直接DP就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 1... 阅读全文
摘要：
这套题不难……但看错题是硬伤……因为这个蛋疼的原因花了三天时间才搞定……250pt：现在做250pt的题感觉也比以前做起来水了，看来在HZC的指导下还是有所长进的。题意是给一个字符串，每次可以把某种字符全部变成另一种字符，代价为这种字符的数量，使用最少的代价变成回文串。由于同种字符是任意时刻都是一样的，所以用并查集维护当前哪几种字符是一样的，再维护一个当前字符的cnt，每次贪心选就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
摘要：
写了的比赛场次就放这里了SRM：556：http://www.cnblogs.com/zhonghaoxi/p/3294465.html570：http://www.cnblogs.com/zhonghaoxi/p/3292607.html588：http://www.cnblogs.com/zhonghaoxi/p/3290344.html589：http://www.cnblogs.com/zhonghaoxi/p/3290237.htmlTCO： 阅读全文