随笔分类 -  大数问题

摘要:ACM训练联盟周赛 这一场有几个数据结构的题,但是自己太菜,不会树套树,带插入的区间第K小-替罪羊套函数式线段树, 先立个flag,BZOJ3065: 带插入区间K小值 计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤???) 这一场写了两道(具体来说就一道)就开溜了,但是计蒜 阅读全文
posted @ 2018-07-15 15:20 ZERO- 阅读(349) 评论(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- 阅读(996) 评论(0) 推荐(0) 编辑
摘要:若干年之前的一道题,当时能写出来还是超级开心的,虽然是个板子题。一直忘记写博客,备忘一下。 米勒拉判大素数,关于米勒拉宾是个什么东西,传送门了解一下:biubiubiu~ B. Goldbach 题目传送门 自己看题意吧,直接贴代码了。 代码: 当时还是我队友帮我D的bug,他现在都不理我了((ಥ_ 阅读全文
posted @ 2018-07-08 13:52 ZERO- 阅读(396) 评论(0) 推荐(0) 编辑
摘要:整理代码。。。 Little Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2304 Accepted Submission(s 阅读全文
posted @ 2018-06-03 17:40 ZERO- 阅读(334) 评论(0) 推荐(0) 编辑
摘要:E.进击吧!阶乘 E.进击吧!阶乘 时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/75/E来源:牛客网 题目描述 给定一个整数 阅读全文
posted @ 2018-02-12 21:34 ZERO- 阅读(143) 评论(0) 推荐(0) 编辑
摘要:C.列一列 C.列一列 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 链接:https://www.nowcoder.net/acm/contest/71/C来源:牛客网 题目描述 小W在计算一个数列{ 阅读全文
posted @ 2018-02-06 17:52 ZERO- 阅读(233) 评论(0) 推荐(0) 编辑
摘要:I.Yet another A + B You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correc 阅读全文
posted @ 2018-01-22 16:09 ZERO- 阅读(305) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示