上一页 1 ··· 157 158 159 160 161 162 163 164 165 ··· 223 下一页
摘要: Time Limit: 1 second Memory Limit: 64 MB【问题描述】造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,…,Tn并不是很... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(163) 评论(0) 推荐(0)
摘要: 【题目链接】:【题解】 错排公式 f[n] = (n-1)*(f[n-1]+f[n-2]); 这样理解; 要从n-1和n-2递推到n; 假设第n个位置上的数要放在前n-1个位置中的k位置;则有n-1种选择; 则对于第k个位置上原本的元素; 有两种情况; ① k那个元素到第n个位置上... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(164) 评论(0) 推荐(0)
摘要: 一元 n 次多项式可用如下的表达式表示: 其中,aixi 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为0 的项。如果多项式n 次项系数为正... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(179) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设phi(W)得到是按照以下算法编码后的结果: 1、 如果W的长度为1那么phi(W)即为W; 2、 假设需要编码的单词W = w1w2…w,并且K = N / 2(取下整); 3、 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(246) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。 比如当N=4的时候,有5个可能的二进制数:0011,0000,1001,1100,1111。 【数据范围】 1≤... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(352) 评论(0) 推荐(0)
摘要: Time Limit: 1s Memory Limit: 32MB 问题描述 Given a sequence 1,2,3,…,N, your job is to calculate the number of sub... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(156) 评论(0) 推荐(0)
摘要: Time Limit: 3s Memory Limit: 64MB 问题描述 Ljr has several lines. The lines are covered on the X axis. Let A ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(367) 评论(0) 推荐(0)
摘要: 时间限制:2s 内存限制:32MB 问题描述 yyy对三角形非常感兴趣,他有n个木棍,他正在用这些木棍组成三角形。这时xxx拿了两根木棍过来,xxx希望yyy能给他一根木棍,使得xxx可以组成一个三角形。yyy想... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(171) 评论(0) 推荐(0)
摘要: 时间限制:1s 内存限制:32MB 问题描述 有n个城市和m条双向铁路。对于任意两个不同的城市x和城市y,两个城市之间有双向铁路,否则有双向公路,通过任意一条直达公(铁)路花费一小时。城市x与城市y存在直达公(铁)路:乘... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(358) 评论(0) 推荐(0)
摘要: 时间限制:1s 内存限制:32MB 问题描述 数据结构中定义,树的高度为一棵树中所有节点的层次的最大值。现在yyy有一棵树请你帮他求出该树的高度。 输入描述 第一行一个整数T(1≤T≤20)表示数据组数。... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(397) 评论(0) 推荐(0)
上一页 1 ··· 157 158 159 160 161 162 163 164 165 ··· 223 下一页