Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-14 23:26:46
阅读次数：
219
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path....
分类：
其他好文 时间：
2014-08-14 20:50:59
阅读次数：
192
Goldengate OGG常见问题与错误列表以下列出了OGG一些常见的问题与错误及其解答：Note: 966211.1How To Resync A Single Table With Minimum Impact To Other Tables’ Replication?Note: 966227...
分类：
其他好文 时间：
2014-08-14 20:24:09
阅读次数：
279
解题报告
题目传送门
题意：
给n个数，每次左移一位，求最小逆序数。
思路：
如果每次左移一位求一次逆序数肯定不行的。
可以知道，每次左移一位，也就是第一个数移到最后一位，逆序数应该减去第一个数以后比第一个数小的个数，再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数，没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类：
其他好文 时间：
2014-08-14 10:46:48
阅读次数：
190
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10853 Accepted Submission(s): 6676
Problem Description
...
分类：
其他好文 时间：
2014-08-13 22:38:27
阅读次数：
332
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2014-08-13 12:45:46
阅读次数：
166
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7496 Accepted Submission(s): 1918
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 22:10:04
阅读次数：
320
题：Minimum Inversion Number
题意：给出一个序列，如果某一项比它前面的项小（本来应该是一次增大的），这就是一组逆序项，如例：1 3 6 9 0 8 5 7 4 2就有22组逆序项。（1,0）（3,0）（3,2）（6,0）（6,5）（6,4）（9,0）（9,8）（9,5）。。。现在你可以将x1移至最后，再将x2移至最后，直到把xn-1移到最后（xn移到最后无意义），在这过程...
分类：
其他好文 时间：
2014-08-12 19:10:24
阅读次数：
264
