SRM508 & SRM509

Posted: 6月 10, 2011 | 作者： | Filed under: 各种比赛 | Tags: | 留下评论

SRM508的跌分让我很失落，到现在为止在div2还跌分。
第一题数组的范围开小了，第二题想得不是很靠谱，实现也很慢。
不过赛后还是暴力过了。
SRM509总算涨了，第一题依旧很水，我依旧没能拿到240分以上。
第二题想不到也很水，但由于一开始没考虑到中间运算过程越界，
交了2次，分数就很低了。留了50多分钟做第三题，就是死活调不
出来，赛后搞了一会就过了。

TCO’11 Qualifier 3

Posted: 5月 25, 2011 | 作者： | Filed under: 各种比赛 | Tags: | 留下评论

第一场比赛由于省赛没能比。
第二场没注册上，说是先要提前一小时在网页上注册。
第三场基本上没什么大牛了，题目也还比较简单。
第一题数据规模很小，直接枚举要去掉的元素，求剩下元素的LCM，最后得到一个最小的满足条件的解就可以了。
第二题贪心，总是先选need和give差值最小的，还没有想到怎么证明。
第三题，赛后才过的，首先操作可以简化为某行或某列异或，目标状态为全是0，所以原来的状态一定如下图（0-1块必须间隔），于是问题转化为如何求如下图的最大0-1块。
00011011100
00011011100
11100100011
11100100011
11100100011
到现在才变成绿名，DIV1对我来说遥遥无期啊。