算法导学
文章平均质量分 82
TaoSama
The ACM road begins.
展开
-
反素数学习
原始链接: ACdreamers: 反素数深度分析 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小 (2)同样翻译 2015-06-17 01:50:39 · 770 阅读 · 0 评论 -
Codeforces #305 (div2)
话说新的萌萌的图 来了一波呀~ 想起了叉姐的头像 Orz A. Mike and Fax time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While原创 2015-05-29 00:48:39 · 575 阅读 · 0 评论 -
HDU 4587 Two Nodes、POJ 2375 Reliable Nets (Tarjan)
TWO NODES 题意: 无向图删去两个点, 使得图存在的连通分量最多。 思路: 我们知道删去割点,连通分量数目增加,其中一个点必然是割点,那么另一个点枚举就可以了 我们用cut[v]表示删去这个点 增加的连通分量数目 那么我们只要把求割点的bool数组改成int数组就可以了 这里我们要考虑一下对于根节点,如果是一个孤立节点是一个cc,删去以后没有cc了,那么减少了1,由于cut原创 2015-06-14 22:58:45 · 553 阅读 · 0 评论 -
Codeforces #290 (div2)
AB 时间太多久远 不记得了 - - 这次来补题 - - C和D 刚学了拓扑排序 迫不及待来补这个C 挺不错的题目 C. Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard inp原创 2015-05-18 22:01:55 · 449 阅读 · 0 评论 -
Codeforces #307 (div2)
A. GukiZ and Contest 题意: 按rating排名 相同rating同名次 但是这个名次要计算人数 思路: sort乱搞就可以了 - - 参考code: // // Created by TaoSama on 2015-06-13 // Copyright (c) 2015 TaoSama. All rights reserved. // //#pragma c原创 2015-06-16 02:45:48 · 520 阅读 · 0 评论 -
POJ 2737 Swamp Things (斜率判断多点共线)
Swamp Things 题意: 判断最多的共线的点数 思路: 把所有点对的斜率都存下来 然后排序 看有多少相同的 相同的说明共线 注意判断斜率不存在的情况 参考code: map TLE了 慎用STL // // Created by TaoSama on 2015-06-12 // Copyright (c) 2015 TaoSama. All rights reserved原创 2015-06-16 03:52:53 · 1265 阅读 · 1 评论 -
矩形面积并、矩形面积交、矩形周长并(线段树、扫描线总结)
HDU 1542 [POJ 1151] Atlantis (矩形面积并) 题意: 求N<=100个矩形的面积并求N<=100个矩形的面积并分析: 离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化xx坐标就可以了 扫描线: 首先把矩形按yy轴分成两条边, 上边和下边, 对xx轴建树, 扫描线可以看成一根平行于xx轴的直线. 从y=0y=0开始往上扫, 下边表示要计原创 2015-10-05 01:24:45 · 11350 阅读 · 3 评论