FOJ(FZU)
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
FZU 2020 组合
组合数求模要用逆元,用到了扩展的欧几里得算法。#includeint mod;typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) {d=a;x=1;y=0;} else { gcd(b,a%b,d,y,x); y-=x*(a/b);}}LL inv(LL a,LL n){ LL原创 2013-08-02 21:53:53 · 962 阅读 · 0 评论 -
HDU 1210 Eddy's 洗牌问题(foj1062) || FOJ1050 Number lengths水
麻痹,感冒了。------------------------------------------------感冒了的分割线------------------------------------------------http://acm.hdu.edu.cn/showproblem.php?pid=1210Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他原创 2013-12-07 16:22:47 · 1065 阅读 · 0 评论 -
FZU 1650 1752 a^b mod c
http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的code~#include typedef unsigned long long LL;LL mod;LL mul(LL a,LL b,LL c) {原创 2013-12-11 09:53:58 · 991 阅读 · 0 评论 -
FOJ (FZU) 1476 矩形的个数 排列组合。
http://acm.fzu.edu.cn/problem.php?pid=1476 Problem Description在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。 Input本题有多组输入数据,你必须处理到EO原创 2013-12-11 08:12:01 · 1307 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter 并查集删除(FZU 2155盟国)
编号0~n-1的电子邮件,让你进行归类。M X Y表示x y是同一类的,而S X则取消之前X的分类。问你经过M次这样的操作后,有多少类相同的邮件。原创 2014-03-23 16:47:59 · 1455 阅读 · 4 评论 -
FZU Problem 2156 Climb Stairs DP
爬楼梯,要爬到n这个位置,每次可以走x也可以走y,然后一定要经过A和B两点,求最终到达n的方案数。原创 2014-03-24 18:08:37 · 1177 阅读 · 0 评论 -
FZU Problem 2168 防守阵地 I
给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大原创 2014-06-20 22:28:32 · 1194 阅读 · 0 评论 -
FZU Problem 2062 Suneast & Yayamao
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。原创 2014-06-20 20:26:19 · 919 阅读 · 0 评论