摘要: 题目大意:有g种不同颜色的小球,b个袋子,每个袋子里面有若干个每种小球两人轮流取袋子,当袋子里面的同色小球有s个时,会合并成一个魔法球,并被此次取袋子的人获得成功获得魔法球的人可以再次取求二者都进行最优策略之后两人所得魔法球个数差分析:博弈,数据很小,自然想到了可以搜索所有状态然后从每一步的子状态中... 阅读全文
posted @ 2014-10-14 20:51 PlasticSpirit 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题意:给定 n个数,查询 位置L R内 小于x的数有多少个。对于某一次查询 把所有比x小的数 ”的位置“ 都加入到树状数组中,然后sum(R)-sum(L-1)就是答案,q次查询就要离线操作了,按高度排序。#include #include #include #include #include #i... 阅读全文
posted @ 2014-10-14 20:31 PlasticSpirit 阅读(121) 评论(0) 推荐(0) 编辑