自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 UVA 11582 Colossal Fibonacci Numbers!

坑巨多得一道题,不知道WA了多少次,, 大概题意: 输入两个非负整数a,b和正整数n(0<=a,b<2^64,1<=n<=1000),要求计算f(a^b)除以N的余数。其中f(1)=f(2)=1,且对于所有非负整数i,f(i+2)=f(i+1)+f(i); 由...

2017-04-29 16:11:30

阅读数 243

评论数 0

原创 51Nod 1119 机器人走方格

1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input第1...

2017-04-29 13:04:07

阅读数 148

评论数 0

原创 51Nod-1562-玻璃切割

首先推荐这位大大的博客,我是看他的博客看懂的: http://blog.csdn.net/f_zyj/article/details/68939756问题描述:现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分...

2017-04-21 22:20:42

阅读数 362

评论数 0

原创 HDU-1133Buy the Ticket 卡特兰数买票问题

这个题目是卡特兰数的变种应用,网上大概看了两种思路: 1.在这个博客上看的: http://blog.csdn.net/qq_33171970/article/details/50644971 用dp做,首先假设人都是一样的,即只看成有两类人:拿5元的和拿10元的。 然后假设dp[n][m...

2017-04-10 16:32:52

阅读数 212

评论数 0

原创 1489 蜥蜴和地下室 51NOD

哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第i个弓箭手左右相邻的弓箭手(如果存在)分...

2017-04-08 10:53:16

阅读数 233

评论数 0

原创 MG loves apple BestCoder Round #93 1002

http://acm.hdu.edu.cn/showproblem.php?pid=6020BC题目质量高啊,可惜一个差不多得一个月才一场,, 思路: 首先可以想到将所有数字分对3取模,统计出余数为0,1,2的总数sum[3],接着进行穷举,对于选取了i个%3==2的数字和j个%3==1的数字...

2017-04-06 14:23:19

阅读数 304

评论数 0

提示
确定要删除当前文章?
取消 删除