题面： 在 n×nn×n 的棋盘上放 kk 个国王，国王可攻击相邻的 88 个格子，求使它们无法互相攻击的方案总数。 输入格式 共一行，包含两个整数 nn 和 kk。 输出格式 共一行，表示方案总数，若不能够放置则输出00。 数据范围 1≤n≤101≤n≤10,0≤k≤n20≤k≤n2 输入样例： ...
分类：
其他好文 时间：
2020-01-18 12:43:08
阅读次数：
64
P1832 A+B Problem（再升级） 题面描述 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 题解 我们可以考虑背包DP实现 背包DP方案数板子题 f[ i ] = f[ i ] + f[ i - a[j] ] f[ j ] 表示数字 j 用若干个素数表示的方案总数 注意 1.线 ...
分类：
其他好文 时间：
2019-12-02 19:36:32
阅读次数：
125
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
还是简单的状压dp 用dp[i][j]表示前i行最后一行状态是j的方案总数 则每次判断当前是普通行、已经固定的行、固定行的下一行 如果是普通行 dp[i][j]+=dp[i-1][l] 如果是固定行 记已经固定好的状态编号是flag 则dp[i][flag]+=dp[i-1][l]且dp[i][j] ...
分类：
其他好文 时间：
2019-09-01 14:51:28
阅读次数：
70
题目描述 在 n×nn \times nn×n 的棋盘上放 kkk 个国王，国王可攻击相邻的 888 个格子，求使它们无法互相攻击的方案总数。 在 n×nn \times nn×n 的棋盘上放 kkk 个国王，国王可攻击相邻的 888 个格子，求使它们无法互相攻击的方案总数。 输入 只有一行，包含两 ...
分类：
其他好文 时间：
2019-08-11 17:15:14
阅读次数：
132
JDOJ3011 铺地板III https://neooj.com/oldoj/problem.php?id=3011 题目描述 有3 x N (0 <= N <= 105)的网格，需要用1 x 2的瓷砖铺满。 问有多少种铺设方案。 如图，是一个3 x 12的一种铺设方案。 有3 x N (0 <= ...
分类：
其他好文 时间：
2019-07-10 13:35:35
阅读次数：
98
线上的点原题链接：http://codeforces.com/problemset/problem/251/A【题目描述】一条直线上有 n 个点，他们的坐标分别是 x1,x2,……,xn。没有两个点的坐标相同。你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 d 。请求出满足条件的三个点的方 ...
分类：
其他好文 时间：
2019-07-09 13:39:44
阅读次数：
79
6.27总结 得分情况 估分：100+100+100=300 实际：0+30+100=130 Rank 18… wtf? T1 跟zsh赌是WA还是RE 结果是MLE 我还能说什么... 正解： 递推 记录到每个位置时的 方案总数 以及 全部方案的贡献总和。 T2 把m打成了n 复制粘贴害死人... ...
分类：
其他好文 时间：
2019-07-07 22:46:57
阅读次数：
130
一道简单题。。。 确实挺简单的，但是这道题把学过的知识点结合的特别好。。。 虽然简单但是还是比较值得去做一下的。。。 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： 一行：一个整数表示方案总数 输入输出样例 输入样例#1： 复制 7 ...
分类：
其他好文 时间：
2019-03-08 23:19:04
阅读次数：
229
题目描述 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难，问这2×N个人应该如何排队，请你帮他找出所有方案数量的总和。 输入输出格式 输入格式 一行，一个整数N（N≤15）。 ...
分类：
其他好文 时间：
2019-03-03 09:55:53
阅读次数：
245
