codeforces
文章平均质量分 66
岁月静好lzz
这个作者很懒,什么都没留下…
展开
-
codeforces 353D.Queue
题目链接:http://codeforces.com/problemset/problem/353/D题意:男女站队,单位时间只能前后两人交换,问使所有女生排在所有男生前面所使用的最短时间。分析:1.队伍最前面的女生到达预定位置不需要时间; 2.设女生1的后面一个女生是女生2。 那么,对于女生2,①如果在她还没有交换到预定的位置,她就达原创 2013-10-11 11:13:14 · 1603 阅读 · 2 评论 -
Codeforces Round 223 380C Sereja and Brackets 树状数组
类似的题目有好多,总结成下面的模型:一个序列,有tot组点对,固定不变,m次查询[l,r]这个区间上能够完全覆盖多少组点对。由于这些点对是固定不变的,不支持任何的插入,修改,删除,所以我们采取离线操作。我们建两颗树状数组来处理这个查询的问题。tr1[i]表示有多少点对的小的点在[0,i]之间;tr2[i]表示有多少点对的大的点在[0,i]之间;那下面这六种点对代表了对于查询[l原创 2014-01-13 14:04:15 · 881 阅读 · 0 评论