摘要: 问题描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上 阅读全文
posted @ 2016-08-25 08:17 你笑不笑 阅读(391) 评论(0) 推荐(0) 编辑
摘要: Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42507 Accepted: 12856 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2016-08-25 08:08 你笑不笑 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Frequent values Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given seve 阅读全文
posted @ 2016-07-14 07:55 你笑不笑 阅读(883) 评论(0) 推荐(0) 编辑
摘要: 线段树(1) 线段树如图,图要记清楚,就是一棵饱和二叉树,最后一排没有画的的也存在,只是没有值,所以左节点为2u,右节点为2u+1,所以对于区间【1,n】,结构体数组应为4n. 对于线段树基础,有几个主要的模块。 1,建立线段树(初始Build()) 2,更新操作(加一个值,乘一个字Updata() 阅读全文
posted @ 2016-07-12 20:55 你笑不笑 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 描述 风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有 阅读全文
posted @ 2016-07-12 14:14 你笑不笑 阅读(539) 评论(0) 推荐(0) 编辑