John's tripTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:104164-bit integer IO format:%lld Java class name:Mai...
分类：
其他好文 时间：
2014-09-10 17:08:10
阅读次数：
349
说明：因为在牡丹江网络赛中看见北大AC非常简洁的代码里面把二进制用得是炉火纯青，在里面看见了处理二进制的函数，所以咱也学一下。
（1）
— Built-in Function: int __builtin_ffs (unsigned int x)
Returns one plus the index of the least significant 1-bit of x, or ...
分类：
其他好文 时间：
2014-09-09 23:07:39
阅读次数：
566
Ikki's Story IV - Panda's TrickTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:320764-bit integer IO format:%ll...
分类：
其他好文 时间：
2014-09-09 22:43:39
阅读次数：
357
前言：
今天终于彻底弄明白了字符编码的问题，什么是ASCII编码？unicode编码？GB2312编码？utf8编码？以及它们之间的关系？你是否跟我有过一样的疑问，赶紧往下看吧......
正文：
字符串也是一种数据类型，但是，字符串比较特殊是一个编码问题。
因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为...
分类：
其他好文 时间：
2014-09-09 20:13:29
阅读次数：
371
DressingTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:445164-bit integer IO format:%I64d Java class name:MainW...
分类：
其他好文 时间：
2014-09-09 20:03:29
阅读次数：
195
Physical ExaminationTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:444264-bit integer IO format:%I64d Java clas...
分类：
其他好文 时间：
2014-09-09 20:02:29
阅读次数：
207
题目链接：hdu 4734 F(x)
题目大意：给定f(x)的计算公式，现在给出n和m，求有多少个x，x
解题思路：数位dp，dp[i][j]表示到第10i内，然后f值为j的总数。
#include
#include
#include
using namespace std;
const int maxn = 10000;
int n, bit[15];
int dp[1...
分类：
其他好文 时间：
2014-09-09 13:23:48
阅读次数：
145
题目链接；hdu 4737 A Bit Fun
题目大意：给定一个长度为n的序列,现在问说有多少对i，j满足
f(i,j)m.
解题思路: Twopointer，将每个数拆分成二进制形式，然后维护连个指针l，r，保证f(l, r)
#include
#include
#include
using namespace std;
typedef long long ll;
...
分类：
其他好文 时间：
2014-09-09 13:23:08
阅读次数：
189
题目：HDU4737A Bit Fun
题目大意:给出N个数，然后问里面有多少个子串，对于每个子串做或运算的结果小于m。
解题思路：这题测试数据比较水，暴力就可以过。正解：把每个数都用二进制存起来，然后一开始head和tail都指向1.每次tail都++，对于每个tail求出离他最远的head。然后求和一下每个tail满足条件的子串。注意当head到tail的和超过m的时候，就...
分类：
其他好文 时间：
2014-09-09 12:38:58
阅读次数：
147
常见问题：①Top K问题：分治+Trie树/Hash_map+小顶堆。采用Hash(x)%M将原文件分割成小文件，如果小文件太大则继续Hash分割，直至可以放入内存。②重复问题：BitMap位图 或 Bloom Filter布隆过滤器 或 Hash_set集合。每个元素对应一个bit处理。③排序问...
分类：
其他好文 时间：
2014-09-09 11:27:08
阅读次数：
272
