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