Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha ...
分类：
其他好文 时间：
2019-12-11 21:51:08
阅读次数：
113
$1.String$ $Painter,Chengdu$ $2008,LA$ $4394$ 题意： 给定两个长度相等，只有小写字母组成的字符串$s$和$t$，每步可以把$s$的一个连续子串“刷”称同一个字母，问至少需要多少不才能把$s$变成$t$。比如，$s=bbbbbbb$，$t=aaabccb$ ...
分类：
其他好文 时间：
2019-11-09 23:23:51
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2019-10-27 20:31:29
阅读次数：
108
标签（空格分隔）： dp 单调队列优化 题目描述 有N块木板从左到右排成一行，有M个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 $S_i$ 的，长度不超过 $ L_i $ 的连续的一段木板，每粉刷一块可以得到 $ P_i $ 的报酬。 不同工匠的$S ...
题意：给你一个长度相等的A串和B串，每次可以把一个连续的区间刷成一个字母，问从A串到B串的最少操作数。 解法：虽然这类题一看到就知道是区间DP，但是之前只做过类似从空串变成某个串的题目，所以没想到怎么做（太垃圾啦qwq）。看了题解才知道要分两步走 ①从空串变成B串 ②从A串变成B串 。 第一步就是一 ...
分类：
其他好文 时间：
2019-07-14 10:51:40
阅读次数：
79
基础概念： paintEvent(QPaintEvent*)函数是QWidget类中的虚函数，用于ui的绘制，会在多种情况下被其他函数自动调用，比如update()时。 运行时机： 一个重绘事件用来重绘一个部件的全部或者部分区域，下面几个原因的任意一个都会发生重绘事件： （1）repaint()函数 ...
分类：
其他好文 时间：
2019-06-12 19:48:36
阅读次数：
119
一、前言 上次在写大屏数据可视化电子看板系统时候，提到过改造QCustomPlot来实现柱状分组图、横向柱状图、横向分组图、鼠标悬停提示等。这次单独列出来描述，有很多人疑问为啥不用QChart，或者echart等形式，其实这两种方式我都尝试过，比如Qt5.7以后新增的QChart模块，曲线这块，支持 ...
分类：
其他好文 时间：
2019-06-08 21:38:52
阅读次数：
374
题目链接 题意 有两个由小写英文字母组成的等长字符串A和B。你可以一次性将一个字符串的一个子串中的字符全部刷成任何你想要同一字符。求把字符串A刷成B的最少次数。 分析 这一题非常像 [CQOI2007] 涂色 ，准确说是加强版 但是简单考虑直接将A刷成B，由于AB两串中字符的不确定性（有些位置上字符 ...
分类：
其他好文 时间：
2019-06-02 18:08:10
阅读次数：
126
#include "mywidget.h" #include "ui_mywidget.h" #include #include #include MyWidget::MyWidget(QWidget *parent) : QWidget(parent), ui(new Ui::MyWidget),... ...
分类：
其他好文 时间：
2019-04-24 12:05:38
阅读次数：
117
