随笔分类 -  线性结构

摘要:Description出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。 (不同位置的数字一样的数对算不同的数对)Input Format第一行包括2个 阅读全文
posted @ 2016-11-17 21:54 karles~ 阅读(314) 评论(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~ 阅读(491) 评论(0) 推荐(0)
摘要:题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道(你可以认为跑道无限长)上。它们各自以某种速度匀速前进,如果有两辆车A车和B车,A车在B车的后面,且A车的速度大于B车的速度,那么经过一定的时间后,A车必定会超过B车,这称为一次超车。求超车总数。道路起点的位置为0,没有两辆车的初始 阅读全文
posted @ 2016-11-16 21:44 karles~ 阅读(434) 评论(0) 推荐(0)
摘要:【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友,这M个人中有的可能听到了当天的处分决定,有的可能没 有听到,现在Bug 阅读全文
posted @ 2016-11-16 15:28 karles~ 阅读(333) 评论(0) 推荐(1)
摘要:题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一,其题量之大深受lsz等许多oiers的痛恨,其中又以数学绿色通道为最。2007年某月某日,soon-if (数学课代表),又一次宣布收这本作业,而lsz还一点也没有写…… 高二数学 阅读全文
posted @ 2016-11-11 19:14 karles~ 阅读(333) 评论(0) 推荐(1)
摘要:题目描述 Description 经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 输 阅读全文
posted @ 2016-11-09 21:42 karles~ 阅读(383) 评论(0) 推荐(0)
摘要:题目描述 Description Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元 阅读全文
posted @ 2016-10-27 15:15 karles~ 阅读(256) 评论(0) 推荐(0)
摘要:题目背景 放假了,Lkw和mm到岛上旅游。阳光明媚,风景秀丽。正当Lkw和mm享受眼前这旖旎的风光时,突降大雨,小岛上开始积水,没过几分钟,水便快要触及膝盖。Lkw和mm意识到了事态的严重性,赶紧向高地跑去,可在涌动的人流中,Lkw和mm失散了...水越涨越高,Lkw拿着望远镜四处寻找,耳边不停地传 阅读全文
posted @ 2016-10-16 21:19 karles~ 阅读(323) 评论(0) 推荐(0)
摘要:题目背景 又是一年NOIP,科学馆的五楼:“我们看下这道题,我们来模拟一下…2,3,5,7,12…这其实就是一个a[i+1]-a[i]=i的序列……”那熟悉的凌波教鞭,熟悉的憨厚的声音,那熟悉的...哦,还有那熟悉的来自未来某位神牛的发言:“老师,好像有个数写错了……” 题目描述 给出一个长度为n的 阅读全文
posted @ 2016-10-16 21:01 karles~ 阅读(535) 评论(0) 推荐(0)
摘要:题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终 阅读全文
posted @ 2016-09-30 21:27 karles~ 阅读(339) 评论(0) 推荐(0)
摘要:题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 Description 有这样的一个集合, 阅读全文
posted @ 2016-09-11 17:36 karles~ 阅读(586) 评论(0) 推荐(0)
摘要:题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的 阅读全文
posted @ 2016-08-31 21:39 karles~ 阅读(489) 评论(0) 推荐(0)
摘要:题意:给你一个长度为n的数列,要求一个子区间,使得区间的最大值与最小值的差s满足,m<=s<=k,求满足条件的最长子区间 /* 单调队列 我们可以用单调队列分别维护最大值和最小值 当差值大于r时要把head小的那个队列的队头弹出 每次用合法的差值更新答案 */ #include<cstdio> #i 阅读全文
posted @ 2016-07-25 21:53 karles~ 阅读(242) 评论(0) 推荐(0)
摘要:题目描述 Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-07-25 20:09 karles~ 阅读(325) 评论(0) 推荐(0)
摘要:题目大意: 有一排n棵树,第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树,那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树,那么他的劳累值会+1,否则不会。 为了有体力和妹子玩,MHY要最小化劳累值。 输入:第一行一 阅读全文
posted @ 2016-07-25 19:28 karles~ 阅读(258) 评论(0) 推荐(0)
摘要:题目描述 Description 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦,因为明明对计算机编程很感 阅读全文
posted @ 2016-07-25 17:12 karles~ 阅读(532) 评论(0) 推荐(0)
摘要:优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。 例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数,最终在队列里总是 阅读全文
posted @ 2016-06-28 15:44 karles~ 阅读(173) 评论(0) 推荐(0)
摘要:题意: 此题是一个字符串的问题,首先要给出一个字典,里面存储了数个单词。而后,给出一个单词,如果字典中存在,那么就输出correct,如果字典中没有,那么就要判断是不是这个单词有错误,错误有3种,第一种是单词种的一个字母写错了,就是和字典中的单词来说只有一个字母不同,第二种是单词多了一个字母,如果去 阅读全文
posted @ 2016-06-27 16:12 karles~ 阅读(289) 评论(0) 推荐(0)
摘要:大致题意: 输入一个字典,字典格式为“英语à外语”的一一映射关系 然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh” #include<iostream> #include<cstdio> #include<map> #include<string> #inc 阅读全文
posted @ 2016-06-27 14:42 karles~ 阅读(146) 评论(0) 推荐(0)
摘要:1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1230 元素查找 1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-06-27 10:17 karles~ 阅读(225) 评论(0) 推荐(0)