随笔分类 -  07.数据结构 - (01)STL容器

Codeforces 567C - Geometric Progression - [map维护]
摘要：题目链接：https://codeforces.com/problemset/problem/567/C 题意： 给出长度为 n 的序列 a[1:n]，给出公比 k，要求你个给出该序列中，长度为 3 的等比子序列的数目。 题解： 首先倒着遍历，用map记录曾经出现过的每个数字的出现次 阅读全文
posted @ 2019-05-02 10:55 Dilthey 阅读(252) 评论(0) 推荐(0) 编辑
LeetCode 871 - 最低加油次数 - [贪心+优先队列]
摘要：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃 阅读全文
posted @ 2019-04-26 19:35 Dilthey 阅读(404) 评论(0) 推荐(0) 编辑
Codeforces 1132D - Stressful Training - [二分+贪心+优先队列]
摘要：题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有 n 个学生，他们的电脑有初始电量 a[1∼n]，他们的电脑每分钟会耗电 b[1∼n]，现在有一场比赛持续 k 分钟。 要你买一个充电器，使得每个学生的 阅读全文
posted @ 2019-03-11 23:08 Dilthey 阅读(615) 评论(0) 推荐(0) 编辑
CH 2101 - 可达性统计 - [BFS拓扑排序+bitset状压]
摘要：题目链接：传送门 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 题解： 首先，如果用 阅读全文
posted @ 2019-01-08 23:28 Dilthey 阅读(513) 评论(0) 推荐(0) 编辑
CH 1201 - 最大子序和 - [单调队列]
摘要：题目链接：传送门 描述输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1,−3,5,1,−2,3。 当 m=4 时，S=5+1−2+3=7；当 m=2 或 m=3 时，S=5+1=6。 输入格式第一行两个数 $n,m(n,m \le 阅读全文
posted @ 2018-11-08 15:58 Dilthey 阅读(728) 评论(0) 推荐(0) 编辑
POJ 2259 - Team Queue - [队列的邻接表]
摘要：题目链接：http://poj.org/problem?id=2259 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, howeve 阅读全文
posted @ 2018-11-04 20:46 Dilthey 阅读(437) 评论(0) 推荐(0) 编辑
POJ 2559 - Largest Rectangle in a Histogram - [单调栈]
摘要：题目链接：http://poj.org/problem?id=2559 题意： 给出 n(1≤n≤105) 个宽为 1，高为 hi(0≤hi≤109) 的矩形，它们从原点开始并排在 x 轴上， 现在要求出，这个合并产生的图形内部最大的矩形的面积 阅读全文
posted @ 2018-11-04 19:50 Dilthey 阅读(454) 评论(0) 推荐(0) 编辑
Gym 101194C / UVALive 7899 - Mr. Panda and Strips - [set][2016 EC-Final Problem C]
摘要：题目链接： http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob 阅读全文
posted @ 2018-11-03 23:14 Dilthey 阅读(789) 评论(0) 推荐(0) 编辑
HDU 4699 - Editor - [对顶栈]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4699 Problem Description Sample Input8I 2I -1I 1Q 3LDRQ 2 Sample Output23 Hint 题意： 维护一个整数序列的编辑器，有以下五种操作 阅读全文
posted @ 2018-11-02 16:10 Dilthey 阅读(328) 评论(0) 推荐(0) 编辑
Gym 101775B - Scapegoat - [贪心+优先队列]
摘要：题目链接：http://codeforces.com/gym/101775/problem/B Aori is very careless so she is always making troubles. One day she does it again, with N big troubles 阅读全文
posted @ 2018-10-28 00:07 Dilthey 阅读(511) 评论(0) 推荐(0) 编辑
POJ 2442 - Sequence - [小顶堆][优先队列]
摘要：题目链接：http://poj.org/problem?id=2442 Time Limit: 6000MS Memory Limit: 65536K Description Given m sequences, each contains n non-negative integer. Now w 阅读全文
posted @ 2018-10-17 23:09 Dilthey 阅读(791) 评论(0) 推荐(0) 编辑
江南大学第三届程序设计竞赛K题 - Cun Tou Gaming - [贪心+堆]
摘要：描述 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队，他们参加比赛总是可以拿到冠军，因为每次都只有他们一支队伍参赛，所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛可以让他们选择，每场比赛都有各自的截止日期 d 和奖金 r ，而 CTG 战队必须在截止日期之前（包括 阅读全文
posted @ 2017-11-21 14:16 Dilthey 阅读(260) 评论(0) 推荐(0) 编辑
HDU 1789 - Doing Homework again - [贪心+优先队列]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-11-19 08:27 Dilthey 阅读(373) 评论(0) 推荐(0) 编辑
UESTC 1059 - 秋实大哥与小朋友
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1059 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 秋实大哥以周济天下，锄强扶弱为己任，他常对 阅读全文
posted @ 2017-05-08 19:44 Dilthey 阅读(235) 评论(0) 推荐(0) 编辑
POJ 2010 - Moo University - Financial Aid
摘要：引用来自http://www.cnblogs.com/iiyiyi/p/4738644.html的思路： 【题目大意】 给出C头奶牛的SAT成绩和申请奖学金，选出N头牛，使得总奖学金在≤F的情况下奶牛SAT成绩的中位数最大。 【思路】 假设before[i]表示前i头奶牛中n/2头奶牛奖学金总额的最 阅读全文
posted @ 2017-03-30 22:15 Dilthey 阅读(205) 评论(0) 推荐(0) 编辑
POJ 3614 - Sunscreen
摘要：题目链接：http://poj.org/problem?id=3614 Time Limit: 1000MS Memory Limit: 65536K Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 阅读全文
posted @ 2017-03-29 21:49 Dilthey 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示