cherryunix

摘要：最近UVAOJ维护去了，暂时转战中文OJ 阅读全文

摘要：裸的LIS，根本不需要NlogN，虽然我还是用了497 - Strategic Defense Initiative#include <cstdio>#include <iostream>#include <vector>#include <string>#include <sstream>using namespace std;int f[65535];vector<int> row;vector<int> b;int n;int ans;int bsearch(int &x,int size){ i 阅读全文

摘要：没什么难度的题目，读到第i个数时，就判断第i个数+前面i-1个数的最大值能不能更大，如果更大，就加入答案中，不然就忽略，注意一下0的情况。还有，这一题的评测。。。。。。。。。。。。。。。。用的是全文比较，不忽略空格，不忽略换行符，就是说，输出格式要严格遵循样例。。。。。。。如果总是WA，可是用我这个丑陋的程序对拍试一试。UVAOJ 10656 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 6 using namespace 阅读全文

摘要： 阅读全文

摘要：UVAOJ 108 - Maximum Sum1.题目描述：给定一个矩阵，求出这个矩阵的一个子矩阵，满足子矩阵的和最大。2.思路： 看到题目之后，最先能想到的便是枚举了，每次枚举矩形的左上角坐标和右下角坐标即可，然后求和即可。这样的时间复杂度大概在O(N^6)左右，当N=10的时候基本就不行了，是时候考虑优化了。仔细观察每次求和的操作，大概就能发现，求和的操作高达八成是无用的，因为每次枚举的矩形高达八成是有重叠的，所以高达八成就能想出进行预处理：读到一个点的时候，就算出以这个点为右下角，以原点为左上角的矩阵的和，这个过程是可以递推的。有史以来调的最虐心的程序了。。。。。。 1 #includ. 阅读全文

摘要：需要用到NlogN的LIS 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 7 using namespace std; 8 9 int f[65535]; 10 int from[65535]; 11 vector<int> row; 12 int flag1,flag2; 13 int temp[65535]; 14 int ans = 0; 15 ve 阅读全文