用range[0,8)的列表表示牌，这些数字要出现两次。我们建议你通过连接两个range[0,8)的列表来创建这个list.利用Docs来安排列表串联操作写一个draw handler啥样的draw handler呢？用for循环来迭代Memory deck,并用draw_text在画布上画出表示每...
分类：
其他好文 时间：
2014-10-26 00:15:59
阅读次数：
205
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
其他好文 时间：
2014-10-25 21:36:10
阅读次数：
218
后缀数组+RMQ是O(nlogn)的，会TLE.....标准解法好像是马拉车，O(n).... 1 #include "algorithm" 2 #include "cstdio" 3 #include "cstring" 4 using namespace std; 5 #define ...
分类：
其他好文 时间：
2014-10-25 18:44:09
阅读次数：
212
1.set的基本操作：begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器equal_range()返回集合中与给定值相等的上下限的两个迭代器erase()删除集合中的元素f...
分类：
编程语言 时间：
2014-10-25 15:48:41
阅读次数：
229
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
思路是蛮简单的，关键就是理解罗马数字的规则：
羅馬數字共有7個，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（...
分类：
其他好文 时间：
2014-10-25 14:35:27
阅读次数：
192
自己的几个list常用用法。mylist = [i for i in range(10)]mylist.pop(-1)mylist.append(9)mylist_1 = [i for i in range(10,20)]mylist_2 = zip(mylist, mylist_1)mylist....
分类：
数据库 时间：
2014-10-25 11:44:29
阅读次数：
213
题目大意：将一个非负整数序列切成连续的若干段，使得每一段的和均不超过一定值，在此基础上最小化每一段的最大值的和。
思路：O(N2)的动态规划方程非常明显：
fi=min0≤ji{fj+maxj+1≤k≤i{wk}}
这样利用RMQ的预处理即可做到O(N^2).
不过这样显然是不能AC的。
我们考虑能够进行什么优化。
我们发现以下性质：
（1）fi≤fj(1≤ij≤...
分类：
其他好文 时间：
2014-10-25 09:23:08
阅读次数：
119
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ...
分类：
其他好文 时间：
2014-10-24 14:16:18
阅读次数：
238
Frequent valuesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1146Accepted Submission(s): 415Prob...
分类：
其他好文 时间：
2014-10-23 15:56:01
阅读次数：
227
CornfieldsTime Limit:1000MSMemory Limit:30000KTotal Submissions:5516Accepted:2714DescriptionFJ has decided to grow his own corn hybrid in order to hel...
分类：
其他好文 时间：
2014-10-23 15:51:54
阅读次数：
303
