【BNU】33943 Super Rooks on Chessboard UVA上的题，然而我怎么会蠢到去UVA呢！（其实是百度首先跳出来的是BNU → \to_ → \to） 题目分析： 设 numx numx为 N N个车没有覆盖的行数，numynumy为 N N个车没有覆盖的列数。 首先我们考虑没有主对角线覆盖这一条件时，总共的没有被覆盖的面积就是numx∗numynumx \ast

题目地址：UVa 11134 这题因为行与列是无关的，互无影响的。所以可以将行或列分开来计算。这就相当于转化成了在期间[1,n]内选择n个不同的整数，使得第i个整数在闭区间[Li,Ri]内。这就转换成了一个贪心问题了。但是注意不能先按照左端点排序，再按右端点排序，然后尽量往左边放，比如，（1,1），（1,3），（2,2），这样是不对的，应该按右端点为主关键字排序，再按左端点为次关键字排序。看到网

We would like to place  n  rooks, 1 ≤  n  ≤ 5000, on a  n×n  board subject to the following restrictions The i-th rook can only be placed within the rectangle given by its left-upper corner (xl

输入格式 输出格式 题意翻译 在一个n*n（1<=n<=5000）的棋盘上放置n个车，每个车都只能在给定的一个矩形（xli,xri,yli,yri)里放置，使其n个车两两不在同一行和同一列，判断并给出解决方案。 感谢@zhbayl000 提供的翻译 输入输出样例 输入 #1复制 8 1 1 2 2 5 7 8 8 2 2 5 5 2 2 5 5 6 3 8 6 6 3 8 5 6 3

Educational Codeforces Round 86 (Rated for Div. 2)  比赛人数15356 [codeforces 1342E]   Placing Rooks   容斥原理 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.com/con