随笔分类 -  000----STL

二分low和upp
该文被密码保护。
posted @ 2020-07-13 10:20 阿斯水生产线 阅读(0) 评论(0) 推荐(0)
codeforces 1277 D xg
摘要：题意：给n个01字符串，让你进行k下操作，使得t字符串翻转，使得n个字符串存在一个顺序，使得ai+1的首字母和ai相等。使得k最小，输出这k个数。（注意变化前和变化后的字符串不重复） 思路：只有四种字符串，记录下每种字符串的数量。如果11，00，都不为0，且10，01为0，则无解。 考虑sum1和s 阅读全文
posted @ 2020-07-08 14:34 阿斯水生产线 阅读(146) 评论(0) 推荐(0)
codeforces 1283D BFS
摘要：太久没写bfs，写法想错了算错了复杂度 题意：x坐标上，给了n个圣诞树的坐标，让你再求出m个人点，使得这m个人的点到最近的圣诞树的和最小，这n+m个点distinct。 思路：之间裸bfs。因为x1e9，可以用map<int,int> vis;//用map记录是否访问过。 #include <ios 阅读全文
posted @ 2020-07-07 11:18 阿斯水生产线 阅读(142) 评论(0) 推荐(0)
STL----map
摘要：h.find(x)返回key为x的二元组，返回指向该二元组的迭代器，不存在则返回h.end()。 查询字符串出现的次数 rep(i,1,n){ string str; cin>>str; h[str]++; } rep(i,1,m){ string str; //h[i]查找不存在时候，会新建立一个 阅读全文
posted @ 2020-06-17 12:08 阿斯水生产线 阅读(126) 评论(0) 推荐(0)
codeforces 1360F 思维
摘要：思维 题意：q个测试样例。n个字符串，找到一个字符串满足该字符串与所有的字符串最多只差一个字符。 思路：n，m范围很小，遍历n个字符串，找出他们的衍生字符串，即每位都变化26次。出现了n次的就是答案。 #include <iostream> #include <cmath> #include <cs 阅读全文
posted @ 2020-05-29 23:48 阿斯水生产线 阅读(297) 评论(0) 推荐(0)
Codeforces 1296C（map）
摘要：map开二维 题意：t（1e3）组输入，n和长度为n（2e5）的字符串，两端删除任意长度使得剩下的字符串的效果为0.有答案则输出剩余的字符串的左右边界下标，否则输出0. 思路：所有n的和小于2e5，复杂度n。开一个二维数组来存，n范围限制，所以用map。 #include <iostream> #i 阅读全文
posted @ 2020-05-08 10:44 阿斯水生产线 阅读(285) 评论(0) 推荐(0)
POJ 3250(单调栈）
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26390 Accepted: 9037 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2019-10-14 18:33 阿斯水生产线 阅读(180) 评论(0) 推荐(0)
ATCoder 116 D (思维+贪心+栈）
摘要：D - Various Sushi Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement There are NN pieces of sushi. Each piece has two p 阅读全文
posted @ 2019-10-13 11:22 阿斯水生产线 阅读(251) 评论(0) 推荐(0)
STL----priority_queue
摘要：优先队列的常用知识 queue：队头front，队尾back。插入push，删除pop pqueue：堆顶：top，插入push，删除pop 1.是一个大根二叉堆，大根堆，大的在前 2.que.push(x),q.pop()的时间复杂度为O(logn) 3.如果优先队列想要储存结构体，需要对“<"运 阅读全文
posted @ 2019-08-16 15:05 阿斯水生产线 阅读(133) 评论(0) 推荐(0)
STL----unique
摘要：去重函数，一般和sort搭配（1到n） 去掉的重是相邻的重。 阅读全文
posted @ 2019-08-03 18:19 阿斯水生产线 阅读(150) 评论(0) 推荐(0)
STL----vector
摘要：vector的一些常用操作 注意遍历的时候不能这么写 for(int i=0;i<=v[x].size()-1;++i) 只能这么写 for(int i=0;i<v[x].size();++i) 定义 vector <int> vec或者vector <int> vec[50]; 支持随机访问，可以 阅读全文
posted @ 2019-07-20 12:52 阿斯水生产线 阅读(263) 评论(1) 推荐(0)