摘要: 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串 阅读全文
posted @ 2016-11-16 21:47 karles~ 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目背景 kkk最近迷上了炒股。 题目描述 kkk炒了N天股,第i天的股价为a[i]元。kkk希望股票每天都上涨1元钱,但是操盘手lzn并不想让kkk赚很多钱导致他亏本,于是a[i]相对a[i-1]就有了起伏。 如果以某一天的股价a[x]为基准,第x+k(x+k<=N)天的股价a[x+k]比希望的低 阅读全文
posted @ 2016-11-16 21:46 karles~ 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题目背景 上次老师挑出来的(N-K)位同学很不高兴,于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌(就是他们围成一个圈)。如果有两个相邻的同学的身高差非常大(比如姚明和一个1.5米高的人站在一起)的话,评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
posted @ 2016-11-16 21:45 karles~ 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道(你可以认为跑道无限长)上。它们各自以某种速度匀速前进,如果有两辆车A车和B车,A车在B车的后面,且A车的速度大于B车的速度,那么经过一定的时间后,A车必定会超过B车,这称为一次超车。求超车总数。道路起点的位置为0,没有两辆车的初始 阅读全文
posted @ 2016-11-16 21:44 karles~ 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友,这M个人中有的可能听到了当天的处分决定,有的可能没 有听到,现在Bug 阅读全文
posted @ 2016-11-16 15:28 karles~ 阅读(328) 评论(0) 推荐(1) 编辑