Mine NumberTime Limit: 1000ms Memory limit:
65536K有疑问?点这里^_^题目描述Every one once played the game called Mine Sweeping, here I
change the rule. You are g...
分类:
其他好文 时间:
2014-04-30 01:05:41
阅读次数:
857
题意为从每行取一瓶花,每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行,第 j
列时所获得的最大审美价值动态转移方程:dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下:#includei...
分类:
其他好文 时间:
2014-04-30 00:17:20
阅读次数:
488
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类:
其他好文 时间:
2014-04-29 21:44:33
阅读次数:
605
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-04-29 21:40:26
阅读次数:
564
摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513