算法
关注
分享
扫一扫
文章平均质量分 79
基础算法
SongBai1997
每个努力生活的人都值得被尊重。
展开
-
后缀数组 - 应用
后缀数组的应用原创 2022-09-16 18:57:26 · 499 阅读 · 1 评论 -
蓝桥杯__省赛__第八届__C/C++__大学A组
2016 CCPC 网络赛AA water problemBZhu and 772002CMagic boy Bi Luo with his excited treeDDanganronpaERubik's CubeFRobotsGMountainHSpecial TetrahedronIThis world need more Z...原创 2018-08-14 21:39:25 · 2508 阅读 · 0 评论 -
51Nod_1100 斜率最大【计算几何基础】
51Nod_1100 斜率最大 http://www.51nod.com/Challenge/Problem.html#!#problemId=1100 题目平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率...原创 2019-01-25 23:25:42 · 381 阅读 · 0 评论 -
51Nod_1629 B君的圆锥【计算几何基础】
51Nod_1629 B君的圆锥 http://www.51nod.com/Challenge/Problem.html#!#problemId=1629 题目B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽...原创 2019-01-24 23:02:25 · 234 阅读 · 0 评论 -
判断线段与圆是否相交
判断线段与圆是否相交一、知识点1、判断点是否在圆内的方法：设点到圆心的距离为d，圆的半径为r，那么有d<r 在圆内 d=r 在圆上 d>r 在圆外 （其中d可由两点距离公式求出）2、已知两点p1(x1,y1)、p2(x2,y2)...原创 2019-01-22 20:08:06 · 10806 阅读 · 2 评论 -
51Nod_1298 圆与三角形【判断线段与圆是否相交】
51Nod_1298 圆与三角形 http://www.51nod.com/Challenge/Problem.html#!#problemId=1298题目给出圆的圆心和半径，以及三角形的三个顶点，问圆...原创 2019-01-22 19:13:55 · 437 阅读 · 0 评论 -
51Nod_1265 四点共面【混合积】
51Nod_1265 四点共面 http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 题意给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个...原创 2018-12-19 19:40:09 · 609 阅读 · 0 评论 -
POJ 1939 Diplomatic License【求线段中点】
POJ 1939 Diplomatic License http://poj.org/problem?id=1939题意给你n(n>=3且n为奇数)个点的坐标,这n(按构成多边形的顺序输入的)个点必然...原创 2018-12-16 11:16:35 · 410 阅读 · 0 评论 -
POJ 1569 Myacm Triangles【判定点在三角形内】
POJ 1569 Myacm Triangles http://poj.org/problem?id=1569题意给你n个点的坐标,要你找出面积最大的由3个点构成的三角形,且该三角形的内部或边上不...原创 2018-12-16 10:52:44 · 412 阅读 · 0 评论 -
POJ1118 Lining Up【判断共线】
POJ1118 Lining Up http://poj.org/problem?id=1118题意给你n个二维平面点的坐标,问你最多有多少个点共线?输入多组输入，先输入整数N ( 1...原创 2018-12-16 09:39:20 · 348 阅读 · 0 评论 -
POJ 1468 Rectangles【矩形】
POJ 1468 Rectangles http://poj.org/problem?id=1468 题意 给你n个边平行于坐标轴的矩形,问你有多少个矩形被其他矩形包含?(两个矩形重叠的话也算相互包含...原创 2018-12-15 21:07:10 · 353 阅读 · 0 评论 -
POJ1654 Area【多边形的面积】
POJ1654Area http://poj.org/problem?id=1654题意在一个网格中,你当前在起始点,然后给你一些数字,每个数字表示你往当前位置的8个方向走一个单位或根号2个单位（斜线...原创 2018-12-15 20:30:37 · 329 阅读 · 0 评论 -
POJ2954 Triangle【求整顶点多边形包含的整点数】
POJ2954 Triangle http://poj.org/problem?id=2954 题意给你一个由3个整点构成的三角形,要你求出该三角形内部的整点个数。输入输入至文件结束，每...原创 2018-12-15 12:15:01 · 530 阅读 · 0 评论 -
HDU1943 Ball bearings【二维几何基础 圆】
HDU Ball bearings http://acm.hdu.edu.cn/showproblem.php?pid=1943题意现在给出一个大圆圈，然后在大圆圈里面要放多个小圆圈，且要求所有的小圆圈必须与大圆圈的内表...原创 2018-12-15 11:31:53 · 319 阅读 · 0 评论 -
HDU4709 Herding【三角形面积】
HDU4709 Herding http://acm.hdu.edu.cn/showproblem.php?pid=4709题意平面上给出N（1<=N<=100）个点，每个点给出的是浮点数的二位平面坐标（x，y）。现...原创 2018-12-15 10:47:24 · 284 阅读 · 2 评论 -
POJ2007 Scrambled Polygon【叉积排序】
POJ2007 Scrambled Polygon http://poj.org/problem?id=2007题意乱序给出凸多边形的顶点坐标，要求按逆时针顺序输出各顶点，给出的第一个...原创 2018-12-14 22:17:57 · 300 阅读 · 0 评论 -
POJ2624 4th Point【矢量加法】
POJ 4th Point http://poj.org/problem?id=2624题意已知平行四边形的两条邻边，求第四个点的坐标输入输入至文件结束，每行表示一组数据，由3个点6个实数组...原创 2018-12-14 20:22:42 · 273 阅读 · 0 评论 -
点线相关
点线相关目录1、点线的表示2、常用常数和函数3、点与矢量4、点与点的距离5、点与线的距离6、点绕点旋转7、点在直线的左侧还是右侧8、过点作线的垂线9、点到线的垂足10、两条直线的交点11、判断线段规范相交12、线与线的夹角...原创 2018-12-10 11:33:59 · 316 阅读 · 0 评论 -
矢量相关
目录1、矢量的表示2、矢量的基本运算3、矢量的点积4、矢量的模长5、矢量的单位化6、矢量的投影长度7、矢量的叉积8、两个矢量所围成的三角形的面积9、求多边形的面积1、矢量的表示class CVector{ double x,y;};//表示从0点到(x,y)的矢量，对矢量只关心方向和长度，不关心起点和终点 2、矢量的基本运算+...原创 2018-12-10 10:38:37 · 680 阅读 · 0 评论 -
kuangbin专题
https://vjudge.net/article/371专题一简单搜索专题四 最短路练习专题五 并查集专题六 最小生成树专题十六 KMP & 扩展KMP & Manacher专题十七 AC自动机...原创 2018-09-25 11:06:15 · 6168 阅读 · 0 评论 -
51Nod_1264 线段相交【计算几何】
51Nod_1264 线段相交 http://www.51nod.com/Challenge/Problem.html#!#problemId=1264题目给出平面上两条线段的两个端点，判断这两条线段是否相...原创 2018-08-22 15:17:40 · 335 阅读 · 0 评论 -
《数据结构与算法：计算几何》
基础51Nod_1100 斜率最大【计算几何基础】51Nod_1629 B君的圆锥【计算几何基础】POJ 1468 Rectangles【矩形】POJ2954 Triangle【求整顶点多边形包含的整点数】51Nod_1265 四点共面【混合积】圆相关判断线段与圆是否相交51Nod_1298 圆与三角形【判断线段与圆是否相交】51Nod_1278 相离的圆...原创 2018-08-12 17:50:03 · 534 阅读 · 0 评论 -
CCPC2018-湖南全国邀请赛 HDU6286 2018【容斥】
2018http://acm.hdu.edu.cn/showproblem.php?pid=6286Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1361Accepted Submission(s): 662Pr...原创 2019-05-09 18:56:25 · 393 阅读 · 0 评论 -
51Nod_1031 骨牌覆盖
51Nod_1031 骨牌覆盖 http://www.51nod.com/Challenge/Problem.html#!#problemId=1031 题意在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方...原创 2018-08-26 00:41:30 · 235 阅读 · 0 评论 -
51Nod_1305 Pairwise Sum and Divide
51Nod_1305 Pairwise Sum and Divide http://www.51nod.com/Challenge/Problem.html#!#problemId=1305 题目有这样一段程序，fun会对整数数组A进行求...原创 2018-08-25 09:45:35 · 212 阅读 · 0 评论 -
51Nod_1284 2 3 5 7的倍数
51Nod_1284 2 3 5 7的倍数 http://www.51nod.com/Challenge/Problem.html#!#problemId=1284题目给出一个数N，求1至N中，有多少个数不是2 3 5...原创 2018-08-25 09:45:25 · 264 阅读 · 0 评论 -
51Nod_1240 莫比乌斯函数
51Nod_1240 莫比乌斯函数 http://www.51nod.com/Challenge/Problem.html#!#problemId=1240 题目莫比乌斯函数，由德国数学家和天文学家莫比乌斯提...原创 2018-08-22 15:42:40 · 361 阅读 · 0 评论 -
POJ1306 Combinations【组合计数】
CombinationsTime Limit: 1000MS Memory Limit: 10000K Total Submissions:10209 Accepted: 4653 DescriptionComputing the exact number of ways that N things can be taken M at a time ...原创 2018-08-14 20:36:41 · 315 阅读 · 0 评论 -
POJ1731 Orders 【全排列】
OrdersTime Limit: 1000MS Memory Limit: 10000K Total Submissions:11656 Accepted: 6920 DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of the...原创 2018-08-14 20:21:40 · 450 阅读 · 0 评论 -
POJ1833 排列【全排列】
排列Time Limit: 1000MS Memory Limit: 30000K Total Submissions:21761 Accepted: 8147 Description题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 ...原创 2018-08-14 20:12:28 · 395 阅读 · 0 评论 -
二项式定理
二项式定理二项式定理，又称牛顿二项式定理，此定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂，即广义二项式定理 可以将x+y的任意次幂展开成和的形式其中每个 为一个称作二项式系数的特定正整数，其等于 。这个公式也称二项式公式或二项恒等式。使用求和符号，可以把它写作 ...原创 2018-08-14 11:07:10 · 2588 阅读 · 0 评论 -
HDU5100 Chessboard【组合数学】
ChessboardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1434 Accepted Submission(s): 589 Problem DescriptionConsider the problem of...原创 2018-08-14 19:53:39 · 235 阅读 · 0 评论 -
HDU2200 Eddy's AC难题【组合计数】
Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6674 Accepted Submission(s): 3200 Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM...原创 2018-08-13 23:19:06 · 356 阅读 · 0 评论 -
抽屉原理 / 鸽巢原理
抽屉原理 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。原理 第一抽屉...原创 2018-08-13 22:56:06 · 908 阅读 · 0 评论 -
HDU2519 新生晚会【组合计数】
新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17307 Accepted Submission(s): 5856 Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一...原创 2018-08-13 18:48:25 · 547 阅读 · 0 评论 -
排列组合的基本公式
排列和排列数从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。所有这样的排列的种数称为排列数排列数公式组合和组合数从 n 个不同元素中每次取出 m 个不同元素（0<=m<=n）,不管其顺序合成一组，称为从 n 个元素中不重复地选取 m 个元素的一个组合。所有这样的组...原创 2018-08-12 17:16:12 · 24748 阅读 · 0 评论 -
组合计数的两个基本原理
两个基本原理 加法原理如果一个目标可以在n种不同情况下完成，第k种情况又有 种不同方式来实现 ，那么实现这个目标总共有种方法。注意事项：（1）每种方式都能实现目标，不依赖于其他条件；（2）每种情况内任两种方式都不同时存在；（3）不同情况之间没有相同方式存在。 乘法原理如果实现一个目标必须经过n个步骤，第k步又可以有 ...原创 2018-08-12 13:12:20 · 1314 阅读 · 0 评论 -
《数据结构与算法：组合数学》
基础二项式定理排列组合的基本公式抽屉原理 / 鸽巢原理组合计数的两个基本原理全排列POJ1731 Orders 【全排列】POJ1833 排列【全排列】组合计数51Nod_1305 Pairwise Sum and DivideHDU2519 新生晚会【组合计数】HDU2200 Eddy's AC难题【组合计数】POJ1306 Combi...原创 2018-08-12 13:09:26 · 663 阅读 · 0 评论 -
算法 | 数论
基础同余定理Lucas（卢卡斯）定理 【数论】等差数列和等比数列公式斯特林公式 （Stirling公式）筛选法数论51Nod_1058 N的阶乘的长度高斯消元法L1-006 连续因子【枚举】51Nod_1414 冰雕【模拟+枚举】51Nod_1035 最长的循环节【数论】【2016 CCPC 网络赛 】A A water problem51Nod...原创 2020-01-28 23:20:39 · 707 阅读 · 0 评论 -
斐波拉契数列通项公式
斐波拉契数列通项公式当即原创 2019-04-19 18:49:26 · 1381 阅读 · 0 评论