ACM_STL
知足--常乐
这个作者很懒,什么都没留下…
展开
-
nyoj-55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2017-05-14 19:52:57 · 357 阅读 · 0 评论 -
PAT L2-005. 集合相似度(STL)
传送门 :https://www.patest.cn/contests/gplt/L2-005 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(之后一行给出一个正整数K(输出格式:对每一对需要计算的集合,原创 2018-01-19 16:24:34 · 410 阅读 · 0 评论 -
hdu 1251-统计难题(字典树||map||数组)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们原创 2017-08-05 15:18:15 · 760 阅读 · 0 评论 -
POJ-1028 Web Navigation(STL)
Problem Description Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the原创 2017-12-03 14:51:09 · 242 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-A. Banana
Bananas are the favoured food of monkeys.In the forest, there is a Banana Company that provides bananas from different places.The company has two lists.The first list records the types of bananas prefe原创 2017-09-09 13:45:37 · 7726 阅读 · 2 评论 -
hdu-1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27990 Accepted Submission(s): 9900Problem DescriptionAngel was caug原创 2017-06-06 21:48:29 · 379 阅读 · 0 评论 -
hdu 1075-What Are You Talking About(Map&&字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a原创 2017-08-06 17:28:23 · 254 阅读 · 0 评论 -
HDU 1113 Word Amalgamation(字符串&&STL)
Problem Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in原创 2017-08-12 09:53:12 · 276 阅读 · 0 评论 -
多校连萌(4)- GJJ的日常之再游戏
DescriptionGJJ和WJJ又开始了游戏,然而由于WJJ太强了,所以GJJ只好靠计谋取胜,而正因为WJJ太强,所以用过一次的计谋便无效了。 GJJ和WJJ一共玩了N场游戏,如果GJJ想要获胜,必须得赢的场数比Wjj多。 问:GJJ能否获胜? Input多实例,到文件尾结束 每个样例第一行一个N(1<=N<=50000),表示GJJ每场使用的计谋的数量; 第二行是N个数x,表示计谋的原创 2017-08-18 18:54:58 · 323 阅读 · 0 评论 -
nyoj-366 D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2017-05-16 20:35:04 · 612 阅读 · 0 评论 -
nyoj-2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-05-16 20:12:00 · 275 阅读 · 0 评论 -
nyoj-19 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2017-05-14 21:13:09 · 378 阅读 · 0 评论 -
nyoj-86 找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2017-05-14 20:43:19 · 296 阅读 · 0 评论 -
STL中的set使用方法详细!!!!
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让原创 2018-01-19 16:47:26 · 90689 阅读 · 26 评论