2016年8月17日
摘要: http://acm.fzu.edu.cn/contest/list.php?cid=152 主要是a题, lucas定理, 就这一版能过.. 记录一下代码, 另外两个最短路 一个模拟,没什么记录价值. 1 //#define txtout 2 //#define debug 3 #include< 阅读全文
posted @ 2016-08-17 17:10 gaolzzxin 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 例题1 uva 11538 http://acm.hust.edu.cn/vjudge/problem/28978 在m*n棋盘上放置 黑白两个皇后,相互攻击的方法数. 解法,正着考虑, 同行,同列, 斜着的情况加在一起, 组合书计算一下, 黑白不同 所以是 P(n,2). 对斜着的角的情况暴力算也 阅读全文
posted @ 2016-08-17 11:52 gaolzzxin 阅读(185) 评论(0) 推荐(0) 编辑