STL
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
codeforces 379CNew Year Ratings Change(MAP的用法)
DescriptionOne very well-known internet resource site (let's call it X) has come up with a New Year adventure. Specifically, they decided to give ratings to all visitors.There are n users on the原创 2014-03-19 16:36:19 · 838 阅读 · 0 评论 -
HDU4941Magical Forest(map)
Problem DescriptionThere is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the en原创 2014-08-12 19:22:20 · 1029 阅读 · 0 评论 -
C++ STL学习之stack。
stack 介绍栈是一种容器适配器,特别为后入先出而设计的一种(LIFO ),那种数据被插入,然后再容器末端取出栈实现了容器适配器,这是用了一个封装了的类作为他的特定容器,提供了一组成员函数去访问他的元素,元素从特定的容器,也就是堆栈的头取出袁术。这个基础的容器可能是任何标准的容器类,和一些其他特殊设计的模板类,唯一的要求就是要支持一下的操作[cpp]转载 2014-07-24 11:29:06 · 717 阅读 · 0 评论 -
uva10954Add All(贪心+优先队列)
题目链接:http://vjudge.net/contest/view.action?cid=50494#problem/DAdd AllInput: standard inputOutput: standard outputYup!! The problem name reflects your task; just add a set of numbers. But原创 2014-07-22 16:03:04 · 771 阅读 · 0 评论 -
STL vector用法介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能转载 2014-07-22 15:58:29 · 598 阅读 · 0 评论 -
CF448C Painting Fence(递归+贪心)
C. Painting Fencetime limit per test 1 secondmemory limit per test 512 megabytesinput standard inputoutput standard outputBizon the Champion isn't just attentiv原创 2014-07-20 16:57:07 · 865 阅读 · 0 评论 -
快排---谁是中间那个
Description一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少,处于中间的意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。这个问题现在交由你来写程序完成!Input有多组测试数据,第一行一个正整数T(1<=T<=20),接下来T行,每行第一个正整数为奇数N不会超过10^5,接下来N数字代表第i(原创 2014-02-27 11:20:55 · 1226 阅读 · 0 评论 -
DNA排序(sort)
DNA排序逆序数可以用来描述一个序列混乱程度的量。例如,“DAABEC”的逆序数为5,其中D大于他右边的4个数,E大于他右边的1个数,4+1=5;又如,“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。要求编写程序,将这些字符串按照他们的逆序数进行排序。输入:输入数据有多组,以EOF结束。其中,每组数据:第一原创 2014-02-27 18:42:12 · 3060 阅读 · 0 评论 -
排队接水(sort)
排队接水Time Limit 1000msMemory Limit 65536Kdescription有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 input原创 2014-02-27 20:40:52 · 1909 阅读 · 0 评论 -
CF160 B Unlucky Ticket (sort)
B. Unlucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach of you probably has your personal ex原创 2014-05-14 10:09:25 · 660 阅读 · 0 评论 -
zoj3410 Layton's Escape (优先队列)
题目链接:原创 2014-05-20 09:56:49 · 626 阅读 · 0 评论 -
CF415AMashmokh and Lights(map)
题目链接:http://codeforces.com/problemset/problem/415/A原创 2014-05-13 20:58:32 · 686 阅读 · 0 评论 -
NYOJ366(next_permutation)
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutation(a,原创 2014-05-10 10:57:19 · 699 阅读 · 0 评论 -
NYOJ286动物统计(map)
描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。样原创 2014-04-24 20:39:23 · 739 阅读 · 0 评论 -
Free Cash(map)
DescriptionYou've got table a, consisting of n rows, numbered from 1 to n. The i-th line of table a contains ci cells, at that for all i (1 i ≤ n)holds ci ≤ ci - 1.Let's denote s as the total原创 2014-04-07 19:38:14 · 746 阅读 · 0 评论 -
频率统计(map)
统计频率TimeLimit: 1 Second MemoryLimit: 64 MegabyteTotalsubmit: 67 Accepted: 22DescriptionAOA非常喜欢阅读莎士比亚的诗,莎士比亚的诗中有种无形的魅力在吸引着他!他认为莎士比亚的诗之所以写得如此传神,应该是他的构词非常好!所以他想知道,在莎士比亚的书中,每个单词出现的频率各是多少原创 2014-02-27 19:09:34 · 1360 阅读 · 0 评论 -
set讲解
STL set 讲解原创 2014-05-08 18:57:25 · 1100 阅读 · 3 评论