2016年09月__txg

原创 poj 2528 Mayor's posters（线段树+离散化）

题目链接：点击打开链接 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim.

2016-09-26 21:49:26 274

原创 poj 1039 Pipe

题目链接：点击打开链接 Description The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into t

2016-09-22 11:47:00 453

转载 poj 1845 Sumdiv （很多数论知识，很经典）

题目链接：点击打开链接转载于：http://blog.csdn.net/lyy289065406/article/details/6648539 大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：

2016-09-19 12:18:27 368

原创常见数论定理（二）

（1）整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2）约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 有A的所有因子之和为

2016-09-18 21:11:03 380

原创 poj 3122 Pie

题目链接：点击打开链接 Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are c

2016-09-18 20:32:43 325

原创 poj 1265 Area

Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the com

2016-09-17 21:50:59 314

原创常见定理与方法（一）

1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达 2.求小于等于n 的素数的个数。 100=(2^2)*(5^2) num[100]=(2+1)*(2+1)=9; 10=2*5 num[10]=(1+1)*(1+1)=4; 48=（2^4)*(3^1) num[48]=(4+1)*(1+1)=10 3.以格子点为顶点的线段，覆盖的点的个数为

2016-09-17 21:45:23 420

原创注意事项（一）

1. 注意特殊情况。 2. G++输出double用f%。 3. 一定要考虑0啊。 4. 定义变量的时候注意定义的是全局还是局部。 5. 回溯时，一定要看好是否完全回溯了。 6. 注意visit数组的标记。 7. Short int 数组可以存到5001*5001。 8. 注意使用long long。 9. 注意变量的初始化。 10. 结果是否需要mod一个数

2016-09-17 21:43:44 245

原创 poj 1408 Fishnet

题目链接：点击打开链接 Description A fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible sto

2016-09-15 11:19:13 331

原创 poj 1584 A Round Peg in a Ground Hole

题目链接：点击打开链接 Description The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into

2016-09-14 19:43:00 517

转载计算几何之凸包(三) {旋转卡壳初步}

一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包然后枚举凸包上的点来求最远点集这是利用了凸包上的点相比点集中的点一般是很少的平均情况很好并且我们也能AC这个问题但是这是有局限性的当凸包上的点达到O(N)的级别时凸包的优化作用就不存在了不过我们还要考虑到凸包还起了对凸包上点集排序的作用凸包有很多的

2016-09-13 15:17:59 546

原创 poj 2187 Beauty Contest

题目链接：点击打开链接 Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 35352 Accepted: 10943 Description Bessie, Farmer John's prize cow, has ju

2016-09-13 10:52:52 393

原创 codeforce C. Learning Languages(并查集)

题目链接：点击打开链接 The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The languages are numbered with integers

2016-09-07 21:23:53 550

原创 codeforce New Problem(dfs)

题目链接：点击打开链接 Coming up with a new problem isn't as easy as many people think. Sometimes it is hard enough to name it. We'll consider a title original if it doesn't occur as a substring in any

2016-09-07 15:07:57 320

Vision