08 2011 档案

悲剧
摘要:最近UVAOJ维护去了,暂时转战中文OJ 阅读全文

posted @ 2011-08-27 14:41 cherryunix 阅读(78) 评论(0) 推荐(0)

UVAOJ 497 - Strategic Defense Initiative
摘要:裸的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 阅读全文

posted @ 2011-08-05 21:25 cherryunix 阅读(175) 评论(0) 推荐(0)

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

posted @ 2011-08-04 00:24 cherryunix 阅读(214) 评论(0) 推荐(0)

切题进度 每日更新
摘要: 阅读全文

posted @ 2011-08-03 22:40 cherryunix 阅读(67) 评论(0) 推荐(0)

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

posted @ 2011-08-03 21:06 cherryunix 阅读(245) 评论(0) 推荐(0)

481 - What Goes Up
摘要:需要用到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 阅读全文

posted @ 2011-08-02 19:39 cherryunix 阅读(197) 评论(0) 推荐(0)

导航