ACM_STL
文章平均质量分 78
AC_Dreameng
行有余力,则来刷题!
展开
-
UVA 10474 Where is the Marble? (STL最简单运用)
Where is the Marble? Description Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after a原创 2016-05-16 22:59:18 · 5286 阅读 · 3 评论 -
2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】
蓝桥杯的题,用暴力也是可以的,因为只需要一个结果。但是,用搜索却是很好的选择! 此题,由于方格是残缺的,这增加了一点困难,但是,我们补上残缺的角,便成为了规则的图形。原创 2017-04-03 21:36:18 · 2162 阅读 · 0 评论 -
C++排序之数组,Vector,priority_queue
说到c/c++排序,大家肯定想到用algorithm里的排序,或者c里的qsort.但真正理解的又有多少,故现在整理一下. 一.数组排序. sort()函数默认从小到大的排序,如要从大到小的排序,一般人都会去写一个cmp函数,两三行代码解决?但是?能不能有更简单的方法呢?或者更加简短的代码?答案是肯定的. 下面的代码将详细阐述数组排序问题. #include #include #inclu原创 2017-03-21 21:19:50 · 2622 阅读 · 2 评论 -
HDU 1027 Ignatius and the Princess II【STL- next_permutation全拍列】
题意:输入n和m,求1-n的第m个全排列。 有了STL的next_permutation,妈妈再也不用担心我会WA了。。。原创 2017-03-02 20:41:25 · 833 阅读 · 0 评论 -
蓝桥杯 - 算法提高 排列数 【STL-next_permutation求全排列】
求全排列,用C++ STL的next_permutation可以简化运算。 用法说明可参考邝斌博客:https://www.cnblogs.com/kuangbin/archive/2012/03/30/2424482.html 此题和HDU 1027题类似原创 2017-03-02 20:25:18 · 1156 阅读 · 0 评论 -
蓝桥杯 算法提高 队列操作 (坑)
本来是水题,却有一个坑!即:当队列为空的时候,再出队的时候,输出‘no’以后并要结束程序。原创 2017-02-28 20:46:18 · 1329 阅读 · 0 评论 -
HDU 6015 Skip the Class【BestCoder Round #92】map
开学第一场BC。 翘课的话肯定是翘价值最大的那两节。 注意:上课的顺序就是输入的顺序,所以用map保存每门课的最大价值和第二大价值,然后求和就可以了。原创 2017-02-27 21:57:32 · 768 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #5 B -- Private Value【STL-map】
题意:输出一个序列中出现次数最少的元素,数组可能会超时,类似于桶排序的方法估计也会超时,我用map就不用考虑那么多了。原创 2016-11-27 01:30:59 · 718 阅读 · 0 评论 -
STL-set (集合)之删除元素
set概述 和vector、list不同,set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高,因为只需要修改相关指针而不用进行数据的移动。 在进行数据删除操作后,迭代器会不会失效呢?删除set的数据时,实际的操作是删除红黑树中的一个节点,然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置,并没有改变,所以删除一个节点后其他迭代器不会失效。lis原创 2016-11-10 21:25:52 · 22845 阅读 · 2 评论 -
STL容器的适用情况和缺点
一.各种容器的特性 vector 典型的序列容器,C++标准严格要求次容器的实现内存必须是连续的,唯一可以和标准C兼容的stl容器,任意元素的读取、修改具有常数时间复杂度,在序列尾部进行插入、删除是常数时间复杂度,但在序列的头部插入、删除的时间复杂度是O(n),可以在任何位置插入新元素,有随机访问功能,插入删除操作需要考虑。 deque转载 2016-11-06 14:41:58 · 976 阅读 · 0 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)A. Checking the Calendar
A. Checking the Calendar time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given names of two days of原创 2016-10-09 20:37:14 · 652 阅读 · 0 评论 -
STL学习之vector
vector 向量,平时把它当做高级数组使用 先写点简单常用的,以后遇到其他的操作在补上 简单类型: #include #include using namespace std; int main() { vectorv; for(int i=0;i<10;i++) { v.push_back(i); } vector::i原创 2016-09-04 22:23:01 · 620 阅读 · 0 评论 -
HDU 1217 Arbitrage 【最短路,map+spfa】
题目大意: 给了你集中货币,及其之间的汇率,问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。 一看就是最短路的问题,关键是初始值,改成最‘大’路就可以了,好多人多都用Floyd算法,spfa算法那么好,怎么不用?对于顶点的话,用map就好了。 spfa算法AC代码:原创 2016-07-30 21:28:17 · 1038 阅读 · 0 评论 -
HDU 2112 HDU Today【最短路+map容器,spfa算法+Dijkstra算法】
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25102 Accepted Submission(s): 6067 Problem Description 经过锦囊相助,海东集团终于度原创 2016-07-28 21:29:34 · 1178 阅读 · 0 评论 -
HDU 1022 Train Problem I (STL 栈模拟)
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30420 Accepted Submission(s): 11492 Problem Description As the n原创 2016-05-17 20:08:02 · 2159 阅读 · 3 评论 -
第五届蓝桥杯省赛--神奇算式
这道题也有人用搜索,其实也可以,但是你轮子用得好,飞刀耍得好,用''暴力'也就可以了. 所但我不熟悉轮子,不想用飞刀,就留下了下面的"垃圾代码",简直惨不忍睹,我用了set,itoa等函数,别人用一个sprintf就解决了,代码比我的简洁明了,,,, 献上膝盖...原创 2017-04-06 21:09:40 · 1678 阅读 · 0 评论