![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
q435201823
11
展开
-
湖南中医药大学2017年集训队第四场选拔赛-Problem D: Jug Hard
Problem D: Jug HardTime Limit: 5 Sec Memory Limit: 128 MB Submit: 192 Solved: 83 [Submit][Status][Web Board] DescriptionYou have two empty jugs and tap that may be used to fill a jug. When filling原创 2017-07-13 17:40:19 · 742 阅读 · 0 评论 -
CSU - 2019 - Fleecing the Raffle(数学,组合数)
A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being a winner is to put a piece of paper with your name on...原创 2018-08-09 16:44:06 · 220 阅读 · 0 评论 -
ZCMU-1978-调酒壶里的酸奶(数论)
Description最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个”pub”,但是显然学校不可能让他真的建一个”pub”,那么他退而求次,想建一个”Yogurt shop”,不能用酒,那用酸奶也行啊! 今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、...原创 2018-07-27 15:24:51 · 429 阅读 · 0 评论 -
HDU-1722-Cake (数论)
Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 [分析] 一块蛋糕,分平均...原创 2018-07-18 17:09:24 · 149 阅读 · 0 评论 -
HDU-1418-抱歉 (欧拉公式,定点数,棱数,面数的关系)
Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似的并且更简单的问题: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲...原创 2018-07-18 17:03:37 · 808 阅读 · 0 评论 -
HDU-1023 Train Problem II(卡特兰数+大数)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10670 Accepted Submission(s): 5717Problem Description As we all know t...原创 2018-05-09 20:11:02 · 132 阅读 · 0 评论 -
[复健] HDU-2049 不容易系列之(4)——考新郎(错排+组合数矩阵)
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇...原创 2018-03-03 13:02:58 · 412 阅读 · 0 评论 -
HDU 2058 The sum problem(数学)
The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28609 Accepted Submission(s): 8604Problem Description Given a sequence原创 2018-01-29 16:57:09 · 83 阅读 · 0 评论 -
G-大水题——2018年全国多校算法寒假训练营练习比赛(第三场)
链接:https://www.nowcoder.net/acm/contest/75/G 来源:牛客网题目描述 给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入 每行一个数n,1输出描述: 每行输出输出不是2 5 11 13的倍数的数共有多少。 示例1 输入15 输出4 说明1 3 7 9[分析] 数论水原创 2018-02-05 10:42:18 · 197 阅读 · 0 评论 -
Count primes (Meissel-Lehmer算法)
Easy question! Calculate how many primes between [1…n]! Input Each line contain one integer n(1 <= n <= 1e11).Process to end of file. Output For each case, output the number of primes in interval [原创 2017-09-09 16:08:40 · 2250 阅读 · 2 评论 -
素数算法总结
素数算法总结转载自:http://blog.csdn.net/snow_me/article/details/52588819在平时做题目或者进行预算的时候,素数的出现次数总是十分频繁。今天我们就来一点一点的说一说关于素数的一些算法。 素数算法总结 朴素判断素数算法 Miller_Rabin素性测试 筛选法 容斥原理 Meissel-Lehmer算法 朴素判断素数算法就判断素数而言,事转载 2017-09-09 15:50:52 · 259 阅读 · 0 评论 -
平行四边形数
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input 多组数据(<=10),处理到EOF。每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。Output 每组数据输出一个整数,表示用这些点能构成多...原创 2017-08-13 19:48:17 · 853 阅读 · 0 评论 -
百度之星 2017初赛第一场 1001 小C的倍数问题
Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1<=T<=20)。接下来T行,每行一个正整数P(2 < P <原创 2017-08-12 17:21:56 · 354 阅读 · 0 评论 -
Tell me the area HDU 1798
Tell me the area Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2958 Accepted Submission(s): 946Problem Description There are two cir原创 2017-07-26 15:13:14 · 243 阅读 · 0 评论 -
Eddy's 洗牌问题 HDU1210
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N,求出M的值。 Inp转载 2017-07-22 11:50:23 · 439 阅读 · 0 评论 -
CSU 1970 LXX数
又是一年集训时,刚出家里赶来的LXX很是郁闷。因为CS市的天气实在是难以忍受了,加之搬寝室到CS大学“老”校区。一天晚上CS大学“老”校区的寝室又停电了,LXX和室友实在是难以呆下去了。于是商量一起去网吧吹空调,但是谁请客是个问题。LXX的室友小Z便甩出一个问题给LXX,只要LXX在1S内计算出来便请客。问题如下: 我有n个数,a[1]~a[n],初始值均为0,现在我要执行n次操作(操作1到操作n原创 2017-07-30 15:46:29 · 370 阅读 · 0 评论 -
第十二届湖南省赛 - A - 2016
Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 32 63 2016...原创 2018-08-29 11:18:19 · 481 阅读 · 0 评论