stl
文章平均质量分 71
穆梓先生
人之为学有难易乎?学之则难者亦易矣,不学则易者亦难矣!
展开
-
括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes转载 2016-08-05 17:40:49 · 146 阅读 · 0 评论 -
stl之string
在学习c++STL中的string,在这里做个笔记,以供自己以后翻阅和初学者参考。1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将转载 2017-08-03 11:32:18 · 198 阅读 · 0 评论 -
产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17791 Accepted Submission(s): 8157Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每原创 2017-08-05 09:40:42 · 269 阅读 · 0 评论 -
Shaolin
ShaolinTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3205 Accepted Submission(s): 1360Problem DescriptionShaolin temple is转载 2017-08-05 11:11:03 · 305 阅读 · 1 评论 -
Bombing(map+multset)
BombingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4329 Accepted Submission(s): 1622Problem DescriptionIt’s a cruel war w转载 2017-08-05 17:09:51 · 442 阅读 · 0 评论 -
hdu 1381 Crazy Search
可以使用map做#include<stdio.h>#include<map>#include<iostream>#include<string>using namespace std;map<string,int>mp;int main(){ int t; scanf("%d",&t); while(t--){..原创 2018-04-13 09:46:19 · 190 阅读 · 0 评论 -
hdu 1263 水果
#include<stdio.h>#include<map>#include<string>#include<iostream>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ map<string,map<string,..原创 2018-04-24 10:13:49 · 186 阅读 · 0 评论 -
hdu 2850 Load Balancing
n个任务,m台服务器,给出每个任务的耗时,分配工作到服务器中,使他们各台服务器间总处理时间的最大值与最小值的差最小.#include<stdio.h>#include<algorithm>#include<queue>using namespace std;struct Edge{ int cost,id; Edge(){} Edge(int a...原创 2018-04-25 09:27:59 · 149 阅读 · 0 评论 -
hdu 1880 魔咒字典 (hash+二分)
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#define N 100005using namespace std;char spell[N][85];//储存功能char magic[N...转载 2018-04-25 09:29:49 · 281 阅读 · 2 评论 -
Binary String Matching
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原创 2017-08-03 10:58:35 · 141 阅读 · 0 评论 -
括号配对问题(栈)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-08-03 10:21:14 · 294 阅读 · 0 评论 -
Andy's First Dictionary(set)
Problem B: Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of原创 2017-08-03 09:31:17 · 346 阅读 · 0 评论 -
Binary String Matching
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-08-05 20:05:16 · 159 阅读 · 0 评论 -
一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长转载 2016-08-06 10:33:32 · 205 阅读 · 0 评论 -
D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2016-08-06 11:20:42 · 280 阅读 · 0 评论 -
擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试转载 2016-08-06 20:37:52 · 182 阅读 · 0 评论 -
找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这转载 2016-08-06 20:46:05 · 179 阅读 · 0 评论 -
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)。如果除了最高位外,其余位都转载 2016-08-06 20:52:30 · 191 阅读 · 0 评论 -
Word Amalgamation (stl-map)
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4053 Accepted Submission(s): 2019Problem DescriptionIn millions原创 2017-04-21 20:51:55 · 217 阅读 · 0 评论 -
string 中截取int或double
/*string 获取double*/#include#include#include#include#include#includeusing namespace std;int main(){string str;cin>>str;double n;//法一: /*sscanf(str.c_原创 2017-08-09 09:28:04 · 508 阅读 · 0 评论 -
map 按key排序和按value排序
#include<stdio.h>#include<string> #include<algorithm>#include<iostream>#include<map>#include<vector>using namespace std;//key排序的函数对象 struct CmpByKeyLength { bool...转载 2018-05-23 17:02:16 · 2318 阅读 · 1 评论