组合数学
文章平均质量分 67
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
Combinations(组合数)
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9095 Accepted: 4199DescriptionComputing the exact number of ways that N things can be take原创 2016-10-10 09:25:52 · 780 阅读 · 0 评论 -
Java的大数
JAVA之BigInteger用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:import java.io.*;import java.util.*;imp转载 2016-10-11 17:19:35 · 1270 阅读 · 0 评论 -
卡特兰数
1.小兔棋盘问题:小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!附图一张原创 2016-10-11 20:57:20 · 279 阅读 · 0 评论 -
Number Sequence (排列组合)
大致题意:有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位置n,计算这一串数字第n位是什么数字,注意是数字,不是数!例如12345678910的第10位是1,而不是10,第11位是0,也不是1原创 2016-09-29 21:49:02 · 1097 阅读 · 0 评论 -
神、上帝和老天爷 (错位排列)
DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2016-09-30 11:53:34 · 1404 阅读 · 0 评论 -
NanoApe Loves Sequence Ⅱ
将小于m的数为0,其余数为1,只要区间中1的个数大于k即可#include #include #include #include #include #include using namespace std; #define N 200050 int a[N]; int main() { int T,n,m,k; sca原创 2016-09-28 21:22:18 · 299 阅读 · 0 评论