摘要：
错排问题 错排问题是组合数学中的问题之一。一个含有n个元素的排列，若这个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就是原排列的一个错排。 求解方法 对于情况较少的排列，可以使用枚举法。 当n=1时，只有一种排列情况且不是错排，D1=0； 当n=2时，全排列有两种，1、2和2、1，后者 阅读全文
摘要：
B. The writing on the wall 数矩阵个数的题目。 先来看看常规的无小黑块限制的矩阵个数怎么数。 高度为1的话，很容易知道对于长度为L的矩阵一共有L+(L-1)+(L-2)+...+1个矩阵。那么对于高度为H的情况，只需要将高度从1遍历到H，但是注意到的是，对于特定长度的矩阵， 阅读全文
摘要：
直线分割平面： n条直线最多将一个平面划分成几个区域这个问题比较简单，当添加第n条直线时，要使结果最大化，那么要让第n条直线与其他n-1条直线都相交。这样就会产生n-1个交点，这n-1个交点将第n条直线分成n段，而每一段都将原有区域划分成两个区域，这样就增加了n个区域。 推导过程： F[n]=F[n 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/95/B 题意： 给你一个数字，要你求出不小于它的最小的超级完美数。超级完美数的定义是：这个数字每一位都是4或者7，并且4的总位数要等于7的总位数。 思路： 我刚开始推算的思路是：要是这个数有奇数位，那么就只 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2236 题意： 关于电脑之间的连接问题，给出一个距离限制，一台电脑与一台电脑是连接的有两种情况，一种是他们之间的距离小于限制距离，另一种是他们之间的距离超过了限制距离，但是他们间接通过其他在限制距离内的电脑互相连接。当然要连接的话首先要 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意： 根据输入的三个整数n、m、q，表示有n座城市，m条路，q次询问。下面给出m行，每行三个数start、end、w，分别是这条道路的起点城市、终点城市、“权值”。然后给出q次询问的数值，每次询 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/589/J 题意： 有一个扫地机器人，它的起始点是在有代表方向的方格上，它的行动规则是：按照它起始点的代表方向移动，如果遇到家具(*)或者撞墙（越界）就往右转继续走（往右转了一次之后如果还是不能走就继续往右转 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/589/B 题意： 有很多长方体蛋糕，高度默认为1，所以可以看作是矩形，你要做的是通过切割蛋糕来使得相同的蛋糕叠放起来达到最大的体积。你可以任意旋转长和宽。 思路： 首先既然可以任意旋转长和宽，那么不妨把输入 阅读全文
摘要：
参考自：https://blog.csdn.net/acdreamers/article/details/16902023 前向星： 前向星是一种数据结构，以储存边的方式来存储图。通常用在点的数目太多，或两点之间有多条弧的时候。除了不能直接用起点终点定位以外，前向星几乎是完美的。 再来看看前向星的构 阅读全文
摘要：
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1698 题意：没啥好说的，读题吧(;¬_¬) 思路：典型的线段树区间更新 代码： 体会： 熟悉一下线段树区间更新操作的写法 阅读全文