摘要:
P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 题目描述 小AA 和小BB 决定利用假期外出旅行,他们将想去的城市从 11到 NN 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 ii的海拔高度为H_iHi,城市 ii和城市jj之间的距离 d 阅读全文
posted @ 2018-10-21 15:58
一蓑烟雨任生平
阅读(260)
评论(0)
推荐(0)
摘要:
P1099 树网的核 P1099 树网的核 P1099 树网的核 题目描述 设T=(V,E,W)T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称TT为树网(treebetwork),其中VV,EE分别表示结点与边的集合,WW表示各边长度的集合,并设TT有nn个 阅读全文
posted @ 2018-10-21 11:00
一蓑烟雨任生平
阅读(231)
评论(0)
推荐(0)
摘要:
48. [NOIP2007] 字符串的展开 ★☆ 输入文件:expand.in 输出文件:expand.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4- 阅读全文
posted @ 2018-10-21 08:40
一蓑烟雨任生平
阅读(195)
评论(0)
推荐(0)
摘要:
P1091 合唱队形 P1091 合唱队形 P1091 合唱队形 题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T_1,T_2,…, 阅读全文
posted @ 2018-10-21 07:52
一蓑烟雨任生平
阅读(137)
评论(0)
推荐(0)

浙公网安备 33010602011771号