STL
文章平均质量分 84
相思作坊半世离殇
多刷题。
展开
-
挑战程序设计竞赛 4.4常用技巧(二)
来自《挑战程序设计竞赛》1.单调栈的应用1.POJ25591.题目原文http://poj.org/problem?id=2559Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19669原创 2016-10-06 17:13:21 · 812 阅读 · 0 评论 -
Largest Submatrix of All 1’s(POJ 3494) 单调栈
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3494Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5885 Accepted: 2219Case原创 2016-10-07 00:21:51 · 462 阅读 · 0 评论 -
Feel Good(POJ 2796) 单调栈
还是单调栈的应用,对单调栈的理解很深了一步。也渐渐的理解了,需要优化算法的时间直到满足题目要求,虽然这个优化很简单……1.题目原文http://poj.org/problem?id=2796Language:DefaultFeel GoodTime Limit: 3000MS Memory Limit: 65536K原创 2016-10-06 19:15:18 · 390 阅读 · 0 评论 -
Bad Hair Day(POJ 3250) 单调栈
来自《挑战程序设计竞赛》单调栈的应用单调栈,顾名思义,栈中的元素是单调递增或者单调递减的。1.题目原文http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17768 Acc原创 2016-10-06 16:25:29 · 984 阅读 · 0 评论 -
K Smallest Sums(Uva 11997) 多路归并+优先队列
来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148有k个整数数组,各包含k个整数。在每个数组中去一个元素加起来,可以得到k^k个元素,求这些和中最小的k个值(重复的值算多次)2.解题思路原创 2016-10-05 14:39:57 · 406 阅读 · 0 评论 -
Easy Problem from Rujia Liu?(UVa 11991) map应用
来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142给出一个n个整数的数组,有m个查询,每次查询两个整数k和v,输出从左到右第k个v的下标(数组的下标从1到n),不存在输出02.解题思路可原创 2016-10-05 08:58:54 · 271 阅读 · 0 评论 -
Expedition(POJ 2431) 优先队列
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2431ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13194 Accepted: 3749DescriptionA g原创 2016-10-03 23:18:03 · 255 阅读 · 0 评论 -
Ugly Numbers(UVa 136)优先队列
来自《算法竞赛入门经典第二版》1.题目原文Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention,原创 2016-09-29 11:03:10 · 322 阅读 · 0 评论