摘要：250pt:最大xor和路径。由于权值比较小，暴力就行了。 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 16 17 using namespace std; 18 19 int n; 20 21 struct rec 22 { 23 int num,v; 24 ... 阅读全文

摘要：250pt：给一个操作序列，每次向当前方向走a[i]步，然后90度转a[i]次，问做T次该操作序列之后的位置与起始位置的manhattan距离。首先肯定做完4次操作序列后肯定能还原方向，那么模拟做完剩下的就行了。 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... 阅读全文

摘要：这套题做的挺顺的……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： 阅读全文