随笔分类 - 算法学习

tyvj1031热浪——初学spfa

摘要：背景 Background USACO OCT09 9TH 描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T <= 2,500)个城镇，方便地标号為1到T。除了起点和终点外地每个城镇由两条双向道路连向至少... 阅读全文

posted @ 2011-10-29 07:04 codeway3 阅读(417) 评论(0) 推荐(0) 编辑

hdu1162——初学最小生成树

摘要：Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2831 Accepted Submission(s): 1375 Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pic... 阅读全文

posted @ 2011-10-26 21:43 codeway3 阅读(329) 评论(0) 推荐(0) 编辑

初识ST算法

摘要：登山问题描述：有一座延绵不断、跌宕起伏的山，最低处海拔为0米，最高处海拔不超过8848米。从这座山的一端走到另一端的过程中，每走 1 米海拔高度就升高 1 米或者降低 1 米。有 Q 个登山队计划在这座山的不同区段登山，当他们攀到各自区段内的最高峰时，就会插上他们的队旗。请你写一个程序找出他们插旗的高度。输入说明：从CLIMB.IN 输入数据。第一行为 N(N≤106 )，表示山两端的跨度。接下来 N+1 行，每行一个非负整数Hi (i=0..N)，表示该位置的海拔高度（单位：米），其中 H0=Hn=0。然后是一个正整数Q(Q≤7000)，表示登山队的数量。紧跟的Q行，每行两个... 阅读全文

posted @ 2011-10-24 19:49 codeway3 阅读(609) 评论(0) 推荐(0) 编辑