STL
纯真zwj
这个作者很懒,什么都没留下…
展开
-
NYOJ 366 D的小L(从小到大输出排列。STL,next_permutation()函数的学习)
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合原创 2015-06-30 18:23:25 · 996 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每原创 2015-07-02 19:25:25 · 700 阅读 · 0 评论 -
STL之二分查找(binary_search(),lower_bound(),upper_bound() )
二分查找(二分检索):二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失...原创 2015-07-30 16:44:38 · 6110 阅读 · 3 评论 -
HDOJ 2141 Can you find it?(二分查找,binary_search())
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17015 Accepted Submission(s): 4331Problem DescriptionGive you原创 2015-07-30 17:07:48 · 929 阅读 · 0 评论 -
STL之map类的学习
map map是一类关联式容器,它是模板类。一个map变量包含key和value两个值。关联的本质在于元素的值与某个特定的键相关联(即key与value的关联),而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节点,对其他的节点都没有什么影响。对于迭代器来说,不可以修改键值,只能修改其对应的实值。 map中的元素是key-value对,原创 2015-07-20 17:15:51 · 428 阅读 · 0 评论 -
HDOJ 2072 单词数(map的简单题)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35848 Accepted Submission(s): 8656Problem Descriptionlily的好朋友xiaoou333原创 2015-07-21 21:14:06 · 1743 阅读 · 1 评论 -
NYOJ 1112 求次数(map)
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入 LINE 1: T组原创 2015-07-22 21:34:23 · 446 阅读 · 0 评论 -
HDOJ 2094 产生冠军(map容器)
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11831 Accepted Submission(s): 5499Problem Description有一群人,打乒乓球比赛,两两捉对撕杀原创 2015-09-16 17:45:41 · 493 阅读 · 0 评论 -
POJ 3250 Bad Hair Day(单调栈stack)
Bad Hair DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15958Accepted: 5392DescriptionSome of Farmer John's N cows (1 ≤ N原创 2015-11-16 16:14:03 · 648 阅读 · 0 评论 -
HDOJ 1716 排列2 (next_permutation或dfs)
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6087 Accepted Submission(s): 2335Problem DescriptionRay又对数字的列产生了兴趣:原创 2015-12-10 22:40:23 · 588 阅读 · 0 评论 -
POJ 3253 Fence Repair(贪心—霍夫曼树or优先队列)
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 34063Accepted: 10969DescriptionFarmer John wants to repair a smal原创 2015-11-18 21:13:45 · 656 阅读 · 0 评论 -
POJ 2431 Expedition(优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9952 Accepted: 2899DescriptionA group of cows grabbed a truck and ventur原创 2015-11-25 13:09:32 · 626 阅读 · 0 评论 -
POJ 2718 Smallest Difference(贪心 or next_permutation()暴力枚举)
Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6524 Accepted: 1777 DescriptionGiven a number of d...原创 2015-12-15 15:54:52 · 2006 阅读 · 3 评论 -
POJ 3187 Backward Digit Sums(next_permutation()暴力枚举)
Backward Digit SumsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5412Accepted: 3123DescriptionFJ and his cows enjoy playing a原创 2015-12-15 16:45:46 · 529 阅读 · 0 评论 -
Codeforces 600B Queries about less or equal elements(二分查找)
B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arrays原创 2015-11-28 01:27:46 · 1526 阅读 · 0 评论 -
LightOJ 1148 - Mad Counting (map运用)
1148 - Mad Counting PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MB Mob was hijacked by the mayor原创 2015-10-24 22:24:44 · 724 阅读 · 0 评论 -
POJ 2503 Babelfish(STL-map)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40446 Accepted: 17225DescriptionYou have just moved from Waterloo to a big city. The people her原创 2016-07-27 20:36:42 · 507 阅读 · 0 评论 -
POJ 2051 Argus(堆排序 or STL优先队列)
ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10984 Accepted: 5272DescriptionA data stream is a real-time, continuous, ordered sequence of items.原创 2016-08-03 16:18:08 · 1155 阅读 · 0 评论 -
NYOJ 113 字符串替换(C++STL解法)
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are原创 2015-07-19 14:16:48 · 1021 阅读 · 0 评论 -
HDOJ 1896 Stones(优先队列)
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 866Problem DescriptionBecause of the wrong s原创 2015-07-28 20:30:37 · 748 阅读 · 0 评论 -
HDOJ 1873 看病要排队(优先队列)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5838 Accepted Submission(s): 2405Problem Description看病要排队这个是地球人都知道的常识。不过原创 2015-07-28 12:27:20 · 1335 阅读 · 0 评论 -
HDOJ 1027 Ignatius and the Princess II(找出第m大排列,STL,next_permutation()函数的简单使用)
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5645 Accepted Submission(s): 3320Problem Description原创 2015-06-30 22:09:41 · 644 阅读 · 0 评论 -
STL之next_permutation函数对各种类型的全排列实例
最近学了个next_permutation函数,但学习的还不是很透彻,这里转载一篇博文详解next_permutation函数对各种变量类型的全排列。(转载地址:点击打开链接) 若需要了解next_permutation函数基本含义或c源码,请点击:点击打开链接 这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件与之完全相反的函数还有prev_permut转载 2015-07-02 18:17:01 · 2730 阅读 · 0 评论 -
C++ STL replace()函数常用用法详解
replace算法: replace函数包含于头文件#include中。 泛型算法replace把队列中与给定值相等的所有值替换为另一个值,整个队列都被扫描,即此算法的各个版本都在 线性时间内执行———其复杂度为O(n)。 即replace的执行要遍历由区间[frist,last)限定的整个队列,以把o原创 2015-07-09 20:49:22 · 61090 阅读 · 2 评论 -
NYOJ 96 n-1位数(水题,%*符的学习与使用)
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为原创 2015-07-05 22:12:36 · 747 阅读 · 0 评论 -
STL之min_element()与max_element()(取容器中的最大最小值)
min_element()和max_element头文件:#include作用:返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数! 闲言少叙,上代码,一看就懂: #include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}i原创 2015-07-06 17:40:08 · 14474 阅读 · 0 评论 -
STL 算法大致类型与含义
本文章转载于:点击打开链接 STL 算法目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象注意:转载 2015-07-06 17:33:18 · 675 阅读 · 0 评论 -
NYOJ 31 5个数求最值(水题,min_element()和max_element()练习使用)
5个数求最值时间限制:1000 ms | 内存限制:65535 KB难度:1描述 设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5 这题没什么好原创 2015-07-06 17:56:44 · 655 阅读 · 0 评论 -
STL之stack(栈)
本文转载于:点击打开链接 栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中转载 2015-07-27 11:29:13 · 501 阅读 · 0 评论 -
NYOJ 2 括号配对问题(STL—stack解法)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes 学原创 2015-07-27 11:51:23 · 607 阅读 · 0 评论 -
NYOJ 95 众数问题(map练习)
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。原创 2015-07-27 20:31:57 · 522 阅读 · 0 评论 -
HDOJ 1237 简单计算器(堆栈)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14833 Accepted Submission(s): 5050Problem Description读入一个只包含 +, -, *, / 的非原创 2015-07-27 23:42:23 · 976 阅读 · 0 评论 -
STL之nth_element()(取容器中的第n大值)
nth_element()函数 头文件:#include作用:nth_element作用为求第n大的元素,并把它放在第n位置上,下标是从0开始计数的,也就是说求第0小的元素就是最小的数。 如:a[start,end]元素区间。排序后a[n]就是数列中第n+1大的数(下标从0开始计数)。要注意的是a[start,n), a[n,end]内的大小顺序还不一定。只能确定a[原创 2015-07-06 21:50:08 · 3142 阅读 · 0 评论 -
HDOJ 1509 Windows Message Queue(优先队列)
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4380 Accepted Submission(s): 1735Problem DescriptionMessag原创 2015-07-28 16:15:37 · 530 阅读 · 0 评论 -
NYOJ 55 懒省事的小明(优先队列)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,原创 2015-07-28 12:41:15 · 601 阅读 · 0 评论 -
HDOJ 3785 寻找大富翁(优先队列,水)
寻找大富翁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 1835Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个原创 2015-07-28 16:55:26 · 540 阅读 · 0 评论 -
HDOJ 4006 The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8253 Accepted Submission(s): 3265Problem DescriptionXiao Mi原创 2015-07-28 17:52:34 · 724 阅读 · 4 评论 -
Codeforces 733D Kostya the Sculptor
D. Kostya the Sculptortime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKostya is a genial sculptor, he has原创 2016-11-03 22:07:29 · 482 阅读 · 0 评论