// uva live 4394 String painter
//
// 这一题是训练指南上dp专题的习题，初看之下觉得只是略微复杂了一点
// 就敲阿敲阿敲，两个半小时后，发现样例过了，然而自己给出的数据跪了
// 交了也wa了，才发现，自己的方法是有问题的，如果是将两个串同时考虑
// 的话，比如: dp[i][j] 表示从i到j，s串刷成目标b串所需要的最小的花费
// 然后根据区间的端点...
分类：
其他好文 时间：
2015-06-10 14:12:34
阅读次数：
89
poj 2709 painter题目要求给定涂料，每套涂料含有3-12种不同的颜色（开始时候给定选用的颜料套的颜色数目），且一套涂料中每种颜色均有50ml。且一套涂料中的任意三种不同的颜色各X ml混合都可以获得 灰色颜料 X ml。现在给定需要的各个颜色的数量（这些颜色都属于同一套颜料），以及需要...
分类：
编程语言 时间：
2015-06-07 22:59:06
阅读次数：
154
题意：给定两个长度相等的字符串，记为 A, B， 均只包含小写字母。每次可以把一个连续字串 “刷” 成相同的一个字母，问至少需要几次才能够把 A 变为 B。
思路：
假设一个空串要刷成目标串的极端情况（题意保证不存在空串，可以假设为所有字母均与目标串不同）。
用 dp[ i ][ j ] 表示把 A 串的 i-j 区间刷成目标串 B 的 i-j 所需要的最少步数，首先初始化所有的 dp[ i ][ i ] 为 1 。
dp[ i ][ j ] = dp[ i+1 ][ j ] + (strB[ i...
分类：
其他好文 时间：
2015-05-14 08:48:51
阅读次数：
124
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (...
分类：
其他好文 时间：
2015-05-06 19:39:15
阅读次数：
248
String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 908Probl...
分类：
其他好文 时间：
2015-05-06 19:33:10
阅读次数：
202
不解释题目，直接上效果图：
做法与思路：
1.错误图标和”名称不合法“这几个字都是显示在一个qlabel中的，但是这不是一个简单的label，必须继承自qlabel，并重写paintevent()函数，如下所示：
void CWellLogLabel::paintEvent(QPaintEvent *pEvent)
{
QPainter painter(this);
Q...
分类：
其他好文 时间：
2015-04-17 22:26:51
阅读次数：
358
要实现涂鸦这个功能，首先需要以下几步：
1、要实现一个DrawingView类，这个类继承View；
2、重写其父类的构造方法，并初始化涂鸦的画笔、画布的画笔和路径；
3、重写onDraw方法，在这个方法中主要进行涂鸦的绘制工作；
4、重写onTouchEvent事件，在这个方法计算当前的画笔的左边，规划画笔的路径，调用invalidate()方法不断调用onDraw方法进行绘制；
5、...
分类：
移动开发 时间：
2015-04-07 10:00:27
阅读次数：
256
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
HT For Web?的HTML5拓扑图组件graphView背景设置有多种途径可选择： divBackground：通过css设置graphView对应的div背景 Painter：通过graphView.addBottomPainter(function(g, ? ? ?rect){…})来绘制背景 La...
分类：
Web程序 时间：
2015-03-06 06:29:17
阅读次数：
197
HT For Web 的HTML5拓扑图组件graphView背景设置有多种途径可选择：
1. divBackground：通过css设置graphView对应的div背景
2. Painter：通过graphView.addBottomPainter(function(g, rect){…})来绘制背景
Layer：通过设置graphView.setLayer(['…', '…', '…', …])来将graphView拆分为多个图层，并为各个图层命名，再让不同种类的node通过node.setLaye...
分类：
Web程序 时间：
2015-03-06 06:22:22
阅读次数：
321
