从前往后DP；先离散化；假设DP到第i个位置。las[i]表示第i种颜色最后一次出现的位置。t[k]表示满足w(t[i],i)==k的最小下标，w(a,b)表示从a,a+1,a+2......b这段区间的不同颜色的数量是多少。然后每次先更新t数组，再更新dp数组，k只需从1枚举到sqrt(n)，所以...
分类：
其他好文 时间：
2014-09-25 15:53:29
阅读次数：
226
题目链接
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。
思路：判重数组多加两维，分别为朝向和颜色，之后就可以用BFS求最少时间了。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-25 12:59:28
阅读次数：
234
题目大意：
给出多个不同颜色的矩形，求最后覆盖的颜色的面积。
思路分析：
我是自己手动暴力枚举。
比赛的时候漏了一种情况。
RGB 可以从 RG+RB组合来（只是举例，就是说可以从两种颜色组合而来）。
然后就只需要维护所有的颜色
用扫描线来判断。
#include
#include
#include
#include
#define MAXN 42222
u...
分类：
其他好文 时间：
2014-09-24 02:07:45
阅读次数：
209
题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类：
其他好文 时间：
2014-09-22 10:59:52
阅读次数：
274
android实现手写功能中的设置画笔的大小和颜色的功能，这样，就可以用不同颜色，不同大小的画笔书写字。...
分类：
移动开发 时间：
2014-09-21 14:44:40
阅读次数：
291
贝壳国的居民喜欢用贝壳作为硬币，与我们的硬币不同，这种贝壳硬币有两个特点：
贝壳硬币上面没有标明面值，而是通过不同颜色来区分不同面值的硬币；
将硬币面值从小到大排序以后，后面硬币的面值总是前面硬币的面值的倍数，如1，2，10
为了帮助来到当地旅游的游客快速了解每种颜色的贝壳对应的面值，当地居民设计了一种自动取款机，该机器会根据输入的金额，返回相应面值的硬币，当输入的金额有多种组合的时候，...
分类：
其他好文 时间：
2014-09-21 13:56:20
阅读次数：
224
之前做了一个基于python的tkinter的小球完全碰撞游戏：今天利用业余时间，写了一个功能要强大一些的小球完全碰撞游戏：游戏名称： 小球完全弹性碰撞游戏规则： 1.游戏初始化的时候，有5个不同颜色的小球进行碰撞 2.玩家可以通过在窗口中单击鼠标左键进行增加小球个数 3.玩家可以通过在窗口...
分类：
其他好文 时间：
2014-09-16 22:01:01
阅读次数：
983
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他好文 时间：
2014-09-15 21:20:39
阅读次数：
335
HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
1 10 加上android:clickable="true"就可以了
分类：
其他好文 时间：
2014-09-11 23:40:22
阅读次数：
228
