数论
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
不同方式分割平面问题
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直转载 2015-06-04 12:57:35 · 389 阅读 · 0 评论 -
排列数与组合数
C(n,m);n!/m!/(n-m)! __int64 C(int n,int m) //组合数公式 { __int64 u,d,i; //组合数公式中的 分子u和分母d if(m>n/2) m=n-m; //防止溢出 for(u=d=i=1;i { u=u*(n-i+1); d=d*i; }原创 2015-06-04 16:42:11 · 613 阅读 · 0 评论 -
卡特兰数
题目大意: 给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能。 解题思路: 模拟栈的问题而已。 这道题其实也是组合数学卡特兰数的一个典型应用而已。下面就介绍一下卡特兰数。 ======================================================================= 卡特兰数转载 2015-07-25 14:21:51 · 347 阅读 · 0 评论 -
【POJ 2283】 【HDU 1664】 Different Digits
Description Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo原创 2016-04-05 16:35:26 · 592 阅读 · 0 评论 -
【ZOJ 2562】 More Divisors
Description 给一个数字N,求1到N之间,哪个数的约数最多,如果有多个解,请输出值最小的那个. Input 一行,给出数字n(1 Output 输出有多行,每行输出就是你的答案 Sample Input 10 20 100 Sample Output 6 12 60 HINT 对入输入10而言,1到10之间,6有四个转载 2016-04-04 20:35:12 · 571 阅读 · 0 评论 -
【ZOJ 1003】 Crashing Balloon
Description 某个6.1儿童节,nc和zxl参加了一场踩气球的游戏,规则如下: 一共有99个气球,标号为2~99,nc和zxl去踩气球,每踩爆一个好的气球,踩的人就拿自己目前的分值乘以气球的标号(初始分值为 1),一定时间后,所有气球都会消失,然后nc和zxl都会上报自己最后的分数,这时候有你来判断胜负。为什么要判断呢,因为他俩的数学不太好,会出现算 错的情况,然后你就要根据以原创 2016-04-04 20:22:15 · 604 阅读 · 0 评论 -
【HDU 2604】 Queuing
Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch原创 2016-04-04 17:22:00 · 321 阅读 · 0 评论 -
【HDU 5584】 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站
LCM Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description A frog has ju转载 2016-04-13 15:51:45 · 791 阅读 · 1 评论