组合数学
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
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 · 425 阅读 · 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 · 641 阅读 · 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 · 651 阅读 · 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 · 717 阅读 · 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 · 590 阅读 · 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 · 406 阅读 · 0 评论 -
Codeforces 300C Beautiful Numbers 【组合数学】
题目链接:Codeforces 300C Beautiful Numbers原创 2016-03-23 00:24:05 · 682 阅读 · 0 评论 -
hdoj 5651 xiaoxin juju needs help 【组合数学】
题目链接:hdoj 5651 xiaoxin juju needs help原创 2016-03-29 15:23:53 · 365 阅读 · 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 · 1253 阅读 · 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 · 680 阅读 · 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 · 450 阅读 · 0 评论