会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Radiumlrb
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
24
下一页
2016年8月30日
洛谷 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
阅读(296)
评论(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
阅读(183)
评论(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
阅读(204)
评论(0)
推荐(0)
洛谷 P1019 单词接龙 Label:dfs
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相
阅读全文
posted @ 2016-08-29 18:04 Radiumlrb
阅读(437)
评论(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
阅读(130)
评论(0)
推荐(0)
洛谷 P1026 统计单词个数 Label:dp
摘要: 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this
阅读全文
posted @ 2016-08-29 15:11 Radiumlrb
阅读(326)
评论(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
阅读(581)
评论(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
阅读(359)
评论(0)
推荐(0)
2016年8月28日
TYVJ 矩阵取数 Label:高精度+dp
摘要: 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和
阅读全文
posted @ 2016-08-28 20:49 Radiumlrb
阅读(213)
评论(0)
推荐(0)
2016年8月27日
洛谷 P2024 食物链 POJ 1182 Label:并查集Turbo
摘要: 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法
阅读全文
posted @ 2016-08-27 19:49 Radiumlrb
阅读(196)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
24
下一页
公告