CodeForces 817E Choosing The Commander题解
来源:互联网 发布:淘宝买家手机号码采集 编辑:程序博客网 时间:2024/05/18 13:24
题目
题意
有一个军队,每个人都有一个个性值,主角时不时会增加、或者移除一个指定个性值的战士,也可能试图添加一个指挥官。指挥官有两个属性,分别为个性值和领导力,如果一个现役战士的个性值与指挥官的个性值的异或小于领导力,那么这个战士会敬重该指挥官。
有n次操作,如果是试图添加指挥官的操作,要求输出现役战士中有多少人会敬重这位指挥官。
题解
个性值和领导力的取值范围都比较大,又有异或,比较明显地是在二进制上下功夫。像Trie树一样,对每位战士的个性值建树,每个节点是对应二进制位上的取值,最终到叶子节点的路径即可表示一个特定的个性值,在上面可以记录当前有几个战士具有这样的个性值。
如果没有异或这一回事,添加指挥官的时候只要逐位比较一遍即可,如果在第i位上指挥官的领导力为0,那么个性值为1的战士就不会敬重他,接着再比较个性值为0的战士里剩余的位;如果领导力为1,那么个性值为0的战士一定会敬重他,接着再比较个性值为1的战士里剩余的位。
有了异或之后,如果在第i位上指挥官的个性值为1,那么上述的判断条件就要倒过来,否则不用,就可以求出结果了。
阅读全文
0 0
- CodeForces 817E Choosing The Commander题解
- [Codeforces 817E] Choosing The Commander Trie树
- Educational Codeforces Round 23 817E. Choosing The Commander 字典树 位运算
- Educational Codeforces Round 23 E. Choosing The Commander(01Trie)
- Educational Codeforces Round 23 E. Choosing The Commander (字典树)
- Codeforces Round #190 (Div. 2) E. Ciel the Commander 题目与题解翻译
- CODEFORCES, 265E Choosing Balls
- [博弈 杂题] Codeforces 794E Round #414 E. Choosing Carrot
- codeforces The Wall - 题解
- Codeforces 321C Ciel the Commander 树分治
- CodeForces 321 C.Ciel the Commander(树分治)
- Codeforces 165E Compatible Numbers 题解&代码
- Codeforces 7E Defining Macros 题解
- Codeforces 808E Selling Souvenirs 题解
- 【codeforces 733E】Sleep in Class 题解
- Codeforces 526E Transmitting Levels 题解
- Codeforces 567E President and Roads 题解
- Codeforces 5E Bindian Signalizing 题解
- SpringBoot学习(一)SpringBoot基础入门
- CodeForces 815E Karen and Neighborhood题解
- redux(二) 数据流向
- Angular 4.x 修仙之路
- Python——为什么要在意:模块重载
- CodeForces 817E Choosing The Commander题解
- 【经验随笔】 Tomcat多个APP使用相同名称环境变量导致问题
- ThinkPHP 5.0 配置文件
- 调用系统时间
- 【树状数组--求逆序数(离散化)】poj2299 Ultra-QuickSort
- Groovy的灵活初始化与具名参数
- python 读写文本文件笔记
- hdu 2660 Accepted Necklace dp / dfs
- 采用Vivado HLS为视频处理实现中值滤波器和排序网络