长沙理工大学
tomjobs
别慌,慌也没用
展开
-
csustOJ1077走格子(基础DP)
Description对于一个n*m的方格,你初始时站在左上角,你每次移动只能往下或向右移动一个单位,问你从左上角移动到右下角的方案有多少种。Input多组输入。每组数据输入两个数n,m(1<=n,m<=30)。Output方案数。Sample Input 11 12 2Sample Output 126Hint思路:定义dp[n][m]中为格子走到(n,m...原创 2019-03-27 12:12:28 · 233 阅读 · 0 评论 -
csust1086蘑菇真的贵,友情价更高
Description由于提莫为巡逻准备的蘑菇太多了,多余的蘑菇路上种不下,于是他精心挑选了一些蘑菇拜访他的好朋友小炮提莫的蘑菇一共有n个,对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高,小炮就越喜欢。当然因为二人是好朋友,蘑菇魔力值最低也不会小于0提莫要与小炮分享这些蘑菇,他们制定了一个因吹斯听的分配规则:两人按1-n的顺序逐个分配每个蘑菇的归属权对于一个蘑菇,如果这一轮的分配者将这...原创 2019-03-27 12:22:41 · 193 阅读 · 0 评论 -
拼三角形(csustoj2010)
拼三角形DescriptionCwolf9有n根木棍,他现在想将他们拼成一些三角形,问最多能拼成多少三角形,每根木棍只能用一次。Input多组输入每组数据第一行一个数 nn, (1 \leq n \leq 18)(1≤n≤18)。表示有n根木棍。接下来一行,nn个数记为a_iai 。表示第ii根木棍的长度为1\le a_i\le 1001≤ai ≤100Output...原创 2019-08-07 00:36:07 · 918 阅读 · 0 评论