
数据结构
文章平均质量分 62
立華奏
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
初尝map
题目: hdoj:http://acm.hdu.edu.cn/showproblem.php?pid=1075 思路: 开始这题想的方法是字典树,但是无论怎么写怎么改试了无数数据结果都是wa,最后没办法用的map,stl真是个好用的东西。用了map这题基本就不需要什么思路了,一路AC就行了。话说需要注意的一个地方就是string是map的一个类,输出要用cout; AC代码: #incl原创 2014-02-25 13:07:36 · 708 阅读 · 0 评论 -
优先队列stl
现在开始逐渐向c++转型,话说c++的stl真的很好用啊。 题目: 黑匣子 我这里有个黑匣子,以及i,初始的时候黑匣子里面什么数据都没有,并且i为0 我们可以通过ADD(X)函数将X放入黑匣子内,黑匣子内的数据总是以不递减的方式排列,不管新插入的是什么数据。我们也可以通过get()函数得到黑匣子里面排在第i位置的数据,之后i会变成i + 1。 例如 1.ADD(1) ---------原创 2014-02-04 05:29:32 · 702 阅读 · 0 评论 -
hdu 5249 元素插入、删除找中值
题目链接 KPI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 259 Accepted Submission(s): 99 Problem Description 你工作以后, KPI 就是你的原创 2015-05-31 09:28:26 · 853 阅读 · 0 评论 -
Codeforces Round #305 Mike and Feet(单调栈)
B. Mike and Feet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike is the president of country What-The-F原创 2015-05-31 11:24:59 · 510 阅读 · 0 评论 -
hihoCoder 1236 bitset + 分块
hihoCoder 1236 题意:给一份成绩单,成绩单上有5门成绩,成绩范围在1~m,然后询问q次,每次给一个人的成绩问每科成绩的分数都低于他的人有多少。 思路:bitset里标记一下成绩在某个数值以下有哪些人,最后5个bitset的交集就是答案。 但是空间需要O(nm)O(nm)并不够用,所以要对人数进行排序分块。 另外这个题强制在线,每次询问的成绩需要和上次询问的答案做异或。#incl原创 2015-11-07 16:29:22 · 585 阅读 · 0 评论