随笔分类 - 数学
摘要：【题目链接】:http://codeforces.com/contest/798/problem/C【题意】 给你n个数字; 要求你进行若干次操作; 每次操作对第i和第i+1个位置的数字进行; 将 a[i]变为a[i]-a[i+1],a[i+1]变为a[i]+a[i+1]; 然后问...
阅读全文
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正...
阅读全文
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134【题意】 【题解】 设f[i]表示数字i分解为二进制数的方案数; 则 如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后...
阅读全文
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】 【题解】 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设...
阅读全文
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135【题意】 【题解】 答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧 比如 a>n b>m 以及 当a+b==n+m的时候...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/509/problem/C【题意】 给你一个数组b[i] 要求一个严格升序的数组a[i]; 使得a[i]是b[i]各个位上的数的和; 并且a[n]最小; 【题解】 每次处理的时候; 算出b[i]-b[i-1...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/515/problem/B【题意】 第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态，另外一个人也能变成开心状态; 且开心之后就一直开心了； 给你n个男生,m个女生...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/764/problem/D【题意】 给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/792/problem/C【题意】 让你删掉最少的数字使得剩下的数字%3==0 【题解】 看代码。。内置题解了现在。 【完整代码】#include using namespace std;#define ...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/707/problem/C【题意】 给你一个数字n; 问你这个数字是不是某个三角形的一条边; 如果是让你输出另外两条边的大小; 【题解】 首先明确n2之后都有解; 这里设 n2+b2=a2 则有 n2=a2...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】 给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】 这里 00和11可以确定出序列中0和1的个数; 但...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;...
阅读全文
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。 【题解】 假设一个集合大小为3元素为a1,a2,a3 则 a12...
阅读全文
摘要：【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些...
阅读全文
摘要：【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话...
阅读全文
摘要：【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念...
阅读全文
摘要：【链接】点击打开链接【题意】在这里写题意【题解】根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #inc...
阅读全文
摘要：【链接】点击打开链接【题意】在这里写题意【题解】时针每过1分钟转0.5°.(360/(12*60))分钟每过1分钟转6°(360/60);根据这个就能算出时针和分针的角度之差了.【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #inc...
阅读全文
摘要：【链接】点击打开链接【题意】让你选择n个数字,组成一个数组,使得这n个数字中恰好有k对,它们是互质的。【题解】我们可以先找出前n个质数,那么接下来的问题就转化为,凑出rest = n*(n-1)/2-k对不互质的数来.我们先找出最大的t,且满足t*(t-1)/2 #include #include ...
阅读全文
浙公网安备 33010602011771号