给定n*m的方格,每个小格子里有A~Z的字母,代表一种颜色,问这个n*m的方格里是否包含一个颜色相同的环.枚举方格中的每一个格子以其作为起点进行深度优先遍历,看是否能回到起点,能的话就能找到这么一个环,否则就不行.判断是否回到起点的一个小技巧是:先记录下起点位置,深搜的过程将路径给'堵'住,如果到达...
分类:
其他好文 时间:
2015-02-11 20:36:16
阅读次数:
215
卡了2天,说多了都是泪。/*
该点的最大值的可以由前面某个点加上相应的值得到。
而前面的点可以分析为以下的条件
1、前面的这个点与该点颜色相同。
2、这个点与这个点颜色不同。
3、前面没有点。
现在分析:
由于1、3两个条件已经是o(1)的时间,所以不需要优化。
主要的时间出在于2的时间,2需要遍历。
假设2里面有n个条件需要判断,其实归结起来,我们只需要判断两个情况
1、这个点的颜色与该点相同
2...
分类:
其他好文 时间:
2015-02-09 12:56:28
阅读次数:
124
题目大意:
Clickomania(彩球消除)是一款游戏,有几种颜色不同的方块排成一列。每次可以将一段连续的
颜色相同的方块消除掉,消除后原本这段方块两端的方块连接在一起,比如:ABBBA,将中间
的BBB消除后,就变成了AA。现在给你一段字符串,不同的字符代表不同的颜色,那么问题来
了:能不能将整个字符串消除完。
思路:
字符串的题目。本来感觉题目没有思路、无从下手,所幸题目中给了能够消除的所有情况:xy,
AxA,AxAyA三种情况。x和y表示可以消除的部分。把整个字符串看做一个区间,分解区间为
多个...
分类:
其他好文 时间:
2015-02-09 11:05:27
阅读次数:
150
先看看效果:如何让表格相邻行的颜色不同呢?如何让表格的行的颜色间隔不同呢?表格的行间隔变色有如下三种方式方式一:使用纯csstable.dictionaryListtr:nth-child(2n+3){
background-color:#c0e0f7;
}
table.dictionaryListtr:nth-child(2n+2){
background-color:#defcfe;
}说明:..
分类:
其他好文 时间:
2015-02-08 23:23:55
阅读次数:
192
Photoshop CS6 基础知识新建 练习 宽度72, 像素厘米 颜色模板分类 RGB CMYK 背景内容 色彩三要素:色相,饱和度,明度(亮度) R 0 G 0 B 0 #000000快捷键 Z:缩放 空格--平移 Alt+左键--缩小 Alt+Delete前景色Ctrl+DElete背...
分类:
其他好文 时间:
2015-02-04 15:59:29
阅读次数:
218
题意:给定一个无向图,是强连通的,而且无自回路。对顶点进行染色,相邻的顶点需要用不同的颜色,但总共只有两种颜色,是否可行。
思路:二部图的判定。其实通过题意思考,也可以发现,如果没有回路是可以的,如果有回路,而回路的顶点个数是偶数个也是可以的,是奇数个则不行。而这正是二部图的充要条件:无向图的所有回路长度都为偶数。 但这里如何判断回路长度不好实现。 这里的思路是,对图进行遍历,dfs或bfs...
分类:
其他好文 时间:
2015-02-01 01:57:17
阅读次数:
133
游戏中的食物没有那么多复杂属性,特别是贪吃蛇游戏中,我把食物看待的很简单: 1. 它必须属于世界,才能出现在世界。不可能一个不属于世界的食物,出现在世界中;但是可能存在着一个食物,它属于世界,但是却没有出现在世界中(即食物的颜色和世界的颜色相同,因此看不见食物)。这就像鬼一样,它可能存在于这个...
分类:
其他好文 时间:
2015-01-30 15:42:24
阅读次数:
227
今天有一个同事在做一个项目的时候,因为现在公司不跟某一家公司合作。有一些sql的存储过程是加密,现在想打开那些存储过程来解密。故查看了一些资料终于解密成功。步骤如下:1.需要开始DAC连接。 1.1使用只有系統管理員(sysadmin)角色相關成員登陆sql service management ....
分类:
数据库 时间:
2015-01-29 23:49:29
阅读次数:
323
与listview不同的是:fadeingedge=none即可。
viewpager则更加复杂一点。
先看下ViewPager中和这个颜色相关的代码:
private EdgeEffectCompat mLeftEdge;
private EdgeEffectCompat mRightEdge;
就是这俩货,导致的边界颜...
分类:
其他好文 时间:
2015-01-29 10:31:34
阅读次数:
313
概述:重新着色是调整图像颜色的过程。 重新着色包括:将一种颜色更改为另一种颜色,调整某种颜色相对于另一种颜色的亮度,调整所有颜色的亮度或对比度,以及增加颜色的灰度。如何:使用颜色矩阵对单色进行变换GDI+ 提供用于存储和操作图像的 Image 和 Bitmap 类。Image 和 Bitmap 对象...