时间:2014-12-17 来源:

CodeforcesRound#274(Div.1)——C.RidinginaLift 【移动开发】

C. Riding in a Lift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Imagine that you are in a building that has exactly n floors. You can move between the floors in a lift. Let's number the floors from bottom to top with integers from 1 to n. Now you're on the floor number a. You are very bored, you were on floor a). For another trip between floors you choose some floor with number y (y?≠?x) and the lift travels to this floor. As you cannot visit floor b with the secret lab, it means that the following inequation must fulfill: |x?-?y|?<?|x?-?b|. After the lift successfully transports you to floor y, find the remainder after dividing the number by 1000000007 (109?+?7).

Output Print a single integer — the remainder after dividing the sought number of sequences by 1000000007 (109?+?7).

Sample test(s) Input 5 2 4 1 Output 2 Input 5 2 4 2 Output 2 Input 5 3 4 1 Output 0 Note Two sequences p1,?...,?q2,?qk are distinct, that pj?≠?qj.

复杂度O(n^3),利用前缀和来降低复杂度,网页外包接活最后复杂度是O(n^2)

Notes to the samples:

#include <map> #include <set> #include <list> #include <queue> #include <stack> #include <vector> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int mod = 1000000007; const int N = 5010; __int64 sum[N]; __int64 dp[N][N]; int main() { int n, b, &n, &b, 0, 0, ans); } return 0; }

Input The first line of the input contains four space-separated integers n, b, 1?≤?k?≤?5000,?b?≤?n, or on floor 3,?2); (1, because you cannot choose the floor for the first trip. dp[i][j] 表示走了i次web切图报价,当前在j的方案数

点击次数:3966
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日OracleInstantClient(即时客户端)安装与配置 【编程语言】2015年08月29日jqueryajax例子返回值详解2014年01月29日Request.QueryString与一般NameValueCollection的区别2014年01月29日POJ3265DP【编程语言】2015年05月11日Castle学习系列(十二)---Windsor和DynamicProxy实现AOP 【编程语言】2015年03月16日WindowsVista下去除QQ和MSN广告的方法2014年01月29日一个简单的返回顶部jQuery代码【移动开发】2015年01月07日笔试题:用二叉树构造双向链表 【编程语言】2015年09月04日WP8全新锁屏曝光 ,,2016年06月23日用异或来交换两个变量能提高速度是错误的 【编程语言】2015年03月20日设计模式:代理模式 【编程语言】2014年12月16日Symbian遭国内开发者抛弃个人开发者寥寥 ,,2016年06月23日深入理解JavaScript定时机制2014年01月29日如何判断指定的文件是否存在【移动开发】2014年12月11日360收购盛大资产传闻不靠谱! ,,2016年07月24日C#高级编程三十九天----比较对象的相等性 【编程语言】2015年07月16日教你如何拔取百度地图POI兴趣点 【编程语言】2015年04月17日Linux内核源代码情景分析-外部设备存储空间的地址映射【编程语言】2015年03月09日一款模拟CSS3动画的js插件-move.js2015年01月30日历史将重演Windows7将成下一个WindowsXP? ,,2016年07月24日zendframework2查询语句数据库不同的问题 【移动开发】2014年12月09日LeetCode18:4Sum 【编程语言】2015年06月11日Weka–分类 【数据库】2015年07月02日【LeetCode】BinaryTreePaths 【编程语言】2015年08月17日WAP建站入门教程八、动态输出WBMP2014年01月28日php版小黄鸡simsimi聊天机器人接口分享2014年01月29日myeclipseAndroid项目无法attach源码 【移动开发】2015年04月27日一起talkC栗子吧(第三十七回:C语言实例--获取当前日期和时间) 【编程语言】2015年08月17日高性能Web服务器Nginx1.0.6发布了 ,,2016年06月29日LeetCode——SimplifyPath 【编程语言】2014年11月24日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)