BZOJ3175

[bzoj-4808]马 题解

……..跟bzoj3175几乎一模一样，包括数据范围，所以详情请见bzoj3175代码，好像也一样：#include#include#include#include#include#definerep(
blue_tree2333·2020-08-14 06:05

bzoj3175【TJOI2013】攻击装置

3175:[Tjoi2013]攻击装置TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 839  Solved: 418[Submit][Status][Discuss]Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2
AaronGZK·2016-04-13 22:00

BZOJ3175 Tjoi2013 攻击装置（二分图匹配）

传送门Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1)求在装置互不攻击的情况下，最多可以放置多少个装置。Input第一行一个整数N，表示矩阵大小为N*N。
geng4512·2016-02-14 20:00

10.14～10.25刷题（shui）记录

http://paste.ubuntu.com/12965212/bzoj3175：二分图，每个点向他能够攻击到的点连边，跑最大权闭合子图（总点数减去匹配数）。
Lcomyn·2015-10-26 08:53

【bzoj3175】 TJOI2013攻击装置 二分图最大独立集

比较裸的二分图最大独立集，不过复杂度是不对的，匈牙利算法跑得太快了，然后要注意为了不超时，每次匈牙利的时候不能清空vis的数组，而是把它进行标记。#include #include #include #include #include #include #definemaxn40010 #definemaxm8*40010 usingnamespacestd; inthead[maxn],ne
u012288458·2015-08-22 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他