
组合数学
文章平均质量分 81
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
HDU 2068 RPG的错排 (错排+组合数)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13530 Accepted Submission(s): 5536Problem Description今年暑假杭电ACM集训队第一次组成女原创 2017-07-28 23:40:13 · 375 阅读 · 0 评论 -
湖南大学ACM程序设计新生杯大赛 - Yuanyuan Long and His Ballons(环形染色问题)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 Yuanyuan Long is a dragon like this picture? I don’t know, maybe原创 2018-01-23 19:45:08 · 754 阅读 · 1 评论 -
FZU 2238 - Daxia & Wzc's problem(Lucas)
Problem 2238 Daxia & Wzc's problem Accept: 42 Submit: 166Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionDaxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题:Wzc给Daxia原创 2017-11-15 15:37:44 · 367 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) - C. The Intriguing Obsession(组合数)
C. The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty a原创 2017-10-08 22:40:17 · 541 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 - Coin(二项式展开)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is qp(qp≤12)pq(pq≤21).The question is, when Bob tosses the coin kk times, what'原创 2017-09-23 18:16:06 · 431 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) - D Winter is here
D. Winter is heretime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWinter is here at the North and the White原创 2017-08-13 22:36:33 · 347 阅读 · 0 评论 -
HDU 1709 The Balance(母函数)
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8192 Accepted Submission(s): 3430Problem DescriptionNow you are as原创 2017-08-04 19:06:24 · 320 阅读 · 0 评论 -
HDU 母函数简单题 - 找单词/Ignatius and the Princess III/Square Coins/Holding Bin-Laden Captive!
简单的四道母函数题。都做了2遍,一次母函数,一次计数DP(或叫背包)。但是这几题背包的效率比母函数高,而且代码也短多了。。。HDU 1028 Ignatius and the Princess III代码:#include #include #include #include #include #include using namespace std;#d原创 2017-08-04 19:03:30 · 283 阅读 · 0 评论 -
HDU 5794 A Simple Chess (lucas定理+费马小定理)
A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2672 Accepted Submission(s): 713Problem DescriptionThere is a n原创 2017-07-15 23:59:22 · 354 阅读 · 0 评论 -
HDU 4135 Co-prime(容斥原理+分解质因数)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5239 Accepted Submission(s): 2093Problem DescriptionGiven a number N,原创 2017-07-28 23:34:48 · 442 阅读 · 0 评论 -
CSU 1563 Lexicography (搜索+组合数)
1563: LexicographySubmit Page Summary Time Limit:1 Sec Memory Limit: 128 Mb Submitted:469 Solved:150 DescriptionAn anagram of a string is any str原创 2017-07-31 22:03:01 · 342 阅读 · 0 评论 -
组合数取合数mod
using namespace std; const int MAXN = 200005; bool ispri[MAXN];int prime[MAXN];int priCnt; void CalPrime(){ priCnt = 0; memset(ispri,false,sizeof(ispri)); for(int i = 2;i < ...原创 2018-08-29 23:06:35 · 407 阅读 · 0 评论