STL
文章平均质量分 83
阿.荣.
勿弃
展开
-
C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法(找时间看)
原文地址:*max_element函数找最大元素 *min_element函数找最小元素 STL算法" style="text-decoration:initial; color:rgb(149,1,0)">C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法作者:635119357#include#includeusing names转载 2016-03-19 11:26:17 · 976 阅读 · 0 评论 -
codefprces 706C C. Hard problem (动态规划)
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.原创 2016-08-13 08:48:08 · 726 阅读 · 0 评论 -
c++中verctor函数的用法详解
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using na转载 2016-09-21 18:03:16 · 5438 阅读 · 0 评论 -
codeforces 246 D. Colorful Graph (set)
D. Colorful GraphYou've got an undirected graph, consisting of n vertices and m edges. We will consider the graph's vertices numbered with integers from 1 to n. Each vertex of the graph has原创 2016-12-10 21:39:34 · 934 阅读 · 0 评论 -
codeforces 74B. Arpa’s obvious problem and Mehrdad’s terrible solution (异或+二分STL)
B. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTh原创 2016-12-11 18:09:35 · 591 阅读 · 0 评论 -
codeforces 734 C. Anton and Making Potions (二分 STL)
C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interes原创 2016-12-05 20:10:53 · 212 阅读 · 0 评论 -
STL中 map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2016-12-06 15:26:39 · 271 阅读 · 0 评论 -
hdoj 2072 单词数 (map)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47086 Accepted Submission(s): 11515Problem Descriptionlily的好朋友xiaoou333最近很原创 2016-12-06 17:58:34 · 416 阅读 · 0 评论 -
hdoj 1004 Let the Balloon Rise (map)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112557 Accepted Submission(s): 43959Problem DescriptionCo原创 2016-12-06 18:02:19 · 249 阅读 · 0 评论 -
poj 2503 Babelfish (map)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41977 Accepted: 17800DescriptionYou have just moved from Waterloo to a big city. The people原创 2016-12-07 17:31:54 · 286 阅读 · 0 评论 -
hdoj 5058 So easy (简单set)
So easyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 592Problem DescriptionSmall W gets two fi原创 2016-12-07 19:35:10 · 281 阅读 · 0 评论 -
nyoj 95 众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2016-06-15 18:52:32 · 490 阅读 · 0 评论 -
hdoj 5311 Hidden String (暴力枚举)
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1950 Accepted Submission(s): 724Problem DescriptionToday is th原创 2017-03-10 19:18:03 · 291 阅读 · 0 评论 -
poj 2718 Smallest Difference (STL 暴力枚举)
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10413 Accepted: 2844DescriptionGiven a number of distinct decimal digits, you can f原创 2017-03-14 21:04:47 · 237 阅读 · 0 评论 -
upper_bound()返回值 lower_bound()返回值
upper_bound()返回值函数upper_bound()返回的在前闭后开区间查找的关键字的上界,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:此时数组下标越界!!)返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置转载 2016-08-11 10:54:25 · 857 阅读 · 0 评论 -
STL源码学习----lower_bound和upper_bound算法
STL源码学习----lower_bound和upper_bound算法 STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值转载 2016-08-11 10:04:37 · 404 阅读 · 0 评论 -
nyoj 55 懒省事的小明 【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-06-22 15:59:10 · 311 阅读 · 0 评论 -
poj 3178 Backward Digit Sums (全排列)
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5858 Accepted: 3398DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N原创 2016-04-14 13:27:44 · 491 阅读 · 0 评论 -
hdoj 1716 排列2 (全排列 next_permutation())
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2473Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡原创 2016-03-14 17:40:24 · 522 阅读 · 0 评论 -
nyoj 366 [【next_permutation()函数学习】
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2016-06-10 17:08:42 · 345 阅读 · 0 评论 -
hdoj 1072 Ignatius and the Princess II 【next_permutation() 找第m个数】
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6757 Accepted Submission(s): 4004Problem Description原创 2016-06-10 17:32:30 · 223 阅读 · 0 评论 -
nyoj 19 擅长排列的小明 【next_permutation() 】
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2016-06-10 18:59:59 · 330 阅读 · 0 评论 -
nyoj 5 Binary String Matching 【string】
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as原创 2016-06-11 16:29:17 · 322 阅读 · 0 评论 -
hdoj 1894 String Compare 【string】
String CompareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3298 Accepted Submission(s): 807Problem DescriptionMaybe there原创 2016-06-12 22:47:30 · 331 阅读 · 0 评论 -
nyoj 31 5个数求最值 【*min_element()与*max_element()的练习使用】
5个数求最值时间限制:1000 ms | 内存限制:65535 KB难度:1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5挺好原创 2016-06-14 12:18:30 · 387 阅读 · 0 评论 -
STL之*min_element , *max_element ,*nth_element()[取容器中最大元素 最小元素 第n元素]
min_element()和max_element头文件:#include作用:返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数!(转载学长的,感觉写全了已经,简洁明了。)#include #include using namespace std; bool cmp(int a,int b) {转载 2016-06-13 13:37:30 · 958 阅读 · 0 评论 -
nyoj 124 中位数 【水,nth_element()练习】
http://acm.nyist.net/JudgeOnline/problem.php?pid=124也可以用sort(a,a+n)排序取中间值#include #include #include using namespace std;int main(){ int t,n,a[1010]; scanf("%d",&t); while(t--)原创 2016-06-14 13:08:46 · 455 阅读 · 0 评论 -
stl map 【继续看】
http://www.kuqin.com/cpluspluslib/20071231/3265.html原创 2016-06-14 23:23:09 · 261 阅读 · 0 评论 -
nyoj 93 汉诺塔(三) 【stack】
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2016-06-15 18:18:39 · 342 阅读 · 0 评论 -
hdoj 1027 Ignatius and the Princess II (全排列)
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7892 Accepted Submission(s): 4661Problem DescriptionN原创 2017-03-24 20:08:09 · 337 阅读 · 0 评论