Codeforces Round #337 (Div. 2)

• contest link

　　CF#337，难度一般，质量颇低，堪称无聊。我也是没有见过评分这么低的比赛了。
　　
　　小号(zhy)刷分，结果坑在D题上，rank 102，rating+70，还是没能追上大号(Des_Payfor)，但是Good Bye 2015还是决定用大号做了。

• 610A-Pasha and Stick

  题意：
  　　一根长度为n的棍子，分成四段，要组成一个长方形，但非正方形，问有多少种组合。 　　
  解法：
  　　首先，n为奇数，答案是0；n为偶数需要考虑n/2，也就是长+宽是奇数还是偶数，如果是偶数那就要排除(n/4,n/4,n/4,n/4)的情况。所以如果n/2是奇数，ans = n/2/2，否则ans = (n/2-1)/2，然后汇总一下就是ans = (n/2-1)/2了。
  code

• 610B-Vika and Squares

  题意：
  　　一个序列，从某个地方开始，依次循环向右走，走过的地方值都-1，遇到值为0的就停止，问最多能走多少步。 　　
  解法：
  　　其实就是求循环序列中值都大于最小值的最长子串的长度l。比如2,4,2,3,3就是3,3最长，l = 2;10,10,10,1,10,10就是10,10,10,10,10最长，l = 5。然后ans = minval*n+l。需要注意的是long long。　　 　　 　　 　　
  code

• 610C-Harmony Analysis

  题意：
  　　构造出一种2^k个长为2^k的01串，要求它们两两之间按位异或的0和1个数一样（也就是相同的位和不同的位个数一样）。 　　
  解法：
  　　个人以为这种题是最不应该出现在比赛中的题了，真的是做出来都没有丝毫成就感。非要说思路，只能说2^k * 2^k的矩阵可以拆成2^(k-1) * 2^(k-1) *4。所以——呵呵，看看样例就能发现规律了。　
  code

• 610D-Vika and Segments

  题意：
  　　求n个矩形在坐标系中覆盖的面积。 　　
  解法：
  　　这种题是另一种不应该出现在比赛中的题——多少年前的模板题了...线段树+离散化+扫描线——博主懒癌又犯了，跪舔两年前的烂代码去了，结果Re到死。看来年轻时写的代码还是不靠谱呀...
  　　不知道这个经典模板题的同学们可以参考POJ1389。　　
  code

Copyright © 2015-2016 zhyack. All Rights Reserved.