![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
数论专题
Go_Accepted
这个作者很懒,什么都没留下…
展开
-
算法提高 P1001
算法提高 P1001 时间限制:1.0s 内存限制:256.0MB 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例原创 2017-02-21 19:18:17 · 523 阅读 · 0 评论 -
Have Fun with Numbers
Notice that the number123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, withno duplication. Double it we will obtain 246913578, which happens to be another9-digit number consis...原创 2018-03-10 20:04:41 · 196 阅读 · 0 评论 -
生物芯片
X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开 所有编号...原创 2018-05-06 00:08:53 · 293 阅读 · 0 评论 -
找素数
问题描述 给定区间[L, R] , 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行,区间中素数的个数。样例输入2 11样例输出5数据规模和约定 2 <= L <= R <= 2147483647 R-L <= 1000000思路:就是素数筛选,不过这道题由于数据的范围原因,要进行变型,先将们先筛出[1,r]区间内的素数。然后用这些素数筛去[l,r]的...原创 2018-05-19 16:16:04 · 407 阅读 · 0 评论 -
出队
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题),n个人,1 2报数 1出队( 就是体育课的时候1 2报数 1出队,2留下),q次询问,每次求第x个人是第几个出队的输入描述:第一行两个数n,q接下来q行,每行一个数x...原创 2018-05-23 20:48:18 · 321 阅读 · 0 评论 -
小W的斜率
题目描述小W非常喜欢某个有理数P/Q,而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点,这些点相互不同,但一番观察之后,他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5<=n<=106,1<=P,Q<=105)接下来n行,每行两个正整数x,y表示点的坐标(0&l...原创 2018-05-23 21:26:55 · 360 阅读 · 0 评论 -
WWX的礼物
链接:https://www.nowcoder.com/acm/contest/121/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 WWX的女朋友送给了他一个礼物,可是礼物却被一把K进制密码锁锁住了。在礼物盒上还有一张出自她的女朋友的纸条:”嘿嘿~~密码我会在520那天告诉...原创 2018-05-24 20:01:44 · 923 阅读 · 0 评论