ZOJ - 3961 Let's Chat

/*这题的思路是：不断取交集，并判断每个取到的交集中，能分出几个大小为3的子集(以双方都通话的天数为集合元素)
//注意，如果没有大于3的子集，那么就说明友谊度不会累加，但也不会扣除，按照原来的计算，不到反而会扣，所以要和0取max
// 参考博客; http://blog.csdn.net/a664607530/article/details/70893623
// 我写的和他略有不同的地方是，我的循环退出条件，改为了枚举完任意一个人的所有区间，则退出...不过这个只是小节，怎么写都无妨，最终是对的就行
*/

#include <iostream>
using namespace std;struct time
{int l, r;
}a[105], b[105];
int main()
{cin.sync_with_stdio(false);cin.tie(0);int t, n, m, x, y;cin >> t;while (t--){cin >> n >> m >> x >> y;for (int i = 1; i <= x; i++) cin >> a[i].l >> a[i].r;for (int i = 1; i <= y; i++) cin >> b[i].l >> b[i].r;int ii = 1, jj = 1, ans = 0;while (ii <= x && jj <= y){int mi, ma;ma = max(a[ii].l, b[jj].l);mi = min(a[ii].r, b[jj].r);ans += max(mi - ma - m + 2, 0);if (a[ii].r < b[jj].r) ii++;else if (a[ii].r > b[jj].r) jj++;else ii++, jj++;      }cout << ans << endl;}return 0;
}

转载于:https://www.cnblogs.com/mofushaohua/p/7789468.html

ZOJ - 3961 Let's Chat相关推荐

ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
【Chat】实验 -- 实现 C/C++下TCP, 服务器/客户端多人聊天室
本次实验利用TCP/IP, 语言环境为 C/C++ 利用套接字Socket编程,以及线程处理, 实现Server/CLient 之间多人的聊天系统的基本功能. 结果大致如: 下面贴上代码(参考参考.. ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
Deploy Office Communications Server 2007R2 Group Chat Server(二)
继续上面看图操作. ChatServer就安装完毕了. 配置IIS-. 在另外一台电脑上安装Compliance Services-我这只用了两台,我直接装在SQL那台.. 这里和前面的ChatSer ...
模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
题目传送门 1 /* 2 题意:加上适当的括号,改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题,DP解决:状态转移方程: 4 dp[i][j] = min (dp[i][k] + dp[k+1] ...
ASP.NET AJAX web chat application
ASP.NET AJAX web chat application The project illustrates how to design a simple AJAX web chat appli ...
ZOJ 3597 Hit the Target! （线段树扫描线 -- 矩形所能覆盖的最多的点数）
ZOJ 3597 题意是说有n把枪,有m个靶子,每把枪只有一发子弹(也就是说一把枪最多只能打一个靶子), 告诉你第 i 把枪可以打到第j个靶, 现在等概率的出现一个连续的P把枪,在知道这P把枪之后,你 ...

ZOJ - 3961 Let's Chat

ZOJ - 3961 Let's Chat相关推荐

最新文章

热门文章