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

解题报告 http://blog.csdn.net/juncoder/article/details/38172083 题目传送门 题意： M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。 思路： 把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。 c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱

嘿嘿，trominoes其实就是L型拼图。今天又来说一个递归。出处是Python Algorithms，第三章，大概九十几页的地方。 这个算法试图解决，国际象棋棋盘用L型拼图拼接。其实最后还是会有个角缺着的，如图，一般会先把这个缺掉的格子定义好。 这似乎看起来有点难度...于是伟大的人类再次尝试采用divide and conquer化解，然后就成功了。。。 借高中数学老师的话说，都

POJ 2446 Chessboard 题目链接 题意：给定一个棋盘，上面有洞，问能否完美用1 * 2纸条铺满，纸条不能重叠，不能贴到洞上 思路：二分图匹配，求最大独立集，相邻的空白建边即可，然后这题有一个很坑的地方啊，就是输入洞的位置(x, y)居然是先输y再输x，这不合常理坑爹 代码： #include <cstdio>#include <cstring>#inc

链接：http://poj.org/problem?id=2446 题目： Chessboard Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12573 Accepted: 3907 Description Alice and Bob often play games on chessboard.

This way 题意： 你可以选择k*k的矩形，每个格子中填的数要大于等于m，并且要保证（所有不同行不同列的数之和）的所有情况相同。 题解： 不会，，按照它的题解做吧，我这里就翻译一下将一些细节说的明白一点 首先，这里是设一个函数，那么为什么 因为每个格子至少要放m个，那么不同行不同列的个数是k，所以变成了T-k*m 那么对于要满足“不同行不同列的数之和”全相等这个条件，对于任意一行

原题： C. Chessboard time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Magnus decided to play a classic chess game. Though what he saw in his

题意：给你一个足够大的棋盘，有一只蚂蚁按照一定的方式走，问你在时间t，它的坐标是多少。走的方式是，一上，一右，一下，一右，二上，二左。。。。 如果我们从对角线看呢，1 3 7 13 21 公差是1 2 4 6 8 首项为1，公差为2的等差数列的前n项和。首先找出对应的位置，用Lower_bound（）找出的是位置pos，但是可能的位置是pos,pos-1，判断是这两个位置的哪一个，然后分奇数偶数