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
经过这几天来的折腾,总算是在ubuntu14.04用kvm装上了xp, 看不少的的贴,也绕了不少的圈,总的来说,非常感谢CSDN上的"上善若水75",看着他写的一个分类"QEMU-KVM"本文大部分参考自http://blog.csdn.net/hbsong75/article/category/1...
IntervalsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:120164-bit integer IO format:%lld Java class name:MainY...
分类：
其他好文 时间：
2014-09-09 10:34:38
阅读次数：
163
