摘要: 时间限制:0.25s空间限制:4M题意: 给定一个N*N的棋盘,一些格子被移除,在棋盘上放置一些1*2的骨牌,判定能否放满,并且输出任意方案。Solution: 首先考虑对棋盘的一个格子黑白染色(实际上不需要),得到一个类似国际象棋棋盘的东西,一个骨牌能放置在相邻的一对黑白格子上 ... 阅读全文
posted @ 2014-10-09 20:15 keambar 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 时间限制:0.5s空间限制:6M题意: 显然就是求一个无源汇有上下界的网络流的可行流的问题Solution:没什么好说的,直接判定可行流,输出就好了code/* 无汇源有上下界的网络流*/#include #include #define ms(a,b) memset(a,b,siz... 阅读全文
posted @ 2014-10-09 19:53 keambar 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 时间限制:0.5s空间限制:6M题意: 给出长n(n#include #include using namespace std;struct Mat { int mat[100][100];} mx;int pow[109];int n, m, mod, len;Mat operator ... 阅读全文
posted @ 2014-10-09 10:40 keambar 阅读(297) 评论(0) 推荐(0) 编辑