会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noip之路
2014年9月6日
合唱队形
摘要: 合唱队形【问题描述】N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K 位同学从左到右依次编号为1,2,……,K,他们的身高分别为T1,T2,……,Tk,则他们的身高满足T1Ti+1>……>Tk (1<=i<=K)。你的任务是,...
阅读全文
posted @ 2014-09-06 18:24 noip之路
阅读(1590)
评论(0)
推荐(0)
编辑
字典序最小问题
摘要: 给定长度为N的字符串S(只包含大写英文字母),要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任意操作。从S的头部删除一个字符,加到T的尾部 ;从S的尾部删除一个字符,加到T的尾部。目标是要构造字典序尽可能小的字符串T输入: 第一行一个正整数N; 后面N行,每行一个大写字母。输出:...
阅读全文
posted @ 2014-09-06 18:20 noip之路
阅读(11115)
评论(0)
推荐(0)
编辑
倒水
摘要: 一、倒水【题目描述】一天,树树买了N个容量可以认为是无限大的瓶子,初始时每个瓶子里有1升水。树树发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并,把一个瓶子的水全部倒进另一个瓶,然后把空瓶丢弃(不能丢弃有水的瓶子)。显然在某些情况下树树无法达到目标,比如N=3...
阅读全文
posted @ 2014-09-06 16:09 noip之路
阅读(1507)
评论(1)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理