Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1651 题意：中文题。。 分析：裸的差分应用。。 代码： #include #include #include #include #include #include #include #include #include #include #include #pragma comment(

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1635 题意：中文题。。对了，输入的第二个值好像并没有用到。。 分析：根据题目描述，我们很容易想到不可能有两组给出的数据是相交的，只有可能是包含或者相离。既然这样我们就好办了，每次把L到R之间的点的高度-1，差分即可。。但是！有些情况是会错的，比如说L==R。。比如说两组Li==Lj&&Ri

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1676 题意：中文题。。 分析：应该是最裸的差分之一了。。 代码： #include #include #include #include #include #include #include #include #include #include #include #pragma com

链接：http://codeforces.com/contest/629 problemA：给你一个n*n的矩阵，矩阵每个格子要么为空要么为C，求有多少对满足条件的C，条件为这两个C在同一行或同一列。 分析：直接统计每一行和每一列的C的个数，然后k*(k-1)/2加入答案即可。O(n^2) 代码： #include #include #include #include #include #

链接：http://codeforces.com/contest/689/problem/E 题意：给定n条线段[l,r]，求所有的k条线段相交的部分有多少个整数点。 分析：直接C(n,k)是不可能的，我们换个角度求每个点会被统计多少次，那么设有x条线段会覆盖这个点那么这个点就会被统计C(x,k)次咯，我们O(n)将这n条线段覆盖在线段上，然后计数即可。 代码： #include #inc