为什么不问问神奇海螺呢

STL

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / STL （共12篇）

Codeforces Round #468 B.World Cup[STL]

B. World Cup time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2018-03-05

0 404

EDU38 A.Word Correction[STL]

A. Word Correction time limit per test 1 second memory limit per test 256 megabytes input standard inp...

2018-03-03

0 469

Codeforces 757 C Felicity is Coming! 【STL+思维】

题意：已知有m种口袋精灵，n个体育场，每个体育场有g[i]个精灵（已知类别），现在要求进行精灵进化。进化的要求有：进化后，每个体育馆的精灵物种以及数量不能发生改变。问最多有多少种可能性。思路：要满足，物种以及数量不改变的情况下，假定a进化为b,b进化为a。那么对于所有的体育馆来说，A的数量=...

2017-08-21

0 528

487-3279 POJ-1022【前导0~思维漏洞】

题意：已知每个大写字母对应的数字，现在输入n个字符串，问所有字符串（只有大写字母，-，和数字）标准化后出现次数>=2的字符串。思路：map映射。最好不要用string类，输入数据太多咯1e6。错误分析： 1.string 读取问题，时间太久TLE； 2.没有考虑前导0 的情况，太...

2017-08-08

0 455

B - Lecture CodeForces - 499B

题意：已知m对意义相同的字符串，输入一些字符串，输出该字符串同义词和本身长度最短的那个。思路： map映射。数据、复杂度分析：( 1 ≤ n ≤ 3000 1 ≤ m ≤ 3000 ) O（nlogn） ,n次查询，每次查询log级别 #include <bits/stdc++...

2017-08-02

0 556

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) { ...

2017-07-25

0 473

丑数 (using priority_queue) UVA - 136

#include <bits/stdc++.h> using namespace std; typedef long long ll; int dir[3]={2,3,5}; int main(void) { priority_queue<ll,vector<ll&g...

2017-07-25

0 452

反片语 (using std::map) UVA - 156

题意：输出一些单词，这个单词不能被其他单词重排得到。在判断是不是可以重排得到的时候，不区分大小写。输出按字典序从小到大输出。思路：把所有单词变成小写，sort 一遍，存到map。然后我再for一次，如果某个string 在标准化之后的key ==1 那么满足条件，输出。 #include &...

2017-07-23

0 585

大理石在哪儿 (排序和查找) 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...

2017-07-23

0 518

安迪的第一本字典 (using std::set) UVA - 10815

题意：输出所有的单词，按字典序从小到大输出，单词不区分大小写。思路：字典序的话sort就可以，不区分大小写就要用tolower函数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

stl

2017-07-23

0 662