随笔分类 - 紫书第5章
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 各组数据之间有空行! 且最后一行后面没有空行! 然后就是用set来模拟就好。 删除的时候,不着急删除。 因为并不用时刻输出集合大小。所以只要遇到了把它删掉就Ok. 把相同的合并那里。我直接暴力合并了。 因为 150 30 100
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 不确定某个map里面是否有某个关键字的时候。 要用find来确定。 如果直接用访问下标的形式去做的话。 会强行给他加一个那个关键字(原来没有). (当然那个关键字的映射为空就是了); 【代码】 cpp include using
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map mmap[100];来记录每一个数据段某个字符串出现的行数,以及用来判断这个字符串在这一段中存不存在。 这里有一个地方要注意,千万不要在未确定这个字符串是否存在之前,调用mmap[i][s],因为这样,不管s存不存在,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 map模拟 map记录每个数组的大小 map ,int 记录数组的某个下标的值。 递归处理嵌套的情况就好 【代码】 cpp include using namespace std; string s; map mmap; map
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map+set写个模拟就好。 3个区域 书架、桌子、别人的手上。 其中前两个区域的书都能借出去。 【代码】 cpp include using namespace std; set mset1,mset2,mset3; map
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用队列和multiset就能完成模拟 【代码】 cpp include using namespace std; int n, m; queue dl; multiset mset; int main() { //freopen
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一个y坐标的点都找中点。 看看中点是不是都一样就好。 【代码】 cpp include using namespace std; map mmap; int n,ans,ok; void check(int x) { if (
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举每一个串的分割点。 看看左右两个串在不在字符串中即可。 【代码】 cpp include using namespace std; const int N = 12e4; string s; vector v; map mm
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用STL的queue写 【代码】 cpp include using namespace std; queue dl; vector v; int n; int main() { //freopen("F:\\rush.txt"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 map加vector轻松搞定。 【代码】 cpp include using namespace std; typedef vector Vi; Vi v; map mmap; int n; int main() { //fre
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题,每一列都选最长的那个字符串,然后后面加一个空格就好。 这个作为场宽。 模拟输出就好。 【代码】 cpp include using namespace std; const int N = 1000; const int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举不同的列是哪两个列,然后枚举行。 把那一行的这两列的字符接在一起,然后用map判重。 为了防止逐个比较字符。 可以一开始先把字符串转换成一个整数。 这样,每一行就是一个整数的二元组(x,y)了; 用map,int 判重也可以
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用两个队列模拟就好。 记录某个队在不在队列里面。 模拟 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用set来解决这个问题。 考虑如何表示 { {{}} }这个集合 我们可以把{}这个集合和一个数字映射 1 然后把1加入到某个set里面去 即 {1} 则这就对应了 { {} } 然后把{1}也用一个int对应 2 然后把2加入
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个字符串如果每个字符按照升序排一下。假设他们能够互相变化。 则肯定是一样的。 根据这个东西,用一个map来判重就好。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using n
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用stringstream来处理中间的标点。 直接把他变成一个空格。 然后重新输入进去。 set默认的字典序就是升序的了。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用vector模拟就好。 resize的时候,只是把多余的清理掉。 原先的不会变的。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; con
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排序 用lower_bound找就可以了。 lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界! 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using n
阅读全文
