ACM____STL
文章平均质量分 68
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
杭电 3172 Virtual Friends【并查集 + map容器】
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6041 Accepted Submission(s): 1705Problem DescriptionThese days,原创 2015-05-08 20:12:08 · 912 阅读 · 0 评论 -
ZOJ 3674 Search in the Wiki 【C++STL大法尽情地模拟】
欢迎参加——每周六晚的BestCoder(有米!)欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=listSearch in the WikiTime Limit: 2 Seconds Memory原创 2015-08-21 02:25:25 · 1934 阅读 · 0 评论 -
[CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列
[CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列题目链接:[CodeForces - 140C New Year Snowmen] 题意: 给定N个数(1 ≤ n ≤ 105),问最多能够选出多少个三元组满足(a, b, c) 满足(a 分析:贪心。每次都是从N个数中选出出现次数最多三个不同的数,一定是最优的。因为这样最多的不先原创 2016-08-03 22:27:57 · 1029 阅读 · 0 评论 -
[CF# 366 Thor] STL模拟
[CF# 366 Thor] STL模拟题目链接:[CF# 366 Thor] 题意描述:N 种物品标号为1~N, Q次操作:标号为x 的物品增加一个;将标号为x的物品全部删除;将最初加入的前t次物品全部删除。解题思路:想了好久,就是想不到模拟。 竟然一直想着用树状数组求和....直接看官方题解吧....Consider a queue e fo原创 2016-08-09 10:32:36 · 653 阅读 · 0 评论 -
[Codeforces Round #101 (Div. 2) C. Queue] STL之vector
[Codeforces Round #101 (Div. 2) C. Queue] STL之vector题目链接:[Codeforces Round #101 (Div. 2) C. Queue] 题意描述:有N个人排队,现在告诉你每个人前面有aia_i个人身高比他高。(1≤N≤3000,0≤ai≤N−11\le N\le 3000, 0\le a_i\le N-1)将队伍打乱之后,现在要你还原原创 2016-08-30 21:23:53 · 776 阅读 · 0 评论 -
[Codeforces730A. Toda 2] STL模拟+Skills
[Codeforces730A. Toda 2] STL模拟+Skills题目链接:[Codeforces730A. Toda 2] 题意描述:有一个长度为NN的数列r1,r2,…,rnr_1,r_2,\ldots,r_n,每次操作可以从中选2~min{5,N}\boldsymbol{2\text{~}min\{5, N\}}个数字,然后对选中的数字的rir_i全部减一,当rir_i为0时,减一原创 2016-10-24 02:52:50 · 956 阅读 · 0 评论 -
[CodeForces725 C. Hidden Word] 构造 + STL
[CodeForces725 C. Hidden Word] 构造 + STL题目链接:[CodeForces725 C. Hidden Word] 题意描述: Let’s define a grid to be a set of tiles with 2 rows and 13 columns. Each tile has an English letter written in it. T原创 2016-10-28 23:14:16 · 833 阅读 · 0 评论 -
[ifrog 1072 Capture] 优先队列/线段树
[ifrog 1072 Capture] 优先队列/线段树知识点: tree stl 优先队列 线段树1. 题目链接[ifrog 1072 Capture]2. 题意描述有一棵树,根节点为11,有nn次操作。可以新增一个节点,也可以删除一个节点。每次操作之后查询树的最大深度。1≤n≤1000001\le n\le 100000。 时间为:15s15s。。。3. 解题思路优先队列存放每个节点的深度。原创 2016-12-26 00:54:45 · 811 阅读 · 0 评论 -
[hdu 6012Lotus and Horticulture]优先队列
[hdu 6012Lotus and Horticulture]优先队列模拟分类:priority_queue 1. 题目链接[hdu 6012Lotus and Horticulture]2. 题意描述中文题面: Bestcoder #91 注意:温度可以是实数。3. 解题思路分析题目,最终温度的答案应该只有可能是区间的左右端点、与区间左右端点距离0.5的点,这样就一定可以包括所有情况。只要原创 2017-01-22 10:44:54 · 468 阅读 · 0 评论