hongyiluoguihua的专栏

1.  石子合并                                在一个圆形操场的四周摆放着N堆石子(N (1)选择一种合并石子的方案,使得做N－1次合并,得分的总和最小;  (2) 如果各堆石子构成一环形，选择一种合并石子的方案, 使得做N－1次合并,得分的总和最小;  输入数据:  第一行为石子堆数N;  第二行为每堆的石子数,每两个数之间用一个空格分

动态规划 一，动态规划三要素：阶段，状态，决策。 如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。 下面举个例子： 要生产一批雪糕，在这个过程中要分好多环节：购买

数据量：100w整型数组 代码如下： #include #include #include #include #include #include using namespace std; template int partition(vector &vec, int low, int high) { Comparable pivot = vec[low]; while(lo

Hash表建立了key与value的关系，所以我们可以通过hash函数对value计算出key，从而可以O(1)的时间内，查找到value。 Hash表主要的问题在于发生了碰撞，即两个value的key相同怎么办？ 1、避免碰撞 我们可以构造好的hash函数，使key值均匀分布，这样可以使碰撞的概率很小；构造多个hash函数；构造多个表，每个表用不同的hash函数；计算出value的

Problem Description Given the value of N, you will have to find the value of G. The meaning of G is given in the following code G=0; for(i=1;i for(j=i+1;j G+=gcd(i,j)

一、欧拉函数与最大公约数 欧拉函数phi(i)表示在[1～i）中，与i互质的数的个数。 如要求1-n中所有数与n的最大公约数的和。 设count(x)为1-n中，与n的最大公约数为x的个数，即gcb(i,n)=x，i的个数。（gcb(x,y)为x和y的最大公约数） 这个count(x)怎么求呢？ 有gcb(i,n)=x，则gcb(i/x，n/x)=1，（如果为k，k!=1，则gcb(i,