题目：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目意思很简单，即将一个罗马数字的字符串，转化为整数。
首先我们需要对罗马数字有一个基本的认识，由于题目已将数字大小限定在1~3999,所以我们只需考虑...
分类：
其他好文 时间：
2014-10-10 13:32:24
阅读次数：
200
4271: Love Me, Love My PermutationDescriptionGiven a permutation of n: a[0], a[1] ... a[n-1], ( its elements range from 0 to n-1, For example: n=4, on...
分类：
其他好文 时间：
2014-10-09 23:48:23
阅读次数：
256
1.概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){for(int j = 1; j #include #include using namespace std;c...
分类：
其他好文 时间：
2014-10-09 23:36:27
阅读次数：
627
在Django视图函数中经常出现类似于'ascii' codec can't decode byte 0xef in position 0: ordinal not in range(128)的错误。 在解决错误之前，首先要了解unicode和utf-8的区别。 unicode指的是万国码，是一种“...
分类：
其他好文 时间：
2014-10-09 19:26:07
阅读次数：
192
'''【程序1】题目：有1、2、3、4个数字，能组成多少个互不同样且无反复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成全部的排列后再去 掉不满足条件的排列。 2.程序源码：'''for i in range(1,5): for j in ...
分类：
编程语言 时间：
2014-10-09 17:43:07
阅读次数：
217
以前也没怎么听过这个算法,网络赛中有个题好像是什么最近公共祖先,看了一下这个算法,是一个动态规划,核心思想是倍增. 用途:解决rmq问题,例如给一个序列{an},询问是任意一个区间(l,r)中最小的数或者最大的数. 时间复杂度:预处理的时间是O(nlogn) 查询:O(1) 局限性:只能处...
分类：
其他好文 时间：
2014-10-09 01:34:57
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
IF 判断FOR循环for i in range(1,5): print ifor i in range(5): print i用变量控制循环次数：#!/usr/bin/pythonlist=['lk','tom','jack']a=4for name in range(...
分类：
其他好文 时间：
2014-10-07 19:02:13
阅读次数：
193
题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
上学期刷过裸的RMQ模板题，不过那时候一直不理解>_=l)3 {4 int mid=(l+r)/2; //mid: r-l5 if (calc(mid)) //calc(mid): 判断mid答案是否符合要求6 ...
分类：
其他好文 时间：
2014-10-07 17:45:53
阅读次数：
217
