sortmin

摘要： 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  阅读全文

摘要： 水题： 2n个人分两队 第一队任意人的分数大于第二队 排序后令n,n+1，不相等即可 C++14迷之WA 换成C++11 AC代码： 阅读全文

摘要： 题意：在笛卡尔坐标系下，画一个面积至少为 nn 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 题解：如果一个斜着的矩形长宽分别是 a, ba,b，那么它的面积是 2ab2ab。最优解肯定是离 \sqrt{\frac{n}{2}}√​​2​​n​​​​​ 很近的位置。想想 n= 阅读全文

摘要： 题意：判定一个无向图是否有三个点的团或者三个点的独立集。 题解：Ramsey theorem，n >= 6 直接输出 Bad 否则暴力。 当时AC做法是直接找度 度大于2即Bad AC代码： 阅读全文

摘要： 题意： 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu 阅读全文

摘要： 题意：给定数判断是不是质数 大数据 题解： 判断是不是质数的同时判断<=n的质数个数并赋值 对于大数n的判断可以用：使m*m>n 然后看n%k==0（k为小于M的所以质数） 没有的话说明n为质数 AC代码： 阅读全文

摘要： 模板题 直接求欧拉函数即可 AC代码： 阅读全文

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 简单DP 伪代码 start = 1answers 阅读全文

摘要： 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。 简单DP 维护最大和 dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 阅读全文

摘要： 题意：求两线段是否相交 使用叉乘与向量的方法 数论资料 ：http://dev.gameres.com/Program/Abstract/Geometry.htm# ( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) >= 0 ( Q1 - P 阅读全文