摘要：
原文 求bit中1的个数有几种做法： - x & (x - 1) - Hamming weight的经典求法，基于树状累加：http://en.wikipedia.org/wiki/Hamming_weight - 内存足够大可以查表得； int bitCount(unsigned... 阅读全文
摘要：
描述 You are given a sequence S of parentheses. You are asked to insert into S as few parentheses as possible so that the resulting sequence T is we... 阅读全文
摘要：
A 雷神之路题意在一个坐标轴上面起始位置是0，你可以往右走一步，两步，三步。其中某些位置不能走，问你走到位置n有多少种方法（1=3)所以我们第一个矩阵是从2开始的，小于2的方案要手动打出来/**********************************************... 阅读全文
摘要：
M. 奶牛硬盘题意硬盘的制造商认为”一千” 是1000，但是操作系统认为”一千”是1024.单位分别有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” 分析很简单的一道题，只和单位有关系和前面数值没关系，先求出保存率，然后1-保... 阅读全文
摘要：
L. 奶牛序列题意约翰刚帮奶牛们拍完照，拿着合影的他，看着奶牛队列，又莫名想到了一个字符串问题： 我们将n头奶牛的队列看成一个长为n的字符串S，让Ti表示从第i的字符开始的后缀。求： 其中，len(a)表示字符串a的长度，lcp(a,b)表示字符串a和字符串b的最长公共前缀，输入... 阅读全文
摘要：
从现在开始要做一些纠错笔记了。 1）欧拉回路 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。切记，这和哈密顿回路是不一样的，欧拉回路是要把所有的边走过一遍，点可以走多次！！！ 所以判断有没有欧拉回路就是每个点出度和入读相同、切全部联通就好 阅读全文
摘要：
题目地址: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19567 大概题意: 一个东西有两个属性值l和r,现在有一堆东西要使用他,分成几小堆使用,每小堆第一个使用需要1点消耗,但要求该小堆的后面使用的每一个东西的两个属... 阅读全文
摘要：
一道并查集的题目硬是被我当成线段树写了,感觉这样写虽然不是最好的,不过能a就行 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103906#problem/G http://judge.u-aizu.ac.jp/onlinejudg... 阅读全文
摘要：
//从kuangbin那里摘抄的 #define MAXN 9999 #define MAXSIZE 1010 #define DLEN 4 class BigNum { private: int a[500]; //可以控制大数的位数 int len; public: ... 阅读全文
摘要：
之前因为ubuntu下面不能连drcom接校园头疼了半天,我们学校自带的客户端成功运行了,但是还是不能上网.\ 于是我百度了半天,搜了一堆教程...因为技术太渣好多教程里面不会修改参数,然后都不能成功上网 室友给我一个python写的程序刚开始可以运行,后来校园网更新,他只能有效连接两三分钟,具体为 阅读全文