会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hotword's Space
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2017年9月7日
2017-9-3模拟赛T2 取数(win)
摘要: 题目 题解 做法1: 直接暴力枚举每个数是否被选出,计算平均数-中位数,并与当前答案进行比较。复杂度O(2^n),能过60%的数据。 做法2: 将每个数排序后枚举中位数。 首先,取奇数个数一定更优。容易证明,如果取偶数个数,中位数与平均数相距一定更小。 其次,除中位数以外,数一定尽量往后取,这样中位
阅读全文
posted @ 2017-09-07 21:17 热言热语
阅读(118)
评论(0)
推荐(0)
编辑
2017年9月4日
2017-9-3模拟赛T1 卡片(card)
摘要: 题目 【题目描述】 lrb 喜欢玩卡牌。他手上现在有n张牌,每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌;二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道,最后一张牌可能是什么颜色
阅读全文
posted @ 2017-09-04 21:32 热言热语
阅读(156)
评论(0)
推荐(0)
编辑
2017年5月7日
NOIP2011提高组 选择客栈
摘要: 原题 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决
阅读全文
posted @ 2017-05-07 11:32 热言热语
阅读(257)
评论(0)
推荐(0)
编辑
NOIP2012提高组 Day 2 Problem 2 借教室
摘要: 原题 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借
阅读全文
posted @ 2017-05-07 10:17 热言热语
阅读(270)
评论(0)
推荐(0)
编辑
上一页
1
2
公告