
stl
crazy理工科
AC之路
展开
-
魔咒词典(简单的map的使用--STL)
魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 346 Accepted Submission(s): 95Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒原创 2017-08-17 08:36:07 · 1057 阅读 · 0 评论 -
懒省事的小明(哈弗曼树--优先级队列Or Multiset容器)
懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看原创 2017-10-25 20:30:18 · 197 阅读 · 0 评论 -
整理音乐(STL)
整理音乐 Time Limit: 1000MS Memory Limit: 65536KB Problem Description请用链表完成下面题目要求。 xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹原创 2017-10-15 21:37:59 · 210 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却原创 2017-10-15 21:09:54 · 174 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并(STL)
数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input 第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依原创 2017-10-15 19:31:55 · 405 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表(STL)
数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output 依次输出单链表所存放的数据。 Exa原创 2017-10-15 19:18:48 · 225 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表(STL库list)
数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Example Input8 12 56 4 6原创 2017-10-15 19:10:12 · 848 阅读 · 0 评论 -
擅长排列的小明(next_permutation)
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入 第一行输入整数N(1#include<iost原创 2017-10-20 15:51:39 · 194 阅读 · 0 评论 -
一种排序(set集合 结构体的应用)
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相原创 2017-10-20 15:17:47 · 396 阅读 · 0 评论 -
STL库学习
string个人感觉常用的一些方法 1:查找算法find()函数string = "123456789";string str1 = "122";int pos = str.find(str1,0);//如果pos位置为-1 那么说明没有找到//否则就是找到了 而这里找到的是第一次出现str1的位置 并不能找到全部的//想找到全部的可以通过一个循环进行查找while(pos!=-1)原创 2017-09-29 15:29:28 · 317 阅读 · 0 评论 -
Kaitou Kid - The Phantom Thief (1)(STL库使用)
Kaitou Kid - The Phantom Thief (1) Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3216 Accepted Submission(s): 1434Problem Description Do原创 2017-09-27 19:36:15 · 416 阅读 · 0 评论 -
统计字符(STL库使用)
统计字符 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11682 Accepted Submission(s): 7297Problem Description 统计一个给定字符串中指定的字符出现的次数Input 测试输入原创 2017-09-27 18:10:26 · 171 阅读 · 0 评论 -
Deli Deli(简单的STL + 字符串)
Deli Deli Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2249 Accepted Submission(s): 1228Problem Description Mrs. Deli is running the de原创 2017-09-27 17:05:07 · 405 阅读 · 0 评论 -
Word Amalgamation(STL库的使用 + next_permutation)
Word Amalgamation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4437 Accepted Submission(s): 2233Problem Description In millions of news原创 2017-09-25 19:21:48 · 289 阅读 · 0 评论 -
Tunnel Warfare(STL简单使用)
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9741 Accepted Submission(s): 3808Problem Description During the War of Resi原创 2017-08-24 17:10:08 · 283 阅读 · 0 评论 -
Safe Or Unsafe(哈夫曼树)
Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 189 Accepted Submission(s): 109Problem Description Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的原创 2017-08-17 15:46:19 · 868 阅读 · 0 评论 -
排列(next_permutation)
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20384 Accepted: 7806Description 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,原创 2017-10-26 14:55:40 · 238 阅读 · 0 评论