算法
MarkBlain
嵌入式菜鸟一只
展开
-
P4447 [AHOI2018初中组]分组 题解
P4447 [AHOI2018初中组]分组 题解题目描述小可可的学校信息组总共有n 个队员,每个人都有一个实力值a[i]a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。举个例子:[1, 2, 3, 4, 5][1,2,3,4,5]是合法的分组方案,因为实力值连续;[1, 2.原创 2020-12-21 21:36:56 · 588 阅读 · 0 评论 -
P5019 铺设道路 贪心题解
P5019 铺设道路题目描述春春是一名道路工程师,负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域,一开始,第ii块区域下陷的深度为d_idi。春春每天可以选择一段连续区间[L,R][L,R],填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为00。输入格式...原创 2020-12-09 23:27:17 · 359 阅读 · 0 评论 -
P1498 南蛮图腾 题解
P1498 南蛮图腾 题解题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入格式每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10输出格式这个大小的图腾输入 #12输出 #1 /\ /_.原创 2020-11-30 23:30:29 · 897 阅读 · 1 评论 -
STL队列 快速实现
STL-队列 队列即是一种简单数据结构,满足先进先出原则,即是FIFO。头文件:#include <queue> 一、基本操作 1、创建 queue<int> q;//创建一个空的队列对象q,数据元素为int类型 2、入队 push(x);//将x插入队列 3、出队 pop();//出队 4、取队首和队尾元素 (1)front();//取队首元素并返回该值 (2)back原创 2017-07-24 17:41:22 · 369 阅读 · 0 评论 -
Lemon彻底卸载GCC和G++方法
Lemon想彻底卸载GCC和G++但是折腾了半天。后面在软件自带“工具”中找到了相关设置。 第一步,找到“设置”: 第二步,找到“编译器”选项,将GCC和G++都删除: 至此可以重新添加GCC和G++了。原创 2017-10-18 17:13:36 · 2298 阅读 · 0 评论