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