2017年5月21日

hdu2068 RPG的错排 错排+组合

摘要： RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13155 Accepted Submission(s): 5378 Problem 阅读全文

posted @ 2017-05-21 14:57 hnust_accqx 阅读(147) 评论(0) 推荐(0)

hdu1018 Big Number 斯特林公式 求N!的位数。

摘要： Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37732 Accepted Submission(s): 18174 Pr 阅读全文

posted @ 2017-05-21 14:54 hnust_accqx 阅读(191) 评论(0) 推荐(0)

hdu2049 不容易系列之(4)——考新郎 错排+组合 一共有N对新婚夫妇,N个新娘随机坐成一排，每个新郎只能选一个， 其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

摘要： 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37629 Accepted Submission(s): 1378 阅读全文

posted @ 2017-05-21 14:25 hnust_accqx 阅读(926) 评论(0) 推荐(0)

hdu5673 Robot 卡特兰数+组合数学+线性筛逆元

摘要： Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De 阅读全文

posted @ 2017-05-21 14:04 hnust_accqx 阅读(329) 评论(0) 推荐(0)

hdu5794 A Simple Chess 容斥+Lucas 从(1,1)开始出发，每一步从(x1,y1)到达(x2,y2)满足(x2−x1)^2+(y2−y1)^2=5, x2>x1,y2>y1; 其实就是走日字。而且是往(n,m)方向走的日字。还有r个障碍物，障碍物不可以到达。求(1,1)到(n,m)的路径条数。

摘要： A Simple Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2597 Accepted Submission(s): 691 P 阅读全文

posted @ 2017-05-21 12:35 hnust_accqx 阅读(1343) 评论(0) 推荐(0)

hdu5795 A Simple Nim 求nim求法，打表找sg值规律 给定n堆石子，每堆有若干石子，两个人轮流操作，每次操作可以选择任意一堆取走任意个石子（不可以为空） 或者选择一堆，把它分成三堆，每堆不为空。求先手必胜，还是后手必胜。

摘要： /** 题目：A Simple Nim 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给定n堆石子，每堆有若干石子，两个人轮流操作，每次操作可以选择任意一堆取走任意个石子（不可以为空） 或者选择一堆，把它分成三堆，每堆不为空。求先手必胜，还是后手必胜。 思路： 组合游戏Nim； 计算出每一堆的sg值，然后取异或。异或和>0那么先手... 阅读全文

posted @ 2017-05-21 10:13 hnust_accqx 阅读(2349) 评论(0) 推荐(0)

导航