openjudge
luyouqi233
这个作者很懒,什么都没留下…
展开
-
openjudge666:放苹果—题解
放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和N,用一行输出相应的K。 样例输入 1 7 3 样例输出 8原创 2017-03-11 21:16:10 · 1436 阅读 · 0 评论 -
OpenJudge 162:Post Office——题解+翻译
(这段故事不属于勇者,是在古代仍然使用邮局的时代) —————————————— 总时限制:1000ms内存限制:65536kB描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些,但不一定是所有的村庄中。为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和原创 2017-05-25 19:41:53 · 996 阅读 · 0 评论 -
OpenJudge 6377:生日相同 2.0——题解
勇者有很多盆友。 然而勇者却记不住盆友们的生日。 不过幸好的是,勇者有疼讯可以记住他们的生日,并在当天发送礼物。 不过怪麻烦的是,勇者的疼讯版本比较老,于是生日只能一个一个的加,这让勇者有些不耐烦,因为他所知自己的朋友有很多生日相同的,如果一个一个点的话会很麻烦。 于是他希望路由器帮他解决这个问题。 —————————————————— 总时间限制: 1000ms 内存限制: 65536原创 2017-05-24 13:07:03 · 1969 阅读 · 0 评论 -
Openjudge 4982: 踩方格——题解
注意:在6.1之前看过的人注意代码有所改动 oj上的数据真水……n==1都没有 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。原创 2017-05-31 20:22:08 · 777 阅读 · 0 评论 -
OpenJudge 1996:登山——题解
总时间限制: 5000ms 内存限制: 131072kB描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的原创 2017-05-31 20:28:21 · 744 阅读 · 0 评论