STL
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) ..C. Jury Marks
依旧是STL,用到了map,vector,unique。题意:一个人有一个额最初的成绩,告诉你N个评委的分数(顺序),每次评委打完分,都是最初的成绩加上前缀和,告诉你k个所听到的成绩(随意的顺序),问最初的分数可能是多少。 思路:先预处理出前缀和,穷举每个分数对应的可能最初分数(k[i]-前缀和),对应记录该分数的出现次数,如果==k(满足k个数都出现的情况)就符合条件,cnt++。 对于这道题必原创 2017-07-14 11:07:45 · 543 阅读 · 2 评论 -
EDU38 A.Word Correction[STL]
A. Word Correctiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVictor tries to write his own text editor原创 2018-03-03 09:04:17 · 251 阅读 · 0 评论 -
Codeforces 757 C Felicity is Coming! 【STL+思维】
题意:已知有m种口袋精灵,n个体育场,每个体育场有g[i]个精灵(已知类别),现在要求进行精灵进化。进化的要求有:进化后,每个体育馆的精灵物种以及数量不能发生改变。问最多有多少种可能性。思路:要满足,物种以及数量不改变的情况下,假定a进化为b,b进化为a。那么对于所有的体育馆来说,A的数量==B的数量。对于A、B精灵的出现集合一定要一一对应,不能多,不能少。这样我们开个vector原创 2017-08-21 22:48:06 · 364 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2)-B. Mike and strings【STL+略贪心】
题意:已知n个字符串,问经过多少次操作可以使得所有字符串相等。 每次操作: 对于当前字符串,把s[0]放到s的最后一个思路:首先明确一点,次数最少,我们必须得以某一个字符串s为原型,其他去尽可能靠近s(合理)。以每一个字符串s为基础,对于其他字符串,因为头会到尾部,那么我们把字符串t*2(首尾相连)。 用string find函数在字符串*2中去寻找s,如果没找到那么会返回string::np原创 2017-08-10 14:39:45 · 242 阅读 · 0 评论 -
B - Lecture CodeForces - 499B
题意: 已知m对意义相同的字符串,输入一些字符串, 输出该字符串同义词和本身 长度最短的那个。思路: map映射。数据、复杂度分析:( 1 ≤ n ≤ 3000 1 ≤ m ≤ 3000 ) O(nlogn) ,n次查询,每次查询log级别#include <bits/stdc++.h>using namespace std;typedef long long ll;m原创 2017-08-02 18:39:25 · 346 阅读 · 0 评论 -
Unix is 命令 (排序和字符串处理) UVA - 400
#include <bits/stdc++.h>using namespace std;const int maxn=100+5;string s[maxn];int main(void){ int n; while(cin >> n) { for(int i=0; i<n; i++) cin >> s[i];原创 2017-07-25 16:24:17 · 441 阅读 · 0 评论 -
丑数 (using priority_queue) UVA - 136
set s 作为标记功能,s.insert()实现,s.cout()判断是否出现过,比普通开数组能够节约很多的空间,很有好处。priority_queue#include <bits/stdc++.h>using namespace std;typedef long long ll;int dir[3]={2,3,5};int main(void){ priority_queue<原创 2017-07-25 14:34:54 · 313 阅读 · 0 评论 -
487-3279 POJ-1022【前导0~思维漏洞】
题意:已知每个大写字母对应的数字,现在输入n个字符串,问所有字符串(只有大写字母,-,和数字)标准化后出现次数>=2的字符串。思路:map映射。最好不要用string类,输入数据太多咯1e6。错误分析: 1.string 读取问题,时间太久TLE; 2.没有考虑前导0的情况,太坑爹了。#include <stdio.h>#include <iostream>#include <algorit原创 2017-08-08 17:32:57 · 271 阅读 · 0 评论 -
反片语 (using std::map) UVA - 156
题意:输出一些单词,这个单词不能被其他单词重排得到。在判断是不是可以重排得到的时候,不区分大小写。输出按字典序从小到大输出。思路:把所有单词变成小写,sort 一遍,存到map。然后我再for一次,如果某个string 在 标准化之后的key ==1 那么满足条件,输出。#include <stdio.h>#include <iostream>#include <algorithm>#incl原创 2017-07-23 11:23:03 · 354 阅读 · 0 评论 -
大理石在哪儿 (排序和查找) UVA - 10474
题意:有n个数,现在给你一个x,问是不是存在x;思路:用lower_bound返回第一个大于等于x的地址,如果相等,则存在;否则,不存在。/*** Welcome To See My Code ***//***If I get TLE , it is good.If I get AC,it's NICE !***/#include <stdio.h>#include <iostream>#i原创 2017-07-23 11:17:51 · 372 阅读 · 0 评论 -
安迪的第一本字典 (using std::set) UVA - 10815
题意:输出所有的单词,按字典序从小到大输出,单词不区分大小写。思路:字典序的话sort就可以,不区分大小写就要用tolower函数。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=2147483647;const int MAXN=1e5+10;const ll mod=1e9+7原创 2017-07-23 11:15:15 · 386 阅读 · 0 评论 -
木块问题 (using std::vector) UVA - 101
题意:如果s2==”onto” 那么b上面全部归位,如果s1==”move”,那么a上面全部归位。然后再把所有a上面,包括a全部叠到b上面。思路:模拟题。主要熟悉stl中 vector[maxn]的用法/*If I get TLE , it is good.If I get AC,it's NICE !*/#include <bits/stdc++.h>using namespace std;原创 2017-07-23 11:09:56 · 439 阅读 · 0 评论 -
Codeforces Round #468 B.World Cup[STL]
B. World Cuptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe last stage of Football World Cup is played原创 2018-03-05 15:33:51 · 154 阅读 · 0 评论