首页 > 编程语言 >洛谷排序算法题单

洛谷排序算法题单

时间:2024-02-02 16:48:37浏览次数:33  
标签:洛谷 样例 然后 有个 排序 题单

可能是因为这个题单比较简单,感觉很快就写完了,然后就写一些能想到的东西。

1.最后一题拼接可以用两个字符串相加然后按字典序排序,这样就可以按照最大数排了

2.有一个两个数据很大的可以到100位,也是把他放在字符串先比较长度,长度一样再根据字典序来排列

3.然后有些什么某某条件满足后再按某某条件排,我们就可以先比较第一个条件是否满足,不满足然后按那个排,return1 0这样子

4.然后有个车厢排序的我相当于是冒泡排序做的,有个更吊的思路是判断前面有几个比他大就要转多少次,我发现像着这种就是需要先观察再通过样例征或自己想出来证明的好像都想不出来,比如那个cf922的b题,以后可能对这种多根据样例来证明一些结论吧

标签:洛谷,样例,然后,有个,排序,题单
From: https://www.cnblogs.com/sixsix666/p/18003429

相关文章

  • c++结构体数组sort排序出错?(关于sort排序comp比较器的严格弱排序性质)
    在sort函数比较的时候,它会严格弱排序,比较a是否>=b,然后两个对象会进行交换,重新比较一遍,相当于这次比较的是b是否>=aa>=b?满足:trueb<=a?满足:true这样就出现了一个冲突,不管是a>=b还是b>=a都会返回true的情况,我们都知道sort中只要comp返回true,两个元素就会交换一次......
  • 洛谷题单指南-暴力枚举-P2392 kkksc03考前临时抱佛脚
    原题链接:https://www.luogu.com.cn/problem/P2392题意解读:由于可以同时计算两道同一科的题目,只需要把某一科题目分两堆,使得两堆总时长之差最小,时长较大的一堆就是完成这一科的最短时间。解题思路:既然直到了要把一科题目分两堆,关键是如何分堆呢?比较容易犯的错是用贪心来解题:把......
  • 洛谷 『STA - R4』保险丝
    比赛结束前20多秒过掉,真刺激传送门description给定一棵大小为\(n\)的树。一个点\(x\)的权值\(f(x)\)定义为\(\sum\limits_{u\in\text{subtree}(x),P(x,u)}\prod\limits_{v\in\text{subtree(u)},P(x,v)}fib_{\text{dgr}_v}\)。其中\(P(x,u)\)表示根节点到\(v\)......
  • 洛谷题单指南-暴力枚举-P3799 妖梦拼木棒
    原题链接:https://www.luogu.com.cn/problem/P3799题意解读:要选四根木棒拼成等边三角形,必然有两根长度相等,其余两根长度之和等于前两根解题思路:木棒总数最大100000,每根最长5000,因此通过枚举其中两根木棒的长度,计算出另外两根的长度,通过各个长度的木棒数进行选择。设数组h[n]保......
  • 冒泡排序法的写法
    冒泡排序法的代码如下:publicclassMyTest{publicstaticvoidmain(String[]args)throwsException{//使用冒泡排序法把数组按照升序排列int[]arr=newint[]{92,37,46,8,2};intlen=arr.length;for(inti=0;i<len-1;i++){//......
  • 寻找旋转排序数组中的最小值
    153FindMinimuminRotatedSortedArray问题描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0/**......
  • 在排序数组中查找元素的第一个和最后一个位置
    34FindFirstandLastPositionofElementinSortedArray问题描述:给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值,返回[-1,-1]。示例1:输入:n......
  • 搜索旋转排序数组
    33SearchinRotatedSortedArray问题描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你......
  • 归并排序
    #include<iostream>#include<stdio.h>usingnamespacestd;constintN=10e6+10;intn;intq[N],tmp[N];voidmerge_sort(intq[],intl,intr){if(l>=r)return;intmid=(l+r)/2;//找到分界点merge_sort(q,l,mid);......
  • 洛谷 P8687 [蓝桥杯 2019 省 A] 糖果
    题意有\(m\)种口味,每次\(k\)颗一袋出售,给你\(n\)包均为\(k\)颗的糖果,求最少买几袋可以吃到所有口味的糖果。思路暴力对\(n\)包糖果做组合。如果找到其中一种包含了所有口味,将所有满足的方案取糖果包数最小即可。时间复杂度\(\mathcal{O(2^n)}\)。正解考虑状......