jyssh

摘要： 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;} 阅读全文

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

摘要： 描述 给定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方格中 阅读全文

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

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

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

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

摘要： 描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 阅读全文

摘要： 描述 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入 第 1 行：两个整数 N 和 K； 第 2 行：N 个整数，表示数组的 N 个元素(≤2×109 )； 对 阅读全文

摘要： 描述 求带权无向图的最小代价生成树。 输入 输入数据为多组，每组数据包含多行，第一行为2个整数n,e，n为图的顶点数，e为边数，接下来是e行，每行3个整数，前两个整数是一个顶点对，代表一条边所依附的两个顶点，第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树（从顶点1 阅读全文