cyb6100300115的专栏

http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=6443#problem/GG - Non-negative Partial SumsTime Limit:2000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit Status Pra

如此简单的题目，让我们两个一直卡到最后也没搞出来，我的二分写惨了，他的游标也写错了。现在给出比较靠谱的写法，在下一层定位的时候，把上一层和下一层的合并排序后进行处理，当然这样的方法对于离线的非常有效，在线的还必须得二分，当然二分很纠结。/* * File: main.cpp * Author: hit-acm * * Created on 2012年8月14日, 下午1:14 *

先讲大概的题意：给你一个0-9的序列，和一个素数Q。序列的任意一个部分拿出来可以当作十进制的数来进行读，要求是不能含有前缀0的正整数。现在问你这样的序列有多少个？一道在原本应该在能力范围内的题目，由于思维固化，没有用科学的方法正反向去证明，最后没有解出来，看到别人的代码后恍然大物，原来还是那种区间统计的思想，只是加上了一点小小的数论推导罢了。当然充分性是显然满足的，当时也想到了，必要性没有

同汉诺塔VIII的思想，同样也是模拟递归过程，每次剪掉一半，这个是严格的O(n)的解法，每次最大的盘只可能在s或则e，不可能在mid这样递归的判断即可。#include #include #include #include #include using namespace std;const int MAXN = 66;int a[3][MAXN];int size[3];i

汉诺塔经典模型的一个问题，根本思想是基于汉诺塔递归模拟写法的剪枝统计，此题就是给你盘子的个数n，问你步数为m时，三个柱子上的盘子的分布情况？解题思路：在汉诺塔递归的DFS中讨论剩下m的步数，然后选择进入不同的递归层数，并模拟盘子的移动，整体复杂度为：O(n^2)递归代码写之纠结，详见代码：/* * File: main.cpp * Author: hit-acm *

在这里补充O(n)建堆的代码，代码很简单，看看就会明白：/* * File: main.cpp * Author: cyb * * Created on 2013年5月8日, 下午4:05 */#include #include #include #include #include using namespace std;const int MAXN =