题目链接：http://poj.org/problem?id=1988思路：并查集的扩展~， 感觉并查集里面很多都有用到当前点到祖先的距离。。 。。 这个题目要这么做，记录每个集合的元素个数，然后记录当前元素是第几个被插入到集合中的，其中涉及到了路径压缩。。最后的结果就是总的个数减去第几个被插入到集...
分类：
其他好文 时间：
2014-10-09 14:21:14
阅读次数：
132
题目：统计一个数字可以有多少种立方和的表示方式。
分析：dp，完全背包。又见整数拆分。
说明：csdn冲进前1000了，(*^__^*) 嘻嘻……。
#include
#include
#include
using namespace std;
int cube[25];
long long F[10001];
int main()
{
for (int i = 0 ; i <...
分类：
其他好文 时间：
2014-10-07 15:13:43
阅读次数：
165
K -Pocket CubeTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4801DescriptionPocket Cube is a 3-D combinati...
分类：
其他好文 时间：
2014-10-06 02:03:49
阅读次数：
376
题意 : 给你一棵树 ， 树的每个结点都有一个权值 ， 问你有多少条路径权值的乘积是一个完全立方数 。
题目中给了你 K 个素数 ( K
思路 : 一个完全立方数的素因子个数都是三的倍数 ， 所以我们只要求各个素数的个数就行了 ， 并且我们只关心个数对三的余数
所以我们可以用一个 长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点 ， 所以我用...
分类：
其他好文 时间：
2014-10-04 21:29:57
阅读次数：
150
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
题目地址：POJ 1988
这道题的查找合并的方法都能想的到，就是一点没想到，我一直天真的以为查询的时候，输入后能马上输出，这样的话在合并的时候就要所有的结点值都要算出来，但是经过路径压缩之后，没办法全部都处理到，如果不压缩妥妥的TLE。。于是看了看网上的题解。才发现自己是多么的天真（ben，四声）。。在查询的时候只要找一次跟就可以了。。这样不需查询的也就没必要处理出来。反而更省时。...
分类：
其他好文 时间：
2014-10-02 00:02:01
阅读次数：
279
D -MUH and Cube WallsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 471DDescriptionPolar bears Mens...
分类：
其他好文 时间：
2014-10-01 11:38:41
阅读次数：
241
最近就想搞搞hadoop，然后装个MySQL，测试一下那个sqoop。 MySQL这种东西，既然是开放源码的，那就源码安装吧。 下面是我的测试环境说明： VMware10+Ubuntu14.04 Kylin 下面开始一步一步写（非特别注明，都是用root用户执行）： 1 下载Maria...
分类：
数据库 时间：
2014-10-01 00:23:00
阅读次数：
276
最近bash漏洞在网上闹得沸沸扬扬的，我也修补一下，以防万一。
需要用到的命令：
查看操作形同版本：cat /etc/issue
查看操作系统是64位还是32位：sudo uname --m
查看bash版本：bash -version
需要修复的ubuntu版本及bash版本：
ubuntu 14.04 kylin (4.3.11) 64bit
ubuntu...
分类：
其他好文 时间：
2014-09-30 22:08:50
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5053解题报告：用来陶冶情操的题，求a到b的三次方的和。 1 #include 2 #include 3 #define INT __int64 4 int main() 5 { 6 int T,...
分类：
其他好文 时间：
2014-09-29 19:40:11
阅读次数：
217
