- 博客(2)
- 收藏
- 关注
原创 XJTU-ACM暑期训练部分题解
1A 棋盘问题(POJ 1321)题目大意: 给出一个不规则的棋盘, 求解摆放k个棋子的可行方案数解题思路: 我首先的思路是采用dp的方法解决:状态空间f(i,S,x)f(i, S, x), 代表选择了[i+1,n][i + 1, n]行, 在i+1i+1行只能选择{x|x∈S}\{x|x \in S\}列并且使用了xx个棋子的情况下的可行方案数, 另外令mask(i)mask(i)为第ii行棋盘的
2016-08-03 23:49:30 618
原创 CCCC-GPLT 2016年决赛完整题解
L1题总结: 主要是模拟题和暴力题,注意边界条件L1-1 正整数A+B 本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把
2016-07-25 15:57:08 14305 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人