2013年8月7日

8月6号的题目:HDU 1003&& POJ 1050&&HDU 1800&&HDU 2036&& POJ 1088(记忆化搜索)

摘要: Max SumHDU 1003一个求最大连续子序列:(有模板吧) 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,m,a[100005],i,j,k,l,r,s,MAX; 8 scanf("%d",&n); 9 for(i=1;iMAX)22 {23 l=j;24 r=k;25 MAX=s;26 ... 阅读全文
posted @ 2013-08-07 19:39 ~~碾压机 阅读(160) 评论(0) 推荐(0) 编辑

HDU 1052

摘要: Tian Ji -- The Horse Racing HDU 1052顿时吓尿了:结题思路:1.若田忌最慢的马可以战胜齐王最慢的马,那么就让它战胜那匹慢马,胜利场次加1。(田忌最慢马 > 齐王最慢马)2.若田忌最慢的马不能战胜齐王最慢的马,那么它更加不能战胜其他的马,那就让它输,而且输给齐王最快马,失败场次加1。(田忌最慢马 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[1005],b[1005]; 7 int main() 8 { 9 int i,n,... 阅读全文
posted @ 2013-08-07 15:14 ~~碾压机 阅读(272) 评论(0) 推荐(0) 编辑