HownoneHe的博客

Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有多少种走法。 nput输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。Output输

Description　　众所周知，HYF有很多小姊妹。 　　HYF每天放学之后都要跟（不同的）MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭，所谓“好事不出门，坏事传千里”，jzt迅速将这个消息传播开来。 　　每个听到这个消息的人首先会震惊一段时间（他怎么又换MM了- -~！），但是这样的震惊只会持续2个时刻（因为这对于HYF来说太

Description　　“关关雎鸠，在河之洲。窈窕淑女，君子好逑。”——《诗经》 　　T博士的大儿子阿T（阿嚏？）最近遇到了一件麻烦事。 　　有n个MM同时邀请阿T在8月14日上午11:30拜访她们家，可那时阿T刚比赛完，所以不能先提前拜访几个，而他又不会分身术，所以他只得分别拜访。他共有T分钟的时间可以用于拜访MM。他还安排好了拜访的顺序，对于每个MM都可以选择拜访或不拜访。对于要拜访的MM

Description Sample Input 2 10 Sample Output 90The Solution迟来的博客。。。Algorithm ： DP+高精度我们可以设：f[i][j]表示到第 i 位,这一位为 j 的方案数。 很显然可以推出转移方程： f[i][j]=f[i][j]+f[i−1][l](j!=0andl！=0)f[i][j]=f[i][j]+f[i-1][l]

DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input 共两行： 第一行：一个数A。 第二行：一个数B。 Output 一行，表示A和B的最大公约数