题目大意：
给你一个n*n的棋盘(n
解题思路：
很裸的一道状压DP，用一个数表示二进制，二进制位上为1则表示放，否则表示不放，然后转移用dfs就行了。
AC代码：
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)?(a):(b))
#define M...
分类：
其他好文 时间：
2015-01-19 14:27:26
阅读次数：
156
不想说什么了，220-221两道一样的题目，就是一个数据大点，要高精度而已
http://blog.csdn.net/qq_21995319/article/details/42834743
AC代码：
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)...
分类：
其他好文 时间：
2015-01-18 14:28:06
阅读次数：
198
题目大意：
给一个n*n(n
解题思路：
我们将这个棋盘染色，然后会发现不同颜色上的象是不会影响的，然后这时就转换成每一种颜色中方k‘个象可以有多少种方法。
这时就变成了之前做过的一道题，就是问棋盘上可以放多少个车，但是不同的是那是个长宽相等的，但是对于这个我们将他转45°会发现是上下对称的，但是每一行都有差距1.
这时不能直接用组合数学计算了，应该DP，我们将同种...
分类：
其他好文 时间：
2015-01-18 13:11:54
阅读次数：
211
题目大意：
Sasha是一个网络的管理员，这个网络由N台计算机组成。现在有N个程序要求分配给这些计算机运行。由于机器的不稳定性，每台计算机对于不同的程序都有一个“差错值”（正比于运行出错的概率）。现在要求你帮助Sasha安排这些计算机运行程序，使得所有的“差错值”中的最大值最小。输入给你一个n，然后是一个n*n的矩阵，第i行表示程序在第i台电脑上运行的差错值。然后要你输出最小的差错值，然后输出每...
分类：
其他好文 时间：
2015-01-16 20:59:14
阅读次数：
156
题目大意：
在系统学中，Petri nets的一种特殊情况经常被纳入考虑范围，这种特殊情况被称为Synchrograph。Synchrograph是一个有向图，每条弧都有一个非负整数权。一个点，如果所有指向它的边都是正数(也就是大于0)，这个点就称之为“可燃点”。
对Synchrograph的操作是一轮一轮进行的。在每一轮中，操作者都会随机的选一个“可燃点”进行“燃烧”。所谓燃烧就是：所有指...
分类：
其他好文 时间：
2015-01-16 20:57:53
阅读次数：
186
题目大意： 给定n，B，然后给你一个n个节点的树，要求你将其分成几块（k），要求每一块的点数大于等于B并且小于等于3B，然后个每一块设定一个capital（capital可以不再这个块中，但是块中的点到capital的路径上不能有不属于这个块的点），要你输出k，然后每个节点属于的块的编号，接着输出每个块的capital。
解题思路：
一道不是很难构造题，DFS一遍，然后如果有一个节点的...
分类：
其他好文 时间：
2015-01-16 14:51:24
阅读次数：
182
题目大意：
给你r1，r2，表示两个无限长的圆柱体的半径，然后这两个圆柱体的中心线相互垂直，求重复的体积。
解题思路：
这题一开始准备直接暴力积分做，然后滚粗了，不是挂精度就是wa了，所以后来就膜拜大神的做法去了，大神用的是自适应辛普森，当这个函数的(a,b)段接近二次函数的时候，这一段的积分就是，然后我想这道题不就是近似二次函数吗(也可能是我搞错了)，然后就直接对(0,MIN(
...
分类：
其他好文 时间：
2015-01-16 14:48:16
阅读次数：
128
输入比赛人员个数 N 和你希望赢的人的编号 M，
然后输入 N * N 的输赢表，第 i 行 第 j 列为 1，代表 i 能赢 j。
求 M 最后能赢，且总比赛树的高度最小为 h 时，一共有多少种可能。
比如输入：
7 2
0 1 0 0 0 1 0
0 0 1 0 1 1 1
1 0 0 1 1 0 0
1 1 0 0 0 1 0
1 0 0 1 0 0 1
0 0 1 0...
分类：
其他好文 时间：
2015-01-15 23:54:08
阅读次数：
187
SGU 143 Long Live the Queen （树形DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-14 14:24:16
阅读次数：
150
题目大意：
给你一个字符串Σ，我们假设它的长度为L，然后再给你两个字符串λ，γ，接下来就是一个L*L的矩阵，i行j列表示Σ[i]变换成Σ[j]的花费。
然后要你求出两个长度相等的字符串a，b，使得λ是a的子串，γ是b的子串，然后使得a[i]变换成b[i]的花费总和最小，输出最小花费和a，b。
解题思路：
很明显的DP题，和LCS很像，定义f[i][j]表示a的前i个与b的前...
分类：
其他好文 时间：
2015-01-14 14:21:37
阅读次数：
149
