摘要:
并查集还是不熟,还得练 #include<iostream> #include<set> #include<map> #include<algorithm> #include<vector> #define int long long const int N = 1e6; using namespa 阅读全文
摘要:
(题目大骗子,最后一个序号后面明明可以有空格),我原本想的是将map中的两个值都定义成string类型 ,但发现不对,然后发现题目说序号能重复,也就是说一个单词多次出现在一个句子时,只用统计一次,然后我就修改,但还是不对,也不知道为什么,我就按照答案的写法将两个值定义为string 和set就ac了 阅读全文
摘要:
这道题应该没法用双指针做,应为当i增大,j减小时A-B都是减小,我们可以将问题转化为A=B+C, 也就是当遍历到a【i】时求数组中有多少个数等于a【i】+c(最开始由于n和t取成一样的变量名了,导致卡了一会) 一下是二分查找的代码 #include<iostream> #include<set> # 阅读全文
摘要:
首先要注意score的范围,所以要用long long int,其次OK两个字母都是大写,并且插入和修改后都要输出Ok #include<iostream> #include<set> #include<map> #define int long long using namespace std; 阅读全文
摘要:
由于题目保证木材的长度互不相同所以很自然的想到要用set op=1时 使用find函数查找length 如果it==s.end(),说明仓库里没有该长度的木材,应该insert 反之输出“Already Exist” op=2时 使用lower_bound 函数查找第一个大于等于length的木材, 阅读全文