xiaobaoo的博客

#include <iostream> #include <string> #include <vector> #include <climits> #include <algorithm> vector<vector<int>> res; vector<int> p; void generatePermutation(const vector<int>& array, int index

区间动态规划 LeetCode 1000 Minimum Cost to Merge Stones

#include <iostream> #include <string> #include <vector> #include <climits> using namespace std; int mergeStones(const vector<int>& stones) { int n = stones.size(); if ( n ==0 ) return 0; vector<vec...

长度为n的字符串，中间有n-1个位置。

动态规划 LeetCode 10 Regular Expression Matching

#include <iostream> #include <vector> #include <string> using namespace std; int minimumEditDistance(string s1, string s2) { int m = s1.length(); int n = s2.length(); vector<vector<int>> dp(m + 1, vector<int&g...

#include <iostream> #include <vector> #include <string> using namespace std; //int dp[1000][1000]; int LCS(string s1, string s2) { int m = s1.length(); int n = s2.length(); vector<vector<int>> dp(m+1, vector<i...

#include <iostream> #include <string> using namespace std; bool isSubString(string s, string t) { if ( t.length() < s.length() ) return false; for (int i = 0; i <= t.length() - s.length(); i++) { int j; ...

bool isSubSequence(string s, string t) { int j = 0; for (int i = 0; i < t.length() && j < s.length() ; i++) { if (s[j] == t[i]) j++; } if (j == s.length() ) return true; else ...

tightvnc 版本 2.7.10。

题目大意： 给定一个N个数的排列，要将其经过N-1次的交换(只能是相邻位置数的交换)，变成0到N-1的排列，问有多少种交换的排列方式。 rng_58的题，费脑筋。 这个一个关于排列的inversion的题。排列的inversion代表排列的有序程度。排列的inversion的数量从0到n*(n-1)/2。 由此得出结论，要将一个排列经过N-1次的交换，变成0到N-1的排列，其inversi

TCO 2014决赛题。 题目大意： 给定一个数组X[i]，比如{1, 0, 1, 1, 1, 0, 1, 1}.，表示选手当前做出的题。现在每位选手将再作一道题，即每位选手最后做出的题为X[i]或X[i] + 1，做出较多题的选手排在前面，如果两个选手做出相同数量的题，编号较小的选手排在前面。 问最后有多少种选手？