STL
zjyang12345
Keep calm&carry on
展开
-
PTA STL string--估值一亿的AI核心代码 --2019天梯赛L1-64
string更详细用法本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could you对应地换成I can、...原创 2019-04-01 22:19:43 · 1341 阅读 · 2 评论 -
STL常用数据结构应用
各种使用函数还有algorithm可以看别的博客学习,这里重点讲应用。1.vector[]遍历,emplace_back,size,clear sort(v.begin(),v.end()); == end()-1,begin()应用:特别是要开二维数组,要节省空间的时候而且长度不定的时候特别好用,图中的邻接表就是很好的例子。邻接表中一维数组存储顶点,一维vector存储该...原创 2018-06-10 16:33:24 · 658 阅读 · 1 评论 -
2019团体程序设计天梯赛 2-1特立独行的幸福 循环节 vector
小总结:L1除了1-8都做出来了,下篇博客讲1-8,并复习一下STL的stringL2-3 以为1就是起点,只得了18分L2-1没时间做L2-2不会,听说是LCAL2-1:主要是用对数据结构:①pre数组 记录是否独立②vis数组 记录是否死循环死循环打标记是关键,如果开二维vis可不用每次memset,但如果题目n更大,会爆空间③vecto...原创 2019-04-01 17:46:34 · 211 阅读 · 0 评论 -
bitset模板 例题
poj2443①初始化 注意<>内,见代码(字符串是高位往低位读,数字低位往高位读)②增改:set(),reset(), set(i),set(i,1) flip(),flip(i)反转③查:支持【】 count()/any()是否有1 none() 和all()检查全0或全1④改输出类型 .to_ullong() .to_...原创 2019-04-27 17:53:25 · 322 阅读 · 0 评论 -
Codeforces #560 (Div. 3)--D E 假设思想/区间重叠贡献次数
A注意下标 B排序扫一遍C 贪心,以为是O(N^2)其实O(N) DAlmost All Divisors题意:输入一堆数,看是否能找到一个数的所有因子(不包括1和它本身)包含所有输入的数思路:分解因子,但要分解那个数呢?有个小思想注意下。假设思想:假设输入的就是某个数的所有因子,则这个数取最小的话,一定 等于最小因子*最大因子(易得)再将这个数分解因子...原创 2019-05-17 20:55:55 · 180 阅读 · 0 评论 -
个人赛 FGH 补题(二分+取模+set)
DIJ大水题略过,C另外开一篇G 潘神的魔鬼训练(二分)暴力n^3肯定TLE,由三角形给出两边长度a,b,第三边长度限制为/a-b/~a+b,二分查找即可记得排序。。#include <bits/stdc++.h>using namespace std;int a[1005],b[1005],c[1005];int main(){ int N,M,L; ...原创 2019-05-25 16:50:08 · 180 阅读 · 0 评论 -
LOJ504 ZQC的手办--线段树最值及位置+优先队列
#include <bits/stdc++.h>using namespace std;#define inf 1000000007typedef pair<int,int>pii;const int maxn = 500000+10;int n,m;int w[maxn];vector<int>ans;inline int read(...原创 2019-05-31 17:24:15 · 226 阅读 · 0 评论