组合数学
文章平均质量分 85
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
简单素数筛法
小度机器人最近正在添加功能,Robin希望小度机器人可以告诉他从1到N( 1 < N <= 10000)有多少个素数。请你来帮帮他吧?输入包括一行,仅一个数字N。输出在(1, N]区间内的所有的素数。提示:想像将(1, N]的数字看成沙子和小石头,视非素数为沙子,视素数为小石头。将沙子筛走,剩下的就是小石头了。考虑到N最大也就是10000,你可以开一个长度为10000的数组,让数组元素...原创 2018-06-02 21:04:09 · 248 阅读 · 1 评论 -
计蒜客 Jesse's Code(全排列+素数判断)
问题描述:Jesse 是个数学迷,他最喜欢研究“哥德巴赫猜想”,因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的,所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字,且密码的每一位都不相同。比如:1,2,41,2,4,则有 66 种情况:124,142,214,241,412,421124,142,214,241,412,421。其中 241241 和 421421 为素数。...原创 2018-06-01 22:03:46 · 329 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 F-小名的回答
题目描述总算到暑假了,小姐姐是非常的闲,所以想去找梅溪湖的小名玩,可是她从没去过梅溪湖,所以只能凭小名告诉她的地方走,每次只能向上下左右四个方向走1步。小姐姐的坐标为(0,0),小名在(a,b),小姐姐有点近视,小名也有点近视。所以到了(a,b)也不一定能和小名会面,不过还好,小姐姐最后找到了小名。小姐姐想要小名知道自己来一趟是多么不容易,所以在聊天的过程中小姐姐说自己为了到这里走了n步。小名,你...原创 2018-06-02 10:47:04 · 795 阅读 · 0 评论 -
计算任意多边形的面积(已知各顶点的坐标)
如何计算一个多边形的面积,首先想到的是划分成多个小的三角形,因为三角形我们比较熟悉,而且三角形计算面积的方法也很多三角形:1. 半周长 P=(a+b+c)/22. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c))3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/24. 角平分线 Ta=sqrt(b...原创 2018-06-02 12:00:14 · 16690 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 C 小X的多边形
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复输出描述:输出一个整数,表示凸多边形的面积,结果四舍...原创 2018-06-02 13:16:37 · 793 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II(全排列问题)
Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first....原创 2018-07-23 10:31:12 · 205 阅读 · 0 评论 -
求大组合数(卢卡斯定理) 牛客2018暑假多校第八场G题
题目描述Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. He...原创 2018-08-11 16:48:41 · 499 阅读 · 0 评论 -
HDU 3037 Saving Beans (Lucas定理求大数组合数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3037#include <iostream>#include <cstdio>using namespace std;typedef long long ll;const int N = 150000;ll n, m, p;ll fac[N];void in...原创 2018-08-21 11:54:21 · 353 阅读 · 2 评论