Agri-NetTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:125864-bit integer IO format:%lld Java class name:MainFa...
分类：
Web程序 时间：
2014-08-27 20:13:28
阅读次数：
348
题目大意：
在n个数中选取k个数，是他们的按位与最小。
思路分析：
开始往dp想，但是这道题是不满足子问题的。
当前的值最小，但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝：
1.与后面所有的树相与都比ans小，剪掉，因为越与越小。
2.先将所有的数排序，先取小的。
3.ans可以不断更新，不需要达到k的时候更新，原因和1相同。
#include
#incl...
分类：
其他好文 时间：
2014-08-27 16:33:38
阅读次数：
158
目录IP协议首部格式地址解析协议 ARP逆向地址解析协议 RARP网际控制报文协议 ICMP网际组管理协议IGMPIP 数据报首部IP数据报首部格式:最高位在左边，记为0 bit；最低位在右边，记为31 bit版本:占 4 位,指 IP 协议的版本目前的 IP 协议版本号为 4 (即 IPv4)首部...
分类：
其他好文 时间：
2014-08-27 16:24:18
阅读次数：
283
Road ConstructionTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:335264-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2014-08-27 16:23:47
阅读次数：
202
SPFTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:152364-bit integer IO format:%lld Java class name:MainConside...
分类：
其他好文 时间：
2014-08-27 16:10:17
阅读次数：
171
Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the cod...
分类：
其他好文 时间：
2014-08-27 14:45:48
阅读次数：
236
1 package com.twoslow.cha6; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 public enum Operation { 7 8 PLUS("+") { 9 @Overr...
分类：
其他好文 时间：
2014-08-27 12:54:27
阅读次数：
246
svn提交遇到恶心的问题，可能是因为上次cleanup中断后，进入死循环了。 错误如下： 解决方法：清空svn的队列 1.下载sqlite3.exe 2.找到你项目的.svn文件，查看是否存在wc.db 3.将sqlite3.exe放到.svn的同级目录 4.启动cmd执行sqlite3 .svn/...
分类：
其他好文 时间：
2014-08-27 12:28:57
阅读次数：
184
Little Tiger vs. Deep MonkeyTime Limit: 1000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:481564-bit integer IO format:%I64d J...
分类：
其他好文 时间：
2014-08-27 10:44:38
阅读次数：
307
StringTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:482164-bit integer IO format:%I64d Java class name:MainGiv...
分类：
其他好文 时间：
2014-08-26 22:48:36
阅读次数：
214
