CRt0729 - 博客园

2023年5月31日

摘要：描述 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第 m 节车厢时，他想知道前 m 节阅读全文

posted @ 2023-05-31 21:47 CRt0729 阅读(62) 评论(0) 推荐(0)

6566: 校门外的树2 树状数组

摘要：描述校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。注意：每个位置都可以重复种树。输入阅读全文

posted @ 2023-05-31 21:08 CRt0729 阅读(43) 评论(0) 推荐(0)

树状数组详解

摘要：先来看几个问题吧。 1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段阅读全文

posted @ 2023-05-31 20:09 CRt0729 阅读(115) 评论(0) 推荐(0)

2023年5月21日

结构体排序

摘要： sort的使用 1.对数组进行从小到大排序 sort(a,a+n);//对数组下标0到下标n-1进行从小到大排序sort(a+1,a+1+n); //对数组下标1到下标n进行从小到大排序 2.cmp自定义比较函数实现自定义排序 bool cmp1(int a,int b){return a>b;} 阅读全文

posted @ 2023-05-21 08:29 CRt0729 阅读(119) 评论(0) 推荐(0)

2023年5月18日

6082: 逃生逆拓扑排序+优先队列

摘要：描述糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家阅读全文

posted @ 2023-05-18 16:27 CRt0729 阅读(33) 评论(0) 推荐(0)

2023年5月17日

7935: 最大值问题单调队列

摘要：描述给定n个正整数，crq先选了第1~k个数，要求yuyu求出最大值，yuyu轻松完成，crq直接甩出一堆，要求第2~k+1个，3~k+2个, ..., n-k+1~n个，全部都求出来，之后便轻松休息了。输入第一行两个整数 n和k（1≤k≤n≤106）。第二行 n个整数，表示编号1~n方格中阅读全文

posted @ 2023-05-17 16:54 CRt0729 阅读(35) 评论(0) 推荐(0)

2023年5月12日

4879: 积木大赛贪心

摘要：描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之阅读全文

posted @ 2023-05-12 16:52 CRt0729 阅读(86) 评论(0) 推荐(0)

4853: 守望者的逃离贪心

摘要：描述恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的阅读全文

posted @ 2023-05-12 16:30 CRt0729 阅读(146) 评论(0) 推荐(0)

2023年5月11日

二分查找

摘要：二分查找是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分，判断目标元素在哪一部分中，然后继续在该部分中进行查找，直到找到目标元素或者确定目标元素不存在为止。这种算法的时间复杂度为O(log n)，比线性查找的时间复杂度O(n)更快。例如，寻找n个从小到大顺序的中指定的数字位置，阅读全文

posted @ 2023-05-11 21:05 CRt0729 阅读(130) 评论(0) 推荐(0)

3651: 确定比赛名次

摘要：描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入阅读全文

posted @ 2023-05-11 19:52 CRt0729 阅读(39) 评论(0) 推荐(0)

jyssh

公告