Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.以下为补充知识，百度到的罗马数字写法：个位数举例I, 1 】II, 2】 III, 3】...
分类：
其他好文 时间：
2014-07-22 00:04:34
阅读次数：
190
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
#include <vector>
using namespace std;
/*
submit time : 1
request :
Given a collection of numbers, retu...
分类：
其他好文 时间：
2014-07-21 23:27:50
阅读次数：
368
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4571 Accepted Submission(s): 2733
Problem Descriptio...
分类：
其他好文 时间：
2014-07-21 23:21:04
阅读次数：
424
Problem Description
Eight-puzzle, which is also called "Nine grids", comes from an old game.
In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each ...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
264
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:47:05
阅读次数：
232
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:21:05
阅读次数：
189
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
#include <vector>
using namespace std;
/*
submit time : 3
1. Runtime Error
Last executed input: [5,3]...
分类：
其他好文 时间：
2014-07-21 13:26:03
阅读次数：
250
Classic recursion\pruning problem. We can use O(n) space: A[i] = j means [i,j] is occupied.class Solution {public: int ret; bool isValid(int *A,...
分类：
其他好文 时间：
2014-07-21 11:08:20
阅读次数：
240
15.3.0 案例分析可以看看这两个学生项目的例子，推断出这些团队的血型：STG游戏的跳票（为了完美，推迟了7天，但是7天之后也没有发布……）[leal1][i]英语学习软件（说了“明早发布”，但是明早一直没到）[ii]15.3.1 反动分子阿超在最后的稳定阶段，阿超不断地把事情推到下一个版本，二柱...
分类：
其他好文 时间：
2014-07-21 08:12:06
阅读次数：
180
找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他好文 时间：
2014-07-20 23:12:48
阅读次数：
309
