题目： 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置…

题面 题意 给出一张边长为n,有几个障碍点的棋盘,问最多可以放几个骑士使他们不互相攻击. 做法 我们可以反过来考虑,先将棋盘放满骑士,计算至少去掉几个骑士. 经过观察,我们可以发现,相同颜色的格子上的棋子无法相互攻击,因此可以让超级源点连想每一个红点,每一个黄点连向超…

题目链接 \(Click\) \(Here\) 二分图最大独立集。对任意两个可以相互攻击的点，我们可以选其中一个。对于不会互相攻击的，可以全部选中。所以我们只需要求出最大匹配，根据定理，二分图最大独立集等于点数减去最大匹配，就…

P3355 方格里面选若干个点放上骑士，骑士之间不能互相攻击到。问最多能放多少骑士。emm。可能是被费用流整自闭了，还以为这道题也是个神题，在想怎么用费用流跑。看了一下自己之前居然写过这道题，代码居然是匈牙利？&…

前言 因为需要一些图片素材，又不想一个个手动下载，遂通过爬虫来解放双手。在百度图片中搜索“汉服美女”，然后以浏览器地址栏上的地址作为初始 URL。通过对 URL 分析知道 URL 分为 3 部分：域名 固定参数 关键字参数。 爬取 #…

题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士&…

3355: [Usaco2004 Jan]有序奶牛 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 37 Solved: 19[Submit][Status][Discuss] Description 约翰的N(1≤N≤1500)头牛排成一行挤奶时，有确定的顺序．牛被编成连续的号码1．.N,他拥有L条关于奶牛顺…

618新买了个显示器,2K的，笔记本是联想的R7000； 能正常使用，使用HDMI接口2.0的线(线的话应该无所谓)，显示器能正常使用不过只能开到144HZ,更高的就不行了，显示器就不支持了，虽然显示器有DP1.4的接口但笔记本…