算法训练 K好数
时间限制:1.0s 内存限制:256.0MB
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007...
分类:
编程语言 时间:
2015-04-08 09:19:53
阅读次数:
401
传送门 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u,...
分类:
编程语言 时间:
2015-04-07 19:05:53
阅读次数:
200
蓝桥杯训练 字串统计 (暴力+substr)...
分类:
其他好文 时间:
2015-04-07 15:43:06
阅读次数:
127
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为.....
分类:
编程语言 时间:
2015-04-05 23:29:30
阅读次数:
303
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaab...
分类:
其他好文 时间:
2015-04-05 22:01:09
阅读次数:
211
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 2 using namespace std; 3 4 int main() { 5...
分类:
编程语言 时间:
2015-04-05 17:19:03
阅读次数:
158
算法训练 前缀表达式
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来...
分类:
编程语言 时间:
2015-04-03 09:26:36
阅读次数:
153
对于本次对电梯的情况调查中,我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。(1)目的: 设计和实现一个电梯调度算法。训练技能:需求分析、高层次设计、设计文档、算法设计。(2)需求分析: 在石家庄铁道大学基础教学楼中,每层中有四部电...
分类:
其他好文 时间:
2015-04-02 23:52:42
阅读次数:
255
电梯设计需求调研报告 对于本次对电梯的情况调查中,我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。(1)目的: 设计和实现一个电梯调度算法。训练技能:需求分析、高层次设计、设计文档、算法设计。(2)需求分析: 在石家庄铁道大学基础教学楼中,每层中有四部电梯,...
分类:
其他好文 时间:
2015-04-02 23:48:20
阅读次数:
221
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一.....
分类:
编程语言 时间:
2015-04-02 22:29:26
阅读次数:
199