从前往后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