数学题
yyy_3y
这个作者很懒,什么都没留下…
展开
-
codeforces Good Bye 2017
传送门:http://codeforces.com/contest/908A. New Year and Counting Cards题意:阅读理解题(。 思路:只需要统计“a”,“e”,“i”,“o”,“u”和奇数的个数就行。#include#include#include#include#include#includeusing namespace std;原创 2018-01-04 16:31:28 · 211 阅读 · 0 评论 -
codeforces_961D_ Pair Of Lines+849B_Tell Your World(数学+直线)
对于直线的问题一直没有很好的写法,今天总结下判断直线的问题。Tell Your World 题意:给出坐标为(i,y[i])的一系列点,问能否找到两条平行且不重合的直线,使得所有点都落在两条直线上,且每条直线上至少有一个点。 思路:对于所要求的斜率我们只需要枚举(1,2),(1,3),(2,3)这几个点就一定会有最总要求的斜率的值。判断在每种情况下,是否能满足要求即可。#include...原创 2018-04-16 19:46:03 · 163 阅读 · 0 评论 -
Codeforces_959D_Mahmoud and Ehab and another array construction task(数学+贪心)
传送门题意:给你一个序列A,让你求一个序列B,满足以下情况: 1.B的字典序比A大 2.Bi>=2 3.B中的没两个数都两两互质。思路:先预处理质因数。B中满足两两互质等价于B中没有相同的质因数。所以对于每个数看,他的质因数有没有在之前出现过,出现过就找 下一个,如果找到的数和起始的不一样的话,之后的数只需要从最小的质数开始就行。#include<bits/stdc+...原创 2018-04-16 20:03:14 · 227 阅读 · 0 评论