- 博客(14)
- 收藏
- 关注
原创 poj 2528 Mayor's posters(线段树+离散化)
题目链接:点击打开链接DescriptionThe 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 259
原创 poj 1039 Pipe
题目链接:点击打开链接DescriptionThe 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 425
转载 poj 1845 Sumdiv (很多数论知识 ,很经典 )
题目链接:点击打开链接转载于:http://blog.csdn.net/lyy289065406/article/details/6648539大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。 解题思路:要求有较强 数学思维 的题应用定理主要有三个:要求有较强 数学思维 的题应用定理主要有三个:
2016-09-19 12:18:27 349
原创 常见数论定理(二)
(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 357
原创 poj 3122 Pie
题目链接:点击打开链接DescriptionMy 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 311
原创 poj 1265 Area
DescriptionBeing 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 296
原创 常见定理与方法(一)
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)=103.以格子点为顶点的线段,覆盖的点的个数为
2016-09-17 21:45:23 345
原创 注意事项(一)
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 226
原创 poj 1408 Fishnet
题目链接:点击打开链接DescriptionA 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 312
原创 poj 1584 A Round Peg in a Ground Hole
题目链接:点击打开链接DescriptionThe 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 496
转载 计算几何之凸包(三) {旋转卡壳初步}
一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包 然后枚举凸包上的点来求最远点集这是利用了凸包上的点相比 点集中的点 一般是很少的 平均情况很好 并且我们也能AC这个问题但是这是有局限性的 当凸包上的点达到O(N)的级别时 凸包的优化作用就不存在了不过我们还要考虑到 凸包还起了对凸包上点集排序的作用凸包有很多的
2016-09-13 15:17:59 524
原创 poj 2187 Beauty Contest
题目链接:点击打开链接Beauty ContestTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 35352Accepted: 10943DescriptionBessie, Farmer John's prize cow, has ju
2016-09-13 10:52:52 381
原创 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 527
原创 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 303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人