zhaop

摘要： 题目链接 题意：n（ n <= 50000 ) 个线段，q ( q <= 50000) 个点，问每个点在几个线段上 线段端点的和询问的点的值都很大，所以必须离散化 第一种解法：先把所有的线段端点和询问点，离散处理，然后对于每条选段处理，c[x]++, c[y + 1]--，然后令c[x] = c[x 阅读全文

摘要： 题目链接 题意：n个男生和女生，先是n行n个数，表示每一个女生对男生的好感值排序，然后是n行n列式每一个男生的好感值排序，输出N行，即每个女生在最好情况下的男生的编号 分析：如果是求女生的最好情况下，就要从女生开始选，这样女生都是从最好的到不好的来选，而男生却相反--只能娶那些自己有可能最没好感的女 阅读全文

摘要： 题目链接 题意：给出N*N的矩阵，求一个子矩阵使得子矩阵中元素和最大 分析： 必备知识：求一组数的最大连续和 1 int a[N]; 2 int sum = 0,maxn = -INF; 3 for(int i = 1; i <= n; i++) 4 { 5 if(sum + a[i] > a[i] 阅读全文

摘要： 题目链接 题意：n个数（即1-n)和m个操作： 1表示把x和y合并，2表示把x移到y集合里面，3表示统计x集合的元素个数 1,3好说，关键是2操作，可以先把2删除掉，删除的操作可以找一个其他的数字来取代x，这样就有新生出来一个集合，移到y集合就合并 #include <iostream> #incl 阅读全文

摘要： 题目链接 题意：n天，每天往一个箱子里放m个数，放完之后取最大的Max和最小的min做差，并把这两个数去掉，求n天之后的和 multiset 和 set的原理是相似的，multiset可以存多个相同的数，而set都是唯一的，同时都是从小到大排列 set容器的总结 set还有lower_bound(x 阅读全文

摘要： Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2691 Accepted: 996 Description N(3<=N<=20000) ping pong players live along a west 阅读全文

摘要： 1、sizeof C语言关键字，获取数据在内存中所占用的空间，以字节为单位计算。 int, float都是4 double, long long都是8 char是1 short是2 指针，与操作系统位数有关，32位为4，64位为8 类的大小：空类大小为1，空类也要实例化，所谓类的实例化就是在内存中分 阅读全文

摘要： 题目链接 分析：1-N区间内初始都是1，然后q个询问，每个询问修改区间【a，b】的值为2或3或者1，统计最后整个区间的和 本来想刷刷手速，结果还是写了一个小时，第一个超时，因为输出的时候去每个区间查找了，直接输出tree[1].value就可以了 =_= 1 #include <iostream> 阅读全文

摘要： 题目链接 题意：两种操作：一是指定区间的数全都加上一个数，二是统计指定区间的和 参考斌神的代码 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespac 阅读全文

摘要： 题目链接： 题意：给定一些高度都相同的海报去贴，问最后能看见几张海报 The picture below illustrates the case of the sample input. { 8,9,10}那张被覆盖看不到， 分析：看了大神们的博客大神是一看就是线段树，可是我都知道是线段树了也不知 阅读全文