ACM--steps--dyx--2.3.7--下沙的沙子有几粒?
下沙的沙子有几粒? |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 921 Accepted Submission(s): 526 |
Problem Description
2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。
实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在说:“有个学校的英文名很有意思,叫什么Hangzhou Dianzi University”. 哈哈,看来我们学校的英文名起的非常好,非常吸引人呀。 不过,事情的发展谁也没有料到,随着杭电英文校名的这一次曝光,影响越来越大,很多人开始对杭电英文校名进行研究,不久以后甚至还成立了一个专门的研究机构,叫做“HDU 校名研究会”。并不断有报道说-相-当-多的知名科学家改行,专门对该问题进行研究,学术界称之为“杭电现象”。很多人在国际知名期刊上发表了研究论文,这其中,尤以中国超级女科学家宇春小姐写的一篇研究报告最为著名,报告发表在science上,标题是“杭电为什么这样红?” 文中研究发现:Hangzhou Dianzi University这个校名具有深刻的哲学思想和内涵,她同时提出了一个大胆的猜想:“假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,满足条件的字符串总数就恰好和下沙的沙粒一样多。” 这就是当今著名的“宇春猜想”! 虽然还没能从数学上证明这个猜想的正确性,但据说美国方面在小布什的亲自干预下,已经用超级计算机验证了在(1<=n<=m<=1000000000000)时都是正确的。my god! 这是一个多么伟大的猜想!虽然我们以前总说,21世纪是属于中国的,可还是没想这一天来的这么早,自豪ing... + 感动ing... 感动和自豪之余,问题也来了,如果已知m和n的值,请计算下沙的沙粒到底有多少。 Ps: |
Input
输入数据包含多个测试实例,每个占一行,由两个整数m和n组成,m和 n 分别表示字符串中H和D的个数。由于我们目前所使用的微机和老美的超级计算机没法比,所以题目给定的数据范围是(1<=n<=m<=20)。
|
Output
对于每个测试实例,请输出下沙的沙粒到底有多少,计算规则请参考“宇春猜想”,每个实例的输出占一行。
|
Sample Input
1 1 3 1 |
Sample Output
1 3 |
Author
lcy
|
Source
HDU 2006-4 Programming Contest
|
Recommend
lxj
|
ACM--steps--dyx--2.3.7--下沙的沙子有几粒?相关推荐
- 下沙的沙子有几粒?(hdu1267)递推
下沙的沙子有几粒? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Sub ...
- HDU ACM 1267 下沙的沙子有几粒?-gt;DP
题意:m个H和n个D,从左開始数H的累积个数总不比D的累计数少的排列有多少种.比如,3个H和1个D共同拥有3种符合要求的排列H D H H,H H D H,H H H D. 分析:状态方程为,DP[ ...
- HDU 下沙的沙子有几粒
题目网址: http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid ...
- HDOJ---1267 下沙的沙子2[DP或卡特兰数]
下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
- acm steps chapter2总结
2.1.1 最小公倍数 76.19%(1200,1575) 2.1.2 How many prime numbers 33.02%(1335,4043) 2.1.3 相遇周期 48.98%(625,1 ...
- 搜索——下沙小面的2(hdu1572)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1572 题目描述: 话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又 ...
- HDU OJ ACM Steps 上的题目详细介绍
之前在杭电 OJ 上做题,看到有 ACM Steps 这个链接,进去之后发现是一个类似于闯关的机制,可以增加做题人的激情--据说完全通关后会有奖励,不知道是不是真的.但是里面没有题目的分类介绍,每一关 ...
- HDOJ acm steps 3.1.1
(都是递推求值,呵呵,好开心- - ) 今天又是在自习室通宵(文明玩的停不下来了) 游戏玩完想想该水题了,于是打开了HDOJ的ACM STEPS(这是个好东西,就像他的名字,一步步来的) 2.3.x貌 ...
- activity 防止多次打开_杭州下沙罐式无负压供水设备防止水质污染变频电泵
杭州下沙罐式无负压供水设备防止水质污染变频电泵 杭州下沙罐式无负压供水设备防止水质污染变频电泵预知概略,欢迎致电详询,控制更活络.其次我们还应考察厂家的实力,当然有工厂的生产厂家在技术方面都是很成熟的 ...
最新文章
- MFC中显示 .bmp格式的位图
- hexo的yelee主题使用katex引擎(markdown渲染加速)
- 详解rel=”nofollow”的用法与意义
- 数据结构及算法之快速排序-python实现
- 用“归并”改进“快速排序”
- ACL2021最佳论文出炉,来自字节跳动
- 《中国人工智能学会通讯》——第12章 12.1 新世纪知识工程—— 在哪里跨越
- 洛谷P1274-魔术数字游戏
- Apache Hadoop YARN
- 水稻PHP基因,科学网—和驯化相关的水稻基因 - 闫双勇的博文
- android webview 清空内容,Android WebView清空缓存
- deepin 20 推荐邮件客户端 Bluemail 邮箱
- 0.前言 与 Eigen库的使用整理
- C/C++黑魔法-常量字符串连接
- oracle查询符合当天并查出每个小时中数据的总数量
- 值得收藏的 104个 CSS 面试题
- 光谱预处理算法(python版本)
- 基于SpringBoot+Mybaits框架开发的OA自动化办公系统Java源码
- 伽马校正笔记(Gamma Correction)
- 算法《幸运数字》由2,3, 5, 7 组成的幸运数字
热门文章
- 计算机网络01:因特网概述、三种交换方式、计算机网络定义和分类、计算机网络的性能指标、计算机网络体系结构
- matlab中阶跃稳态时间怎么算,Matlab求解阶跃响应性能指标 (上升时间、调整时间、峰值峰值、超...
- SessionFactory()
- 【RepVGG】《RepVGG:Making VGG-style ConvNets Great Again》
- 使用CCriticalSection类的注意事项
- MJPEG协议入门介绍
- 04741计算机网络原理2018年版-第二章 网络应用 知识要点
- 百度外卖巩振兵发内部信否认合并:兵强马壮,正好厮杀
- 祝酒歌--蒙语发音对照
- MS08-067 漏洞复现报告