UVA11125 - Arrange Some Marbles(dp)
题目链接
题目大意:给你n种不同颜色的弹珠,然后给出每种颜色的弹珠的个数,现在要求你将这些弹珠排序,要求相同颜色的部分最多3个。然后相同颜色的弹珠称为一个组,那么每个相邻的组要求长度不同,颜色也不同,然后首位的两组也要符合要求。
解题思路:这题之前是被n?8?8?8.(可以用一个8进制的数来代替传4个参数)因...
分类:
其他好文 时间:
2014-11-19 11:22:46
阅读次数:
249
UVA11125 - Arrange Some Marbles(dp)
题目链接
题目大意:给你n种不同颜色的弹珠,然后给出每种颜色的弹珠的个数,现在要求你将这些弹珠排序,要求相同颜色的部分最多3个。然后相同颜色的弹珠称为一个组,那么每个相邻的组要求长度不同,颜色也不同,然后首位的两组也要符合要求。
解题思路:这题之前是被n?8?8?8.(可以用一个8进制的数来代替传4个参数)因...
分类:
其他好文 时间:
2014-11-19 01:22:10
阅读次数:
240
题意:
有三种颜色的小球,每种颜色数量R,Y,B
依次把球放到桌面上成一个序列,每次得分为这个球前面有多少种不同颜色的球+后面有多少种不同颜色的球
问总得分的最大值
思路:
构造前面的球和后面的球先放好,剩下的就放中间了
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"...
分类:
其他好文 时间:
2014-11-17 15:56:43
阅读次数:
152
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)...
分类:
其他好文 时间:
2014-11-15 15:22:41
阅读次数:
165
题意: 有三种颜色的矩形n个,不同颜色的矩形重叠会生成不同的颜色,总共有R,G,B,RG,RB,GB,RGB 7种颜色,问7种颜色每种颜色的面积。解法: 很容易想到线段树扫描线求矩形面积并,但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解,才幡然醒悟。开始想到了用二进制表示颜色,...
分类:
其他好文 时间:
2014-11-13 23:56:58
阅读次数:
257
yAxis : { title : { text : '数据' }, plotLines : [ { value : 0, width : 1, color : '#808080' } ], min: 30, //最小 t...
分类:
其他好文 时间:
2014-11-13 18:14:18
阅读次数:
266
在地图视图上标注一些点来特别说明这些地理位置方案:使用地图内置的标注。如下步骤:1.创建一个新的类,命名为 MyAnnotation。2.确保这个类要实现 MKAnnotation 协议。3.给这个类定义一个类型为 CLLocationCoordinate2D 的属性,命名为 coordinate。...
分类:
其他好文 时间:
2014-11-07 18:45:49
阅读次数:
254
三色(红绿蓝)呼吸灯,主要控制来电,短息,未接三种情况下不同颜色呼吸灯显示。具体实现在应用层(Phone,mms)获取呼吸灯服务,调用预留的接口,传递频率和色值; 1 private void RGBBreathLedsSwitchOn() { 2 IBreathLedsSe...
分类:
移动开发 时间:
2014-11-07 12:55:09
阅读次数:
338
在项目开发中,我们经常会遇到在这样一种情形:在一个UILabel 使用不同的颜色或不同的字体来体现字符串,在iOS 6 以后我们可以很轻松的实现这一点,官方的API 为我们提供了UILabel类的attributedText, 使用不同颜色和不同字体的字符串,我们可以使用NSAttributedTe...
分类:
移动开发 时间:
2014-11-06 17:06:46
阅读次数:
184
POJ 3211 Washing Clothes(01背包)
http://poj.org/problem?id=3211
题意:
有m (1~10)种不同颜色的衣服总共n (1~100)件,Dearboy和她的girlfriend两个人要一起洗完全部衣服,为了预防色彩混合,他们每次只能同时洗同一种颜色的衣服,给出洗完每件衣服所需的时间time和它的颜色color,求出Dearboy和她的girlfriend最少用多少时间能洗完成全部衣服。
分析:
由于每种颜色的衣服是分开洗的,...
分类:
其他好文 时间:
2014-10-30 17:09:24
阅读次数:
124