摘要: 题目描述 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. 输入格式 一行包含两个整数N,M,中间用空格分开. 输出格式 输出所有的方案数,由于值比较大,输出其mod 9999973 题解 据说三进制只有5 阅读全文
posted @ 2018-10-04 11:02 南城ㄱ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 Input 只有一行,包含两个数N,K ( 1 include include include using namespa 阅读全文
posted @ 2018-10-04 09:20 南城ㄱ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.__builtin_popcount(n) 该函数时判断n的二进制中有多少个1 cpp int n = 15; //二进制为1111 cout 阅读全文
posted @ 2018-10-04 08:57 南城ㄱ 阅读(312) 评论(0) 推荐(0) 编辑