STL容器
关注
分享
扫一扫
文章平均质量分 71
Just_JK
这个作者很懒，什么都没留下…
展开
-
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): 2063 Accepted Submission(s): 612Problem Descriptionsd0061, the l原创 2017-07-29 15:29:25 · 266 阅读 · 0 评论 -
牛客练习赛39 D动态连通块(level 1)(bitset)
题目链接题意:白连通块：图中一个点集V，若满足所有点都是白点，并且V中任意两点都可以只经过V中的点互相到达，则称V中的点构成了一个白连通块。 黑连通块：类似白连通块的定义。给你n个点，每一个点有白(0)/黑(1)。然后有m个操作。操作1：在u,v之间连一条边操作2:输出颜色为白(0)/黑(1)连通块的个数操作3:x,y两个点，保证是同色。假定是白色，那么如果...原创 2019-03-03 16:37:47 · 146 阅读 · 0 评论 -
PAT 1029 Median （25 分）(level 1)(STL优先队列)
题目链接题意:给你两个数组，数组里面的元素都已经按上升序拍好了，让你把这两个数组合并成上升序，并输出中位数解析:这道题开(2e5+10)*2的数组会内存超限..所以看题解是用优先队列，维护前(n+m+1)/2个小的数，然后不断push和pop就可以了，然后最后输出堆顶的元素然后这里虽然说数据范围是long int,但是你开long int好像会爆(题解说的)，这道题数据其实...原创 2019-02-28 14:17:50 · 115 阅读 · 0 评论 -
牛客练习赛38 F 出题人的无向图(level 3)(启发式合并优化+离线+线段树/堆维护最大值)
题目链接题意:给你一个n个点，m条边的无向图，每一个点有两个属性ai,bi<=INT_MAX有q个询问，每一个询问，一个边界v,和k个点c1..ck对于每一次询问，进行操作(此操作只作用于本次询问)先将ai>v的点全部删除，包括连接这些点的边在把剩下的图中编号为c1..ck这些点各自对应的连通块删除再对最后剩下的图中的连通块定义其权值:一个连通块的权值是...原创 2019-02-08 17:16:45 · 485 阅读 · 0 评论 -
HDU 6438 Buy and Resell(优先队列+思维)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 829题目链接 Problem DescriptionThe Power Cube ...原创 2018-09-06 21:17:40 · 155 阅读 · 0 评论 -
牛客练习赛22 C 简单瞎搞题(bitset+dp)
点击打开链接解析:先上官方题解考虑DP，f[i][j]表示前i个数，和为j，是否可行假设都同阶每次转移的复杂度O( n )第一维O( n )第二维O( n^3 )总复杂度O( n^5 )然后发现可以用bitset优化转移总复杂度O( n^5/w )，可以通过这里主要给我们提供了一种思想——求种类数的题目可以...原创 2018-07-15 16:56:59 · 286 阅读 · 0 评论 -
牛客练习赛15 B 沃老师学生的成绩(优先队列)
点击打开链接解析:大佬队友的思路因为这里score字符串限定的很死(1位整数+'.'+很多小数)，所以完全可以用strcmp来比较，可以用优先队列/sort()来做#include <cstdio>#include <cstring>#include <vector>#include <set>#include <queue>#...原创 2018-04-14 17:48:11 · 222 阅读 · 0 评论 -
ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）
点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1) k=1,2,3,.....因为n最大可以到10^19次方所以要用usigned long long(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIter lower_bound(ForwardIter first, ForwardIter l...原创 2017-12-18 20:20:24 · 910 阅读 · 2 评论 -
牛客网 Wannafly交流赛1 D 迷宫2 （思维+bfs）
题目链接解析:其实题意就是要你造一幢墙来堵住两边，那么我们就可以用墙来作为处理的对象首先如果要堵住的话，墙的两边肯定是要碰边界的，假如说墙一开始是从第一列的某一处开始的，那么最后终点一定是第一行的某一处或者是第m列的某一处，这样才能把他们分隔出来，这样从第n行出发的也是同理。所以我们就只要从第1列或第n行开始进行bfs，状态量是到当前节点最小的花费#include <bits/stdc++....原创 2018-03-03 11:03:35 · 382 阅读 · 0 评论 -
hdu 6168 Numbers （STL）
Numbers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 211 Accepted Submission(s): 112Problem Description zk has n numbers a1,a2,…,an.原创 2017-08-22 20:20:22 · 239 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem(尺取法+map)
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13208 Accepted: 4544DescriptionJessica's a very lovely girl wooed by lots of bo原创 2017-08-15 10:18:29 · 241 阅读 · 0 评论 -
hdu 6085 Rikka with Candies（bitset容器）
Rikka with CandiesTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 617Problem DescriptionAs we know,原创 2017-08-11 16:40:37 · 281 阅读 · 0 评论 -
HDU 6521 Party(思维+STL/吉司机线段树)
题目链接题意:有n个人，m场派对，n个人一开始互相不认识。每一场派对，你需要输出有多少对人，是第一次互相见面解析:这道题大佬的思路维护a[i],表示[1..i]之内i最远认识到谁，即[a[i]...i)的人，i都已经认识了。那么对于询问[l,r],我们需要更新i∈[l,r] a[i]=min(a[i],l)同时计算贡献是ans+=a[i]-l算这个有两种做...原创 2019-04-21 15:49:17 · 278 阅读 · 0 评论