摘要:
Persistent. 阅读全文
摘要:
K. Upside down primes 传送门 这个题就是把大数按字符串输进去,判断一下是不是素数,然后反转180度,先判断反转之后的东西是不是一个数,如果是的话,再把这个数判一下是不是素数,如果都满足条件就yes。 直接调用两次米勒拉宾判大素数就可以了。 代码: 就这些,没了。 因为这场没找到 阅读全文
摘要:
这一场两个和大数有关的题目,都用到了米勒拉宾算法,有点东西,备忘一下。 题目传送门 F. Divisions 传送门 这个题是求一个数的所有因子个数,但是数据比较大,1e18,所以是大数的题目,正常的求因数的或者求质因数的都过不了,因为这一场的K是米勒拉宾判大素数,先过的K题,所以这个题直接头铁用M 阅读全文
摘要:
E.Extreme Sort 传送门 代码: 阅读全文
摘要:
I. Interesting Integers 传送门 应该是叫思维题吧,反正敲一下脑壳才知道自己哪里写错了。要敢于暴力。 这个题的题意就是给你一个数,让你逆推出递推的最开始的两个数(假设一开始的两个数为x和y),而且要求x<=y。 通过找规律可以发现,这个题就是求解a*x+b*y=k这个方程的x和 阅读全文
摘要:
G. Growling Gears 传送门 此题为签到题,直接中学的数学知识点,一元二次方程的顶点公式(-b/2*a,(4*a*c-b*b)/4*a);直接就可以得到结果。 代码: 阅读全文
摘要:
先写这几道题,比赛的时候有事就只签了个到。 题目传送门 E. Excellent Engineers 传送门 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小,就把这个人添加到名单中。 因为是3个变量,所以按其中一个变量进行sort排序,然后,剩下的两个变量,一个当位置pos 阅读全文