STL
文章平均质量分 57
UCAS王小二
不念过去,不畏未来...
展开
-
leetcode 1882. 使用服务器处理任务【优先队列】
原题链接给你两个 下标从 0 开始 的整数数组 servers 和 tasks ,长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ,而 tasks[j] 是处理第 j 项任务 所需要的时间(单位:秒)。你正在运行一个仿真系统,在处理完所有任务后,该系统将会关闭。每台服务器只能同时处理一项任务。第 0 项任务在第 0 秒可以开始处理,相应地,第 j 项任务在第 j 秒可以开始处理。处理第 j 项任务时,你需要为它分配一台原创 2021-06-06 16:45:46 · 568 阅读 · 0 评论 -
STL之vector的基本用法
续更,,,,#include#include#include#include#includeusing namespace std;vector v;bool cmp(int x,int y) //vector的sort排序 ; { return x>y;}int main(){ int n,k; while(scanf("%d",&n)!=EOF) {原创 2017-04-07 00:20:27 · 359 阅读 · 0 评论 -
牛客练习赛 11
A 假的线段树 链接:https://www.nowcoder.com/acm/contest/59/A 来源:牛客网 题目描述 给你一个长为n的序列a,有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第k小值 输入描述: 第一行两个数n,m,第二行n个数表示序列a,后面m行 1 l r x y :把区间[l,r原创 2018-01-27 16:12:48 · 600 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2)【A B C D】
A - Olympiad The recent All-Berland Olympiad in Informatics featured n participants with each scoring a certain amount of points. As the head of the programming committee, you are to determine ...原创 2018-03-08 08:45:24 · 522 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)D Two Graphs【全排列 + hash】
题意:给你两个图G1,G2,问你G2中有多少个子图与G1同构. 分析: 总共就8个点且是无向无环图,G2节点进行新的映射到C,全排列C就等价于全排列G2的每一条边,然后hash去重.#include <bits/stdc++.h>using namespace std;typedef long long LL;set<int> se;const int m...原创 2018-07-25 09:45:46 · 152 阅读 · 0 评论 -
C Shuffle Cards【rope+输入挂】
题意:1~n的一个初始序列,m个操作(ai, bi),表示将(ai, bi + ai - 1)区间移到最前面,让你求最后的序列; 分析: 伸展树?不会呀,直接rope+输入挂 搞过!#pragma GCC optimize ("O3")#include <bits/stdc++.h>#include <ext/rope>#include <math.h&...原创 2018-08-14 14:12:08 · 189 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)J Heritage of skywalkert【技巧+STL】
J Heritage of skywalkert 分析:题意就不累赘了,主要值得mark的点就是:nth_element(b, b + len, b + n) 能把前len小的数找到,同样大的也能找到,并且是O(n)O(n)O(n),因为len位置之前都是比它小的,但是乱序的. 之后敢于猜测,把前20大的数字用nth_element找到,暴力找lcm就ok了.#include<bit...原创 2018-08-07 22:06:28 · 174 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?【set+BFS】
题意:给你一颗树(无向图),问你是否满足BFS序? 分析:用dfs把树隔离出来,然后bfs去遍历,看是否满足;由于兄弟节点顺序可能不一致,用set查找。#include <bits/stdc++.h>#include <ext/rope>using namespace std;using namespace __gnu_cxx;#define met(s) m...原创 2018-09-03 09:02:56 · 376 阅读 · 0 评论 -
51nod 1521 一维战舰【set】
爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格)。这些战舰不能相互重叠,也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候,爱丽丝会告诉他那个格子是否被某只战舰占据。如果是,就说hit,否则就说mi原创 2017-09-25 17:56:13 · 256 阅读 · 0 评论 -
C. The Tag Game【dfs】
题目链接思路: 建立一个树,以1为根,计算出t点和根节点所在的树的直径d1,并算出每个点距离根节点的距离d2。然后,模拟两个出发点1和x点,让x点向根节点靠近,根节点1向x点靠近。当根节点的步伐小于x点路经的点的d1时记录d2 * 2(可以到达的点),其余情况为不能到达。#include <bits/stdc++.h>#define max_n 200010using namespace st原创 2017-09-06 08:35:02 · 265 阅读 · 0 评论 -
hdu 6168 Numbers【map】
NumbersProblem Descriptionzk has n numbers a1,a2,...,an. For each (i,j) satisfying 1≤i(ai+aj). These new numbers could make up a new sequence b1,b2,...,bn(n−1)/2.LsF wants to make some原创 2017-08-23 09:14:21 · 343 阅读 · 0 评论 -
STL 二分查找
查找详解#include#include#includeusing namespace std;int a[1010];int main(){ int n,k; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&k); int t1=low原创 2017-04-06 01:35:27 · 389 阅读 · 0 评论 -
hdu2072 map
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。Sample Inputy原创 2017-04-05 07:19:01 · 632 阅读 · 0 评论 -
hdu1075 map
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want原创 2017-04-05 07:13:50 · 457 阅读 · 0 评论 -
next_permutation的简单用法及例题
#include#include#include#define max_n 1010using namespace std;int a[max_n];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); do原创 2017-04-07 18:00:07 · 718 阅读 · 0 评论 -
hdu 2066 一个人的旅行【vector优化】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38597 Accepted Submission(s): 13104Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2017-07-23 12:26:24 · 305 阅读 · 0 评论 -
hdu 6040 Hints of sd0061【STL线性排序函数】
Hints of sd0061Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1595 Accepted Submission(s): 466Problem Descriptionsd0061, the legend of Beihang U...原创 2017-07-27 09:07:01 · 423 阅读 · 0 评论 -
UVA - 10815【字符串处理STL】
题目链接Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all原创 2017-07-28 19:47:16 · 1452 阅读 · 0 评论 -
hdu 1251 统计难题【ma||字典树】
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.原创 2017-04-06 00:10:49 · 306 阅读 · 0 评论 -
STL之set的基本用法
#pragma GCC optimize ("O2")#include <bits/stdc++.h>#include <ext/rope>using namespace std;using namespace __gnu_cxx;#define met(s) memset(s, 0, sizeof(s))#define rep(i, a, b) ...原创 2017-04-07 09:13:34 · 474 阅读 · 0 评论