hdu 4810 Wall Painting 位操作
来源:互联网 发布:知乎英文名 编辑:程序博客网 时间:2024/05/16 06:04
本题题意甚是费解。
找到合适的位操作,再运用组合数,是关键。
/** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; private Trie ch0, ch1; void insert(long n) { Trie rt = this; for (int i = maxd - 1; i >= 0; i--) { if ((n & (1L << i)) == 0L) {// 0 if (rt.ch0 == null) rt.ch0 = new Trie(); rt = rt.ch0; } else {// 1 if (rt.ch1 == null) rt.ch1 = new Trie(); rt = rt.ch1; } if (i == 0) rt.data = n; } } long query(long n) { Trie rt = this; for (int i = maxd - 1; i >= 0; i--) { if ((n & (1L << i)) > 0L && rt.ch0 != null || rt.ch1 == null)// 0 rt = rt.ch0; else if (rt.ch1 != null)// 1 rt = rt.ch1; } return rt.data; }}public class Main { public static void main(String[] args) throws IOException { StreamTokenizer in = new StreamTokenizer(new BufferedReader( new InputStreamReader(System.in))); PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); int cas = 0; in.nextToken(); int T = (int) in.nval; while (T-- > 0) { Trie tr = new Trie(); in.nextToken(); int n = (int) in.nval; in.nextToken(); int m = (int) in.nval; for (int i = 1; i <= n; i++) { in.nextToken(); tr.insert((long) in.nval); } out.println("Case #" + (++cas) + ":"); for (int i = 1; i <= m; i++) { in.nextToken(); out.println(tr.query((long) in.nval)); } } out.flush(); out.close(); }}
0 0
- hdu 4810 Wall Painting 位操作
- HDU 4810 Wall Painting (位操作-异或)
- 【位运算】 HDU 4810 Wall Painting
- hdu 4810 Wall Painting 枚举+位运算
- HDU 4810 Wall Painting
- hdu 4810 Wall Painting
- hdu 4810 Wall Painting
- HDU-4810 Wall Painting
- HDU 4810 Wall Painting
- HDU 4810 Wall Painting
- hdu 4810 Wall Painting (位运算+组合数学)
- [HDU 4810] Wall Painting 组合数 按位处理
- HDU 4810 Wall Painting(组合数学)
- hdu 4810 Wall Painting(组合数学)
- HDU 4810 Wall Painting 异或性质
- HDU - 4810 Wall Painting(组合数学)
- hdu 4810 Wall Painting(组合数学)
- HDU 4810 Wall Painting(异或 +按位容斥)
- 小米电视2S加量不加价,你还会买吗?
- 基于cocos2dx的飞机大战学习[五]-添加三种敌机
- hdu 4825 Xor Sum 位操作 字典树
- 【asp.net】常用内置对象(Request,Response、server、Cookies)
- SGU131--NYOJ435
- hdu 4810 Wall Painting 位操作
- 【转】机器学习中导数最优化方法(基础篇)
- Spring AOP三种配置详细介绍
- POJ 1488: TEX Quotes 题解
- 1061. Dating (20)
- Failed reading value of registry key错误解决方法
- JUnit运行报错:ClassNotFoundException 解决办法
- R12.2 克隆系统结束后 autocfg 报错 rtld: 0712-001 Symbol __pth_init was referenced from module FNDCPUCF
- HttpPost 的使用