1079: [SCOI2008]着色方案 2017-08-26 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计 ...
分类:
其他好文 时间:
2017-08-26 20:37:39
阅读次数:
191
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意:在一个N * M的棋盘里涂色,要求i颜色要涂ci次。ci求和为N * M. 关键思想:从第一个点开始着色,一行一行涂,注意一旦找到答案后面就不必搜,当剩下个数为n时若有种颜色>n/2上取 ...
分类:
其他好文 时间:
2017-08-25 01:20:00
阅读次数:
171
public int longestPalindrome(String s) { //预处理 char[] chars = s.toCharArray(); StringJoiner joiner = new StringJoiner("#"); joiner.add(""); for (char ... ...
分类:
其他好文 时间:
2017-08-20 12:32:16
阅读次数:
137
OpenGL ES3 非常好的系列文章: OpenGL-ES 3.0学习指南(五)——EGL基础 NDK开发OpenGL ES 3.0(二)——初见GLES,第一个三角形 NDK开发OpenGL ES 3.0(三)——着色器基础 NDK开发OpenGL ES 3.0(四)——旋转的彩色方块 其他的文... ...
分类:
其他好文 时间:
2017-08-19 10:50:16
阅读次数:
163
1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不 ...
分类:
其他好文 时间:
2017-08-18 19:58:45
阅读次数:
138
開始学习第4章 - 着色器的反射看完了1、2节,来记录一下。反射主要是利用了 Cubemap 立方体贴图。认识Cubemap立方体贴图。就如同名字所说。在一个立方体上有6张图。就这样觉得吧。假想一下 ,在一个艳丽的房间里。有一个表面是镜子的圆球。那这个圆球表面就反射了房间里面的全部东西。就是一个大号 ...
分类:
编程语言 时间:
2017-08-16 14:07:06
阅读次数:
222
grep:文本搜索工具,根据用户指定的模式,对目标文本逐行进行匹配检查,打印匹配到的行。基于Perl的正则表达式使用格式:grep[选项]匹配模式file对象选项说明:–color=auto:对匹配到的文本着色,高亮显示-i:忽略字符大小写-o:仅显示匹配到的字符串本身-v:方向匹配,匹配?.
分类:
其他好文 时间:
2017-08-14 01:27:55
阅读次数:
124
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0 ...
分类:
其他好文 时间:
2017-08-13 12:34:51
阅读次数:
102
正则表达式以grep为例:使用格式:grep[选项]匹配模式file对象选项说明--color=auto:对匹配到的文本着色,高亮显示-i:忽略字符大小写直接加后面-o:仅显示匹配到的字符串本身-v:方向匹配,匹配到的文本不显示,不能匹配到行显示-E:表示支持使用扩展的正则表达式,=egrep-q:..
分类:
其他好文 时间:
2017-08-10 23:35:48
阅读次数:
269
文本搜索工具,根据用户指定的模式,对目标文本逐行进行匹配检查,打印匹配到的行基于Perl的正则表达式 使用格式:grep [选项] 匹配模式 file对象 选项说明: –color=auto:对匹配到的文本着色,高亮显示 -i:忽略字符大小写 -o:仅显示匹配到的字符串本身 -v:方向匹配,匹配到的 ...
分类:
其他好文 时间:
2017-08-10 22:38:48
阅读次数:
190