- 博客(3)
- 收藏
- 关注
原创 又见GCD(求一组数中任意两个数的最大gcd)
题目:哈特13最近在学习数论问题,然后他智商太低,并学不懂。这不,他又碰到不会的题了。题意非常简单:有n个数字,求出这些数字中两两最大公约数的最大值。你一定要帮助他解决这个问题啊。输入多组输入,约25组,直到文件末尾。每组数据占2行,第一行为数字个数n,2<=n<=100000第二行即为对应的n个数,a1到an,1<=ai<=100000输出输出问题的...
2020-04-08 18:01:17 1813
原创 1192. 奖金(拓扑排序)
题目:由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工...
2020-04-08 17:35:39 541
原创 可见的点 acwing201 欧拉函数(两个筛法求欧拉函数)
题目:在一个平面直角坐标系的第一象限内,如果一个点(x,y)与原点(0,0)的连线中没有通过其他任何点,则称该点在原点处是可见的。例如,点(4,2)就是不可见的,因为它与原点的连线会通过点(2,1)。部分可见点与原点的连线如下图所示:3090_1.png编写一个程序,计算给定整数N的情况下,满足0≤x,y≤N的可见点(x,y)的数量(可见点不包括原点)。输入格式第一行包含整数C,表...
2020-04-04 12:20:34 242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人