STL
文章平均质量分 59
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
【51nod.3056】小明爱数列(STL)
小明爱数列题目传送门小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你可以帮助小明解决这个问题吗?输入输入包括k+2行数据;第一行包括两个数n,k,分原创 2022-01-20 11:36:02 · 531 阅读 · 0 评论 -
【51nod.2353】排队问题(STL)
排队问题题目传送门n个身高不同的小朋友,分别站在编号为 1 - n 的格子里。我们希望小朋友们能够按照身高的顺序从低到高站在这 n 个格子里。按照 1-n 的顺序给出站在对应序号方格内小朋友的身高,问所有小朋友总共需要移动多少个格子,才能按照身高从低到高的顺序排好队?注:①从格子3移动到格子1,需要移动2个格子。 ②同一个格子只能站一个小朋友输入第一行:一个数n(1<=n<=10000)。后面n行:每行1个数,表示小朋友的身高。输出输出所有小朋友移动距离之和。样例解释4个小原创 2022-01-20 10:23:03 · 925 阅读 · 0 评论 -
【51nod.1874】字符串排序(STL)
字符串排序题目传送门定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的。" AACEDGG “的无序度为1(E后面有一个D比它小)。” ZWQM "的无序度为6,每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。输入单组测试数据。第一原创 2022-01-19 16:40:54 · 159 阅读 · 0 评论 -
求连通分量(DFS)(BFS)(STL)
求连通分量Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input86 31 22 55 44 18 70 0分析这题有很多AC代码1.深搜(邻接矩阵)建立一个矩阵,然后暴力搜下去,容易理解#include<iostream>using namespace std;in...原创 2019-12-14 16:03:06 · 1149 阅读 · 0 评论 -
连通图(STL)
连通图Description判断一个图是否为一个边通图Inputn 顶点 (n<=100) 边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0分析这题是无向图,可以用到前面的求连通分量(DFS)(BFS)(STL)中的5.STL(邻接表)稍加修改就行了AC代码#include<i...原创 2019-12-18 17:00:57 · 556 阅读 · 1 评论