![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
lightoj 1005 - Rooks 【组合数学】
1005 - RooksPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA rook is a piece used in the game of chess which is played on a board原创 2015-10-25 13:20:16 · 434 阅读 · 0 评论 -
Codeforces E. Qwerty78 Trip 【组合数学】
题目链接:E. Qwerty78 Trip n*m的格子,其中有一个格子是坏的,问你从(1, 1) - (n, m)有多少种走法。填满n * m的矩阵,发现这就是一个杨辉三角的组合数问题。 在格子没有坏的情况下,(1, 1) - (n, m)的走法dp[1][1][n][m] = C(n+m-2, m-1)。 当(x, y)坏的情况下,少出的情况就是dp[1][1][x][y] * dp[x]原创 2016-05-31 14:32:40 · 663 阅读 · 0 评论 -
Codeforces 554C Kyoya and Colored Balls 【dp + 组合数学】
题目链接:Codeforces 554C Kyoya and Colored BallsC. Kyoya and Colored Balls time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kyoya Ootori has a原创 2016-04-21 18:28:26 · 697 阅读 · 0 评论 -
Codeforces 557D Vitaly and Cycle 【染色判二分图 + 组合数学】
题目链接:Codeforces 557D Vitaly and CycleD. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output After Vitaly was expelled from原创 2016-04-21 18:06:18 · 746 阅读 · 0 评论 -
Codeforces 584B Kolya and Tanya 【组合数学】
题目链接:Codeforces 584B Kolya and TanyaB. Kolya and Tanya time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kolya loves putting gnomes at the原创 2016-04-07 17:24:10 · 620 阅读 · 0 评论 -
hdoj 5525 Product 【组合数学+质因子处理】
ProductTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 206Problem DescriptionGiven a number seq原创 2016-01-13 20:22:31 · 418 阅读 · 0 评论 -
Codeforces 300C Beautiful Numbers 【组合数学】
题目链接:Codeforces 300C Beautiful Numbers原创 2016-03-23 00:24:05 · 692 阅读 · 0 评论 -
hdoj 5651 xiaoxin juju needs help 【组合数学】
题目链接:hdoj 5651 xiaoxin juju needs help原创 2016-03-29 15:23:53 · 375 阅读 · 0 评论 -
Codeforces 615D Multipliers 【组合数学】
D. Multiplierstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAyrat has number n, represented as it's prim原创 2016-01-09 02:54:29 · 1269 阅读 · 0 评论 -
hdoj 4810 Wall Painting 【思维 + 组合数学】
Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2182 Accepted Submission(s): 684Problem DescriptionMs.Fang love原创 2015-11-15 11:36:20 · 694 阅读 · 0 评论 -
hdoj 5852 Intersection is not allowed! 【组合数学】
hdoj 5852 Intersection is not allowed! 题意:n*n的方格上,k个起点、k个终点,第i个起点对应第i个终点,问你不相交的路径有多少条?看过朝鲜爷题解后,ORZ。每个起点对于所有终点,求出方案数。列出一个行列式,求解行列式的值。#include #include #include #include #include #include #in原创 2016-08-17 22:15:46 · 458 阅读 · 0 评论