链接题意 ：
看了好长时间终于看懂题目了，将一个大矩形划分成若干小矩形，告诉你每个小矩形的左上角那个点和右下角那个点的坐标，告诉你这个小矩形要涂的颜色，每个颜色对应一个刷子，问你最少要使用几次刷子。因为你要刷一个矩形之前，必须把这个矩形上方与之直接相邻的所有矩形先刷掉才能刷这个，如果你先用了红色的刷...
分类：
其他好文 时间：
2014-06-11 07:51:33
阅读次数：
270
题意：给n个白球，选其中一些涂为黑色，且给了涂第i个球的花费为ci，要求每m个连续的球中至少有两个黑球，问最小花费是多少？容易想到一个方程dp[i][j]=min{dp[k][i]}+c[j]dp[i][j]表示最后上色的两个球分别是第i和第j个球（i#include
#include #inclu...
分类：
其他好文 时间：
2014-06-05 12:52:14
阅读次数：
248
private void dataGridViewX1_CellPainting(object
sender, DataGridViewCellPaintingEventArgs e){ if (e.RowIndex >= 0 &&
e.ColumnIndex>=0) { ...
题目大意：
墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路：
区域涂色的大体次序是由拓扑排序决定的，当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类：
其他好文 时间：
2014-05-21 10:28:49
阅读次数：
277
题目链接：hdu 4810 Wall Painting
题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）
然后对应输出每一天有可能合成颜料值的总和。
解题思路：因为要考虑到所有情况，所以暴力枚举选...
分类：
其他好文 时间：
2014-05-18 07:47:33
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路：先把每个数字按位分离出来，存放1的个数，那么每位0的个数为n - 1的个数，然后利用组合数学和异或的原理，枚举奇数个1的情况，然后利用乘法和加法计数原理累加出来的就是该位的答案，最后乘上改为对应的数值最后加起来就是答案
代码：
#include
#include
const _...
分类：
其他好文 时间：
2014-05-18 04:30:41
阅读次数：
257
