Radiumlrb

2016年8月30日

摘要：背景成成第一次模拟赛第三道背景成成第一次模拟赛第三道描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17- 阅读全文

posted @ 2016-08-30 10:11 Radiumlrb 阅读(243) 评论(0) 推荐(0)

洛谷 P1118 数字三角形游戏 Label：dfs

摘要：题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16 最后得到16这样一个数字。现在想要倒着玩这样一阅读全文

posted @ 2016-08-30 09:48 Radiumlrb 阅读(320) 评论(0) 推荐(0)

2016年8月29日

TYVJ P1015 公路乘车 &&洛谷 P1192 台阶问题 Label:dp

摘要：题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的阅读全文

posted @ 2016-08-29 19:11 Radiumlrb 阅读(207) 评论(0) 推荐(0)

洛谷 P1147 连续自然数和 Label:等差数列

摘要：题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 阅读全文

posted @ 2016-08-29 18:52 Radiumlrb 阅读(226) 评论(0) 推荐(0)

洛谷 P1019 单词接龙 Label:dfs

摘要：题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相阅读全文

posted @ 2016-08-29 18:04 Radiumlrb 阅读(461) 评论(0) 推荐(0)

洛谷 P1025 数的划分 Label：dp

摘要：题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入输出格式输入格式： n，k (6<n<=200，2<=k<=6) 输出格式：一个整数，即不同的阅读全文

posted @ 2016-08-29 16:32 Radiumlrb 阅读(152) 评论(0) 推荐(0)

洛谷 P1026 统计单词个数 Label：dp

摘要：题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this 阅读全文

posted @ 2016-08-29 15:11 Radiumlrb 阅读(350) 评论(0) 推荐(0)

洛谷 P1313 计算系数 Label：杨辉三角形多项式计算

摘要：题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式：输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式：输出共1 行，包含一个整数，表示所求的系数，这阅读全文

posted @ 2016-08-29 13:20 Radiumlrb 阅读(606) 评论(0) 推荐(0)

阶乘统计问题

摘要：题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。写一个程序，计算N(1<=N<=50,000,000)阶乘的阅读全文

posted @ 2016-08-29 11:47 Radiumlrb 阅读(377) 评论(0) 推荐(0)

2016年8月28日

TYVJ 矩阵取数 Label:高精度+dp

摘要：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和阅读全文

posted @ 2016-08-28 20:49 Radiumlrb 阅读(232) 评论(0) 推荐(0)

公告