- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B题Goldbach
题意：题意很简单，就是让你验证哥德巴赫猜想——一个大于2的偶数可以分解成两个素数之和。但数据量有点大2^63。 思路：预处理一个10^6以内的素数表，然后循环判断n-prime[i]是否为素数，如果为素数则打印退出循环即可。当然，这不可能用普通的判素数的方法，这里用到了一个Miller-Rabin质数测试。我觉得我能理有限也讲不清楚，所以我贴hihocoder上的讲(ti)解(mu)，讲得很详细
2018-04-24 17:15:26
422
原创 poj3436 ACM Computer Factory
题意：一家公司有n台机器用来生产电脑，一个电脑有p个部分，要p个部分同时存在才算生产完成。对于一个机器，有三组数据描述。数据一：一个整数Q，用来表示机器一个小时能够加工多少电脑，数据二：（输入）p个整数，整数取值为0,1,2，用以表示电脑需满足这一组条件才能被这台机器加工。0表示这个部分不能有，1表示这个部分必须有，2表示这个部分可有可无。数据三：（输出）p个整数，整数取值为0，1。用以表示输出的...
2018-04-16 23:40:48
85
原创 [kuangbin带你飞]专题十四 数论基础——个人总结
最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！（标红即没做) A - Bi-shoe and Phi-shoe 题意：一个人要去买竹子，长为n的竹子对应一个数f(n)，f(n)的值为1到n-1之间的与n互质的个数。 之后给出m个数ai，对应的这个人买m根竹子长为bi，要满足f(bi)>=ai，并且SUM(ai)最小。输出 SUM(ai)。 思路：这里我们注意，虽然f(n...
2018-04-03 23:14:49
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人