摘要: 好久没写总结了,问题积累了不少,把做过的题型分类总结一下了,下面这些题型也是我在hdu acm step里面碰到的类型题,重新梳理一下思路。题型一:http://acm.hdu.edu.cn/showproblem.php?pid=1003hdu1003思路前段时间已经叙述过了,在这里重点说一下这种题型的入手点,一看这种题型就是属于求最大子序列的和,切入点就是找到start和end,即起始位置以及结束位置。起初,我碰到这道题的时候,也是借鉴网上的一些办法,不过随着学习的不断深入,也逐渐有了点头绪,其实思路还是和网上的基本一致,但这只是借鉴和学习,并没有真正做到融会贯通,这还需要时间吧。希望在. 阅读全文
posted @ 2011-05-04 20:55 聊聊IT那些事 阅读(457) 评论(1) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2570也算细心题啊。View Code #include"iostream"#include"algorithm"using namespace std;int main(){ int i,t; int n,v,w; double a[110]; cin>>t; while(t--) { cin>>n>>v>>w; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); doub 阅读全文
posted @ 2011-05-04 08:55 聊聊IT那些事 阅读(656) 评论(1) 推荐(0)