摘要：
题解好难看啊。。。就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc 阅读全文
摘要：
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) 阅读全文
摘要：
lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能回头。途 阅读全文
该文被密码保护。 阅读全文
摘要：
n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示 阅读全文
该文被密码保护。 阅读全文