摘要: 题目背景 小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。 题目描述 这些花都很漂亮,每朵花有一个美丽值W,价格为C。 小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作: 操作 含义 1 W C 添加一朵美丽值为W,价格为C的花。 3 小明觉得 阅读全文
posted @ 2016-08-22 21:19 karles~ 阅读(267) 评论(1) 推荐(0) 编辑
摘要: 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x:鬼子将x号 阅读全文
posted @ 2016-08-22 21:00 karles~ 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个数和Q个询问(l,r),对于每个询问求出(l,r)之间连续出现次数最多的次数。 代码: /* rmq算法 当询问到x,y时,设在x之后并且与a[x]相同的最后一个数编号为t,那么x到t之间的数一定相同,t-x+1可能是答案;t+1到y之间的最大连续个数也可能是答案。那么我们设两个数组, 阅读全文
posted @ 2016-08-22 11:42 karles~ 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Graph( graph .cpp/c/pas)Description小 Y 又开始了一段旅途。这次,他要经过一个图,从1号点到达n号点,每个点设有休息站。小 Y 计划用最多k天走完全程,除第k天外,每一天小 Y 都必须在休息站过夜。所以,一段路必须在同一天走完。小 Y 的体力有限,他希望走的路程最 阅读全文
posted @ 2016-08-22 10:38 karles~ 阅读(280) 评论(1) 推荐(0) 编辑
摘要: 描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后 阅读全文
posted @ 2016-08-22 10:11 karles~ 阅读(337) 评论(0) 推荐(0) 编辑