啦啦啦

摘要： Recall that the bracket sequence is considered regular if it is possible to insert symbols '+' and '1' into it so that the result is a correct arithme 阅读全文

摘要： Ivan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so he decided to r 阅读全文

摘要： Doubly linked list is one of the fundamental data structures. A doubly linked list is a sequence of elements, each containing information about the pr 阅读全文

摘要： Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 阅读全文

摘要： Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 20 阅读全文

摘要： 题意：求最大子矩阵的和 题解：一维的最大子段和扩展到二维（一直想着取矩阵的左上和右下两个顶点，然后压缩成一维，。。。真是傻）。在脑海中建立一个坐标系，然后把矩阵放 进去，它的子矩阵相当于沿着y轴方向的某个连续子段，只是这个子段的宽度需要枚举。然后令map[ i ][ j ]表示第 i 行 1~j 列 阅读全文

摘要： 题意：一个系统由n个设备组成，每个设备可以由mi个厂商提供，每个设备你可以选一个厂商，在你选定的厂商的设备中，b（带宽）是所选设备中b值最小的，类似于短板效应，p是所有价格之和，要求b/p最小。（看了很久才懂了题意，~~~要史了） 题解：dp[ i ][ j ]表示选了i个设备，带宽最小为j所用到的 阅读全文

摘要： 题解：dp[ i ][ j ][ k ]表示第i个位置，支点是j，支点左右两边的重量之差是k。当k==0时，说明这个数是Balanced Number。充分利用了回溯这个过程！ 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1e4+5; 8 9 int A,B,sum; 10 int num[40],dp[40][maxn]; 11 12 int F(int x){ 13 if(x==0) return 0;... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n,m; 8 int num[40],dp[40][80]; //表示第i个位置，0的个数减去1的个数的差值 9 10 int DFS(int pos,int res,bool ok,bool F){ 11 ... 阅读全文