08 2017 档案
摘要：水题： 2n个人分两队 第一队任意人的分数大于第二队 排序后令n,n+1，不相等即可 C++14迷之WA 换成C++11 AC代码：
阅读全文
摘要：题意：在笛卡尔坐标系下，画一个面积至少为 nn 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 题解：如果一个斜着的矩形长宽分别是 a, ba,b，那么它的面积是 2ab2ab。最优解肯定是离 \sqrt{\frac{n}{2}}√2n 很近的位置。想想 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代码：
阅读全文
摘要：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
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265 思路 ： 通过矩阵 AB=(x2-x1,y2-y1,z2-z1) BC=(x3-x2,y3-y2,z3-z2) AB=(x4-x3,y4-y3,z4-z3
阅读全文
摘要：直接使用STL函数就可以 AC代码： #include<bits/stdc++.h>using namespace std;int main(){ char a[100]; int n; while(cin>>a) { int n=strlen(a); sort(a,a+n); do { cout<
阅读全文
摘要：题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 二分图的最大匹配 水题 AC代码： #include<bits/stdc++.h>>using namespace std;int n,k,m;int ma
阅读全文
摘要：水题 题意 分糖果 每次最多8个 多出来的可以遗留到下一天 注意下一天少于8个要清0； 代码： #include<bits/stdc++.h>using namespace std;int n,k;int q,b,ok;int a;long long sum;int main(){ cin>>n>>
阅读全文
摘要：题意给定一个长方形的范围；从给定的长方形中找两个占据面积最大的 wa多次 注意各个x,y的结合写错。。 代码： #include<bits/stdc++.h>using namespace std;int n;struct node{ int x; int y;}ma[105];int main()
阅读全文
摘要：国旗问题的水题 直接上下扫两遍； 代码： #include<bits/stdc++.h>using namespace std;int n,m;char s[105][105];int x1,x2,x3;int main(){ int sum; while(scanf("%d%d",&n,&m)!=
阅读全文
摘要：题意找一段文字的大写字母 水题 注意getchar的使用 代码： #include<bits/stdc++.h>using namespace std;int n;char s[205];int main(){ int sum; while(cin>>n) { sum=0; int ans = 0;
阅读全文
浙公网安备 33010602011771号