转自：http://blog.csdn.net/accelerator_/article/details/39271751吐血ac。。。116686272014-09-16 22:15:24Accepted50091265MS1980K2290 BG++czyPaint PearlsTime Lim...
分类：
其他好文 时间：
2014-09-16 23:31:41
阅读次数：
384
layout: main_activitypackage com.example.paint;import java.io.File;import java.io.FileOutputStream;import android.content.Intent;import and...
分类：
移动开发 时间：
2014-09-16 23:27:31
阅读次数：
334
DP + 优化 ，因为花费是n^2的，所以num×num 大于 DP【i】的时候就可以跳出了。。。。
Paint Pearls
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1245 Accepted Submiss...
分类：
其他好文 时间：
2014-09-16 01:38:19
阅读次数：
244
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他好文 时间：
2014-09-15 21:20:39
阅读次数：
335
题目链接：hdu 5009 Paint Pearls
题目大意：给定一串珠子的目标颜色，现在要为这些珠子上色，每次可以选中一段区间上的珠子上色，代价为这段区间中颜色的数量k的平方，要求用最少的代价。
解题思路：dp[i]表示到i的最优代价，加上优化即可，当k（颜色总数）的平方大于N的可以直接跳出循环，当dp[i] > dp[i+1]时，可以考虑直接从dp[i+1]转移。
现场的时候交...
分类：
其他好文 时间：
2014-09-15 19:31:09
阅读次数：
135
今天西安网赛的题，因为被那个博弈卡住，没什么心情看这个这个题好像很简单的样子，但是看了下数据量，发现用n^2承受不起，然后我想了一下 没想出什么更低复杂度的算法出来。。后来发现别人还是用n方算法过的，只是用了下剪枝。。。。擦，我不是很敢尝试这种，，估计今天这个简单DP过的人不是很多 就是卡在时间上的...
分类：
其他好文 时间：
2014-09-14 22:07:47
阅读次数：
245
呵呵
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const int N = 5 * 10000 + 5;
int xval[N], dep;
int n, a[N], pre[N];
ll d[N];
int pos[300], dd;
void work() {
d...
分类：
其他好文 时间：
2014-09-14 20:49:28
阅读次数：
211
HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
Paint the Grid AgainTime Limit:2 Seconds Memory Limit:65536 KBLeo has a grid withN×Ncells. He wants to paint each cell with a specific color (either b...
分类：
其他好文 时间：
2014-09-13 18:44:15
阅读次数：
260
在android中要绘制圆环，暂时知道有三种方式。分别是：
一、设置画笔的style为stoke，绘制圆
这里是先绘制内圆，然后绘制圆环（圆环的宽度就是paint设置的paint.setStrokeWidth的宽度），最后绘制外圆。
请看核心源码：
[java] view
plaincopyprint?
"http://...
分类：
移动开发 时间：
2014-09-13 14:41:15
阅读次数：
272
