排列组合
关注
分享
扫一扫
YYyyCCCcccBb
觉得为时已晚的时候，恰恰是最早的时候。
展开
-
51nod-1119 机器人走方格 V2
1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空原创 2016-10-28 19:55:18 · 394 阅读 · 0 评论 -
POJ-1942-Paths on a Grid
题意：n*m的网格，只能向上和向右走。询问多少种走法 从左下走到右上思路：排列组合PS：为什么注释里的内容拆开写就WA了？#include #include #include #include #include unsigned long long n,m;using namespace std;int main(){ while(cin>>n>>m原创 2016-12-23 15:51:43 · 322 阅读 · 0 评论 -
求逆元-51nod1118机器人走方格
思路：高中数学题，向下三步，向右两步 C (2 , 3 +2 )总共五步，选择哪两步往右走。通过学长的讲解明白了如何把这个阶乘级别的式子缩小:y/x %mod =x*(y^(mod-2))%mod;在算x,y的时候可以一直mod 来缩小y^(mod-2)显然是个快速幂#include #include #include using namespace std;原创 2016-09-15 19:48:38 · 556 阅读 · 0 评论 -
hdu 2049 不容易系列之(4)——考新郎
思路：选择m个位置是错误的，并且这m个位置错排。注意ll#include #include #include #include #include using namespace std;long long f[205];int main(){ f[1]=0; f[2]=1; for(int i=3;i<=20;i++) f[i]原创 2017-05-09 23:08:52 · 351 阅读 · 0 评论 -
HDU 2068 RPG的错排
思路：特判1，2之后从n个数字中， 奇数注意算一半时候+1，选择一半~0的数字是放错位置的，并且将其错排#include #include #include #include #include using namespace std;unsigned long long f[205];int main(){ f[1]=0; f[2]=1原创 2017-05-09 23:35:18 · 224 阅读 · 0 评论 -
hdu1465 不容易系列之一 裸错排
#include #include #include #include #include using namespace std;unsigned long long f[205];int main(){ f[1]=0; f[2]=1; for(int i=3;i<=25;i++) f[i]=(i-1)*(f[i-1]+f[i-2]);原创 2017-05-09 23:37:48 · 243 阅读 · 0 评论 -
1479 Problem C 勤劳的ACgirls
Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 27[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙，为了能够取得更好的比赛成绩，他们制定了一个m天a掉n题的计划，a掉一题可以是这m天的任原创 2017-06-02 19:28:58 · 473 阅读 · 0 评论 -
51nod 1509 加长棒 （隔板）
1509 加长棒题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有原创 2017-10-25 09:55:12 · 302 阅读 · 0 评论