Kirai
摘要：
1 const int N = 100005; 2 int wa[N],wb[N],wv[N],ws[N]; 3 int cmp(int *r,int a,int b,int l) 4 { 5 return r[a]==r[b]&&r[a+l]==r[b+l]; 6 } 7 void da... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261解题思路很好想，设一共有n=n1+n2+...nk个字符，分别出现n1,n2,...nk次，则组合数有n!/(n1!n2!...nk!)种难点在大数运算上 1 #include 2 #includ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257dp数组记录某套拦截系统当前可以拦截的高度。贪心可过，每读入一个导弹高度，和之前能打到的最低的比较，如果导弹比之前的高，那就要增加一套拦截系统，并且将此导弹的高度记录下来。如果比之前的低，那么让最近... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027最近学校断网了，VJ上不去，跑出来上网。不想写难题，写点简单的不让自己手生。求n个数的第m个全排列，这题怎么过都可以，不过暴力dfs的时候需要注意一点就是要加一个flag判断是否已经输出当前符合情况... 阅读全文
摘要：
原文地址：http://blog.csdn.net/xymscau/article/details/8798046后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用... 阅读全文
摘要：
朋友用C调用lua的库，但是不能直接调用源码，必须要编译成静态链接库才可以使用，问学长说是因为要分开编译链接。这就不理解了，于是转一篇讲编译的文章学习一下，补补课…GNU CC（简称为Gcc）是GNU项目中符合ANSI C标准的编译系统，能够编译用C、C++和Object C等语言编写的程序。Gcc... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3067线段树和树状数组都可以做。线段树： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的第二类应用：区间更新。需要做的是将update函数修改为由a更新到n+权值即可，然后更新b到n-权值就可以实现固定区间的更新。代码如下： 1 #include 2 #include 3... 阅读全文
摘要：
据说是腾讯的面试题，我也来试一下。有36辆摩托车6个赛道，在没有计时器的情况下，如果要选出跑得最快的三辆车，至少需要几次比赛？首先将36辆摩托车分为6组，每组分别进行一次比赛。这时候获得的信息有：每组的第一名，第二名，第三名…因为只需要选出跑得最快的三辆车，这时候将每组的第一名划为A组，第二名划为B... 阅读全文
摘要：
转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文