摘要：
A:小Y做家教简单的想法题。使用hash表或者是map存储所有数，然后从最小的数开始找从这个数开始的连续P倍数的个数X，那么需要删除的数的个数为X/2。代码如下：Problem AB:小Y的难题Ⅰ组合数学题，通过经典的一一对应原则推导出答案为N^(N-2)。http://wenku.baidu.com/view/2e1ab2757fd5360cba1adbba.htmlCayley定理在组合数学中的应用。代码如下：Problem B#include <iostream>#include <cmath>#include <cstring>#include &l 阅读全文
摘要：
看了下面这篇文章后就恍然大悟了，不得不佩服解题方法的精妙之处。http://blog.csdn.net/wh2124335/article/details/8739097题目大意：在第一象限中给出若干矩形（点范围1e5，矩形个数20000），现在给出一些询问（次数20000），每次询问给出一个整数t，问在(0,0)到(t,t)范围的矩形面积和。解题思路：考虑每次询问t,对于单一矩形的面积的计算方法～对于询问t。计算如图矩形所被包含的面积可以用矩形面积S[TCFI]-S[TJGI]，而S[TCFI]=(t-Fx)*(t-Fy);S[TJGI]=(t-Gx)*(t-Gy)换句话说就是用[T和矩形左 阅读全文