基础算法之一 查找搜索&排序
文章平均质量分 63
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石游戏
Description 问题描述Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh原创 2016-07-29 16:08:54 · 624 阅读 · 0 评论 -
Cpp环境【OnlineJudge2704】【CQYZOJ3188】寻找极大点
【问题描述】 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大点。请编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。 【输入格式】 输入包原创 2016-09-10 16:45:33 · 574 阅读 · 0 评论 -
Cpp环境【NOIP2013提高组】摆火柴
【问题描述】 涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排 成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第 一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问 得到这个最小的距离,最少需要交换多少次?如果这个数字太大原创 2016-08-02 15:09:16 · 560 阅读 · 0 评论 -
Cpp环境【NOIP2008普及组】【Vijos1769】 排座椅
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头原创 2016-07-27 10:05:41 · 405 阅读 · 0 评论 -
Cpp环境【Uva1160】【Vijos2806】易爆物
【问题描述】 有一些简单化合物,每个化合物都由两种元素组成(每个元素用一个数字表示)。你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单化合物,正好包含k中元素,那么他们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装车的化合物形成易爆混合物,你就应当拒绝装车。编程输出有多少个没有装车的化合物。【输入格式原创 2016-07-15 11:33:24 · 640 阅读 · 0 评论 -
Cpp环境【Uva10815】【Vijos2785】安迪的第一本字典
【问题描述】 输入一段文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。输入的单词不区分大小写,且保证至少包含有一个单词。【输入格式】 一段不超过500行的文本,每行包含的字符个数不超过1000个字符。【输出格式】 需要输出输入文本中不同的单词,每个单词占一行,单词的所有字母都是小写字母,按字典序排列。【输入样例】 Adventures in Disney原创 2016-07-18 17:11:44 · 737 阅读 · 0 评论 -
Cpp环境【Uva11572】【Vijos2788】唯一的雪花(并没有雪花=_=)
【问题描述】 输入一个长度为n(n<=10^6)的序列A,找一个尽量长的连续子序列A[L]..A[R],使得序列中没有相同的元素。【输入格式】 第一行一个整数n,表示序列A长度,接下来的N行,按顺序给出序列A[1]..A[n],每行一个整数数,表示序列的元素。【输出格式】 没有重复元素的连续序列最长长度。【输入样例】 5 1 2 3 2 1【输出样例】 3【原创 2016-07-18 17:36:17 · 572 阅读 · 0 评论 -
Cpp环境【Usaco2.1.3】【Vijos1222】顺序排分数
【问题描述】 输入自然数N,对于一个最简分数 a/b(分子和分母互质的分数),满足1 <= b <= N,0 <= a/b <= 1,请找出所有满足条件的分数。 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。 提示: ①、原创 2016-07-20 14:26:36 · 562 阅读 · 0 评论 -
Cpp环境【OpenJudge3344】【Vijos2874】冷血格斗场
【问题描述】 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。 我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双原创 2016-07-20 15:11:07 · 2670 阅读 · 0 评论 -
Cpp环境【Vijos1947】离散化的区间覆盖问题——强有力的感染法
【问题描述】 X轴上方有若干条平行于X轴的线段,求这些线段能够覆盖到的X轴的总长度,如下图: 【输入格式】 第一行一个数n(n<=100000),表示线段个数; 接下来的n行,每行两个整数a,b(-10^9<=a,b<=10^9),代表一条线段的端点。【输出格式】 输出覆盖X轴的长度。【输入样例】 7 20 23 1 5 13 1原创 2016-07-20 17:55:25 · 1183 阅读 · 0 评论 -
Cpp环境 【poj 2940 】【Uva11054】【Vijos2909】Wine Trading in Gergovia 格尔高维亚的肮脏红酒交易
【问题描述】 直线上有n个等距离的村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的供给量为a[i],(显然a[i]>0表示该村庄供过于求,应该卖酒)。所有村庄供需平衡,即所有a[i]之和等于0。 把k个单位的酒从一个村庄运到另一个村庄需要k个单位的劳动力。计算最少需要多少劳动力可以满足所有村庄的需求。输出保证在64位带符号整数的范围内。【输入格式】 第一行一个整数n,表示村庄的原创 2016-07-22 12:18:28 · 559 阅读 · 0 评论 -
Cpp环境【Uva815】【Vijos2776】洪水 Flood
【问题描述】 有一个n行m列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水平面的海拔高度相同,所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 第一行整数n和m,表示网格有n行m列。原创 2016-07-25 09:42:33 · 785 阅读 · 0 评论 -
Cpp环境【POJ3320】Jessica's Reading Problem 洁西卡的复习计划
Description 【问题描述】Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to ma原创 2016-07-25 11:42:27 · 436 阅读 · 0 评论 -
Cpp环境【GRYZ2015】【Vijos3150】 足球联赛
【问题描述】 XX中学新一季的足球联赛开幕了。足球联赛有 n只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得 3 分,输一场不得分,平局两只队伍各得一分。 英勇无畏的小鸿是机房的主力前锋,她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜,她过早的燃烧完了她的职业生涯,不过作为一个能够 Burning 的 girl,她的能力不止如此,她还能预测这个赛季所有原创 2016-07-26 09:56:55 · 702 阅读 · 0 评论 -
Cpp环境【NOIP2011普及组】【Vijos1787】 瑞士轮
【问题描述】 在双人对决的竞技性比赛,如万智牌比赛(万智大法好)中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。 2*原创 2016-07-27 10:55:49 · 594 阅读 · 0 评论 -
Cpp环境【POJ3622】【Vijos2990】【Usaco2007】挑剔的美食家
Description 【问题描述】Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Gr原创 2016-07-28 11:58:51 · 767 阅读 · 0 评论 -
Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通
Description 【问题描述】 A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of taxi-driving. Help the cows learn their way around原创 2016-10-09 20:19:17 · 986 阅读 · 0 评论