UVA 10829 - L-Gap Substrings
题目链接
题意：一个字符串如果形如UGU，的形式，G的长度为L，那么称这个字符串为L串，给定一个字符串，问这个字符串子串为g串的个数
思路：做这题前先做了POJ3693，有一个思想就是枚举长度分段，这样的话对于一个U长度为l的而言，只要在当前位置和当前位置之后(l + g)的位置分别向前向后找lcp，两个lcp加起来的长度...
分类：
其他好文 时间：
2014-08-23 20:24:21
阅读次数：
349
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
?TV UI布局1. 为大屏幕提供适当的布局源文件。2. 确保UI在一定距离仍然可以看清。3. 为高清电视提供高分辨率的图标和图像。1. 把屏幕上的导航控制菜单放在屏幕的左边或者右边,并且将菜单内容 以垂直的方式显示。2. 创建那些分段的UI时,通过使用Fragments和GridView来替代 L...
分类：
其他好文 时间：
2014-08-22 14:25:38
阅读次数：
251
枚举。 枚举每个分段有多少个科目，对每个枚举的状态判断是否满足条件，对满足条件的取其中最大和最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps=1e-8;...
分类：
其他好文 时间：
2014-08-21 10:59:03
阅读次数：
209
Problem DescriptionThere are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color o...
分类：
其他好文 时间：
2014-08-20 12:11:22
阅读次数：
209
斜率优化DP。。。。
对数组排序后，dp【i】【j】表示对前j个物品分i段的最少代价，dp【i】【j】= min｛ dp【i－1】【k】+（a【k+1】－a【j】）^2 }复杂度m*n^2 斜率优化一下就可以了。
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K...
分类：
其他好文 时间：
2014-08-18 14:31:54
阅读次数：
212
UIKit提供了一组控件：UISwitch开关、UIButtonbutton、UISegmentedControl分段控件、UISlider滑块、UITextField文本字段控件、UIPageControl分页控件。控件是对UIView派生类的有用增强及补充，并能够直接附着于导航栏、表格单元，甚至...
分类：
移动开发 时间：
2014-08-16 19:40:40
阅读次数：
181
UIKit提供了一组控件：UISwitch开关、UIButtonbutton、UISegmentedControl分段控件、UISlider滑块、UITextField文本字段控件、UIPageControl分页控件。控件是对UIView派生类的有用增强及补充，并能够直接附着于导航栏、表格单元，甚至...
分类：
移动开发 时间：
2014-08-11 14:29:32
阅读次数：
188
RAID 0RAID 0亦称为带区集。它将两个以上的磁盘串联起来，成为一个大容量的磁盘。在存放数据时，分段后分散存储在这些磁盘中，因为读写时都可以并行处理，所以在所有的级别中，RAID 0的速度是最快的。但是RAID 0既没有冗余功能，也不具备容错能力，如果一个磁盘（物理）损坏，所有数据都会丢失，危...
分类：
其他好文 时间：
2014-08-10 15:27:30
阅读次数：
259
第三章 HTML5的结构article元素更强调独立性，section元素强调分段，div元素强调css的套用，aretcle元素和section元素在核实的情况下可以调换nav元素用作页面导航的链接组，通常里面包含元素aside元素表示页面或文章的附属信息部分，可以是与当前页面或内容相关的参考资料...
分类：
Web程序 时间：
2014-08-10 12:47:50
阅读次数：
266
