分治
文章平均质量分 60
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
【SSL】1726&【洛谷】P1257&【洛谷】P1429平面最近对点
【SSL】1726&【洛谷】P1257&【洛谷】P1429平面最近对点【SSL】1726Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其它几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这 个空间中最近的一对点。原创 2021-04-04 16:13:55 · 176 阅读 · 0 评论 -
【CodeForce】559B Equivalent Strings 等效字符串
【CodeForce】559B Equivalent Strings 等效字符串B. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned a new definition of string equivalency.原创 2021-04-03 16:49:20 · 213 阅读 · 0 评论 -
【SSL】1015 &【洛谷】1024一元三次方程求解_2001年分区联赛提高组第一题
【SSL】1015 &【洛谷】1024一元三次方程求解_2001年分区联赛提高组第一题Time Limit:1000MS Memory Limit:65536KDescription有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根原创 2021-04-03 16:02:44 · 108 阅读 · 0 评论 -
【SSL】1668小车载人问题
【SSL】1668小车载人问题Time Limit:1000MS Memory Limit:65536KDescription甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input仅一行,三个数据分别表示AB两地的距离s,人的速度,车的速度Output两人同时到达B点的最短时间(结果保留小数点后4位)。Sample Input120 5 25Sample Outpu原创 2021-04-03 15:35:36 · 50 阅读 · 0 评论 -
【SSL】1422取余运算(快速幂)
【SSL】1422取余运算(快速幂)Time Limit:1000MS Memory Limit:65536KDescription输入b,p,k的值,求b^p mod k 的值,其中b,p,k*k都是长整形。InputOutputSample Input2 10 9Sample Output2^10 mod 9=7Hint思路快速幂。ab若b为奇数,ab=a∗*∗(a∗*∗a)(b-1)/2若b为偶数,ab=(a∗*∗a)b/2代码#include<iostr原创 2021-04-03 15:30:01 · 57 阅读 · 0 评论 -
【SSL】2323光荣的梦想(逆序对)
【SSL】2323光荣的梦想Time Limit:10000MS Memory Limit:65536KDescriptionPrince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到原创 2021-04-03 15:22:29 · 73 阅读 · 0 评论 -
【SSL】1498飞船赛(逆序对)
【SSL】1498飞船赛Time Limit:1000MS Memory Limit:65536KDescription有N艘飞船进行比赛,它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从Xi处开始向右行驶(Xi各不相同)。比赛开始后,它能在零时间内加速到最大速度并永远保持此速度。假设这里的比赛没有终点。 你的任务是算出比赛过程中一共有多少次“超车”。Input输入文件数据格式如下:第一行为一个整数N(1≤N≤250000)。接下来的N行,每行两个整数Xi(0≤Xi≤原创 2021-04-03 15:19:32 · 106 阅读 · 0 评论 -
【SSL】1421 &【洛谷】P1138求第K小数
【SSL】1421求第K小数Time Limit:1000MS Memory Limit:65536KDescription于给定n个元素的数级a[1…n],要从中找出第k小的元素。Input第一行是总数n和k,第二行是n个待比较的数。Output第K小数的位置。Sample Input5 323 8 91 56 4 Sample Output1Hint思路解法一:快排+二分找查最直观的方法是排序之后,选择数组A的元素A[K-1]; 以快速排序为例,排序的时间原创 2021-04-03 15:13:03 · 152 阅读 · 0 评论 -
【SSL】1271排序I(快排_归并)
【SSL】1271排序I(快排_归并)Time Limit:1000MS Memory Limit:65536KDescription输入n(<=100000),由小到大输出Inputnn个数Output由小到大输出Sample Input53 2 1 4 5Sample Output1 2 3 4 5Hint思路快排快速排序的基本思想是基于分治法的。对于输入的子序列a[l…r],如果规模足够小则直接进行排序,否则分三步处理:分解(Divide):将输原创 2021-04-03 14:59:29 · 74 阅读 · 0 评论 -
【SSL】1135二分查找
【SSL】1135二分查找Time Limit:200MS Memory Limit:65536KDescription有一组数据,按从小到大的顺序建立排序的数组。然后读入一数x,查找x是否在数组中,并输出查找结果。Input第一行为一个正整数n(n<=10000)第二行为n个整数a[i](-231<a[i]<231-1)第三行为要查找的数xOutput若找到,输出x的位置;若找不到,输出“No Found.”Sample Input51 3 5 7 93Sampl原创 2021-04-03 14:51:10 · 71 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/3二分算法/3最大均值
【YBT高效进阶】1基础算法/3二分算法/3最大均值内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述给定正整数序列AAA ,求一个平均数最大的,长度不小于 LLL 的(连续的)子段。输入格式第一行两个整数 NNN 和 LLL。接下来 NNN 行,每行输入一个正整数 AiA_iAi。输出格式输出一个整数,表示平均值的最大值乘以 100010001000 再向下取整之后得到的结果。样例样例输入10 66 421038原创 2021-03-23 20:50:36 · 145 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/3二分算法/2防具布置
【YBT高效进阶】1基础算法/3二分算法/2防具布置内存限制:64 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述现在有N组防具。 我们可以认为防线是一维的,那么每一组防具都分布在防线的某一段上,并且同一组防具是等距离排列的。 也就是说,我们可以用三个整数S,E,D来描述一组防具,即这一组防具布置在防线的S,S+D,S+2D,……,S+kD(k<=z,S+kD<=E,S+(k+1)D>E)位置上。 若一个位置上的防具数量为奇数,则我们称这个原创 2021-03-22 21:20:05 · 140 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/3二分算法/1数列分段 &【洛谷】P1182数列分段
【YBT高效进阶】1基础算法/3二分算法/1数列分段 &【洛谷】P1182数列分段题目描述对于给定的一个长度为N的正整数数列 A 1至 AN,现要将其分成 M(M≤NM\leq NM≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数 4 2 4 5 1 要分成 33 段。将其如下分段:[4 2][4 5][1]第一段和为 6,第 2 段和为 9,第 3 段和为 1,和最大值为 9。将其如下分段:[4][2 4][5 1]第一段和为 4,第 2 段和为 6,原创 2021-01-23 16:59:48 · 110 阅读 · 0 评论