<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0">
<channel>
<title><![CDATA[Atomz's Blog]]></title>
<link>http://Www.Getshell.net/blog/</link>
<description><![CDATA[积善成德,而神明自得]]></description>
<language>zh-cn</language>
<copyright><![CDATA[Copyright 2005 PBlog3 v2.8]]></copyright>
<webMaster><![CDATA[gotshell@Gmail.com(Atomz)]]></webMaster>
<generator>PBlog2 v2.4</generator> 
<image>
	<title>Atomz&#39;s Blog</title>
	<url>http://Www.Getshell.net/blog/images/logos.gif</url>
	<link>http://Www.Getshell.net/blog/</link>
	<description>Atomz&#39;s Blog</description>
</image>

			<item>
			<link>http://Www.Getshell.net/blog/article/251.htm</link>
			<title><![CDATA[再见OI]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Tue,18 Nov 2008 00:10:13 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=251</guid>
		<description><![CDATA[<br/><img src="http://Www.Getshell.net/blog/attachments/month_0811/l200811180937.JPG" border="0" alt=""/><br/><br/><div class="UBBPanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/flash.gif" alt="" style="margin:0px 2px -3px 0px" border="0"/>Flash动画</div><div class="UBBContent"><a id="temp69970_href" href="http://Www.Getshell.net/blog/javascript:MediaShow('swf','temp69970','http://www.56.com/p_77844243.swf','400','300')"><img name="temp69970_img" src="http://Www.Getshell.net/blog/images/mm_snd.gif" style="margin:0px 3px -2px 0px" border="0" alt=""/><span id="temp69970_text">在线播放</span></a><div id="temp69970"></div></div></div><br/><br/>真的不想再多说什么了。<br/>再见，我为之奋斗过的OI。<br/>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/250.htm</link>
			<title><![CDATA[7 Days]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Sat,08 Nov 2008 23:37:19 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=250</guid>
		<description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;还有7天就复赛了，复习、补漏、熟练也在紧张的进行着。这段时间补了不少漏，code里面每天也都更新有练习的题目，写了一些以前做过的题目，发现了一些问题，还有就是感觉对以前题目的认识加深了，感觉很充实，但不怎么快乐。期中考试成绩出来了，班里Rank变化很大，我没有参加期中考试，也许是一中逃避，也许是一种避免打击的最优性选择，但确实在那两天中学到了些东西，这是我感到欣慰的一点，我总是喜欢在某方面计较得失。教师某说我一定很爽吧，其实不然，我只是一笑而过。同学们都在纷纷议论着成绩，而我则是沉默地暗在班里的角落里...<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;虽然校内的模拟赛做的不怎么样，但是网上的模拟做的挺有感觉的。其实，我现在缺的就是自信，虽然省选给我带来了点自信，把07noip的打击中和了一下，但是自己还是递归到了其实。希望能够在noip前调整心态如同参加省选的时候那样，轻松、自信。<br/>&nbsp;&nbsp;&nbsp;&nbsp;无所谓来自各方面的压力，这些对我这个EQ较高（同学的评价，也许是我喜怒不露与脸上）的人来说没有任何影响了。好了，相信自己，调整好心态，冲刺吧。]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/249.htm</link>
			<title><![CDATA[Knight Rider 2008~~]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Sun,26 Oct 2008 12:19:36 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=249</guid>
		<description><![CDATA[<br/><img src="http://Www.Getshell.net/blog/attachments/month_0810/y20081026121429.jpg" border="0" alt=""/><br/><br/><img src="http://Www.Getshell.net/blog/attachments/month_0810/p20081026121523.jpg" border="0" alt=""/><br/>童年时经常看见CCTV上面播出的一辆黑色高级会说话、有思想的跑车驰骋在公路上，与主人公麦克打击着犯罪。但是当时不知道那个片子的名字，所以。。。。<br/>&nbsp;&nbsp;&nbsp;&nbsp;上一周偶然的在bbs上发现了这个片子要新拍，心情激动万分~~太爽了！超级喜欢kitt~<br/>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/248.htm</link>
			<title><![CDATA[27days]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Sun,19 Oct 2008 22:07:50 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=248</guid>
		<description><![CDATA[&nbsp;&nbsp;<img src="http://Www.Getshell.net/blog/attachments/month_0810/92008101922715.jpg" border="0" alt=""/><br/>&nbsp;&nbsp;看图不说话。]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/246.htm</link>
			<title><![CDATA[新建了个相册]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Sat,11 Oct 2008 21:26:21 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=246</guid>
		<description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; <img src="http://Www.Getshell.net/blog/attachments/month_0810/g2008101284915.gif" border="0" alt=""/><br/>&nbsp;&nbsp;&nbsp;&nbsp; 如题，我想说的是这个相册用来记录生活中的精彩瞬间、我的平面设计及摄影作品。<br/>还是留下个链接吧：<br/>&nbsp;&nbsp;&nbsp;&nbsp; <a target="_blank" href="http://www.OIlogs.cn/photo/" rel="external">www.OIlogs.cn/photo/</a><br/><br/>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/245.htm</link>
			<title><![CDATA[wp很强大]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[技术便签]]></category>
			<pubDate>Sat,11 Oct 2008 14:47:53 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=245</guid>
		<description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 其实wp很早就接触过，但是处于空间的限制，没有换wp，而是坚持着pj，其实pj也是很不错的选择！昨天把pj从2.6升级到2.8了，没有什么大的改变，只是防垃圾评论的效果提高了，还有后台变得漂亮了。我的感觉仅此而已。<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; pj发文章很流畅，wp则不一样了（很卡）。以上言论只是针对我的机器来说的。<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 好了就这些了。]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/244.htm</link>
			<title><![CDATA[发自内心的...]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[生活志]]></category>
			<pubDate>Wed,08 Oct 2008 20:00:13 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=244</guid>
		<description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;看见不少处在高三的OIER都在各自的blog上面贴上了有关NOIP2008的内容，我也想写一些。<br/><br/>真没想到我高三还会继续搞OI，高二因为某些原因走了弯路、做了些无用功，没有在OI方面投入<br/><br/>精力，中间大概2个多月没有去机房听课。那个时候很无知...<br/><div class="UBBPanel quotePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/quote.gif" style="margin:0px 2px -3px 0px" alt="引用内容"/> 引用内容</div><div class="UBBContent">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;NOIP拼了，我要证明给所有怀疑我的人们，你们错了<span style="color:Red">！！</span>NOIP后要恶补数学和外语物理了，<br/><br/>这三门的课程现在有点弱了，数学和英语问题都不大，在两周之内还是可以提高许多的，物理已<br/><br/>经好长时间没学了，要好好补了，为了我的汗水为了我的努力我拼了<span style="color:Red">！！！！！！</span></div></div><br/><br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;看到这段感叹号颇多的文字，掀起了我内心的一阵狂潮。<br/>&nbsp;&nbsp;&nbsp;&nbsp;远离那些用鄙夷的眼光看着我志向的人。正如上面所说的，拼了<span style="color:Red">！</span>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/243.htm</link>
			<title><![CDATA[阶段小结]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[技术便签]]></category>
			<pubDate>Thu,25 Sep 2008 17:34:21 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=243</guid>
		<description><![CDATA[<img src="http://Www.Getshell.net/blog/attachments/month_0810/n2008101285335.gif" border="0" alt=""/><br/>//oi<br/>问题很明显：<br/>&nbsp;&nbsp; 需要加强考试策略。<br/>&nbsp;&nbsp; 质的飞跃需要量的积累。<br/><br/>//website<br/>累计花了2.5个小时作了个code文章系统的加强版（把code,blog聚合在了一起，首页更新这两个程序的最新文章的链接。目前来看注入对我的这个程序构成不了什么威胁，欢迎你的检测）。<br/>这个过程中，我明显感觉到了我对asp理解、运用能力的提高（想想当年，code文章系统用了快1个星期的时间才搞定）。<br/>首页链接：<a target="_blank" href="http://www.getshell.net/index.asp" rel="external">http://www.getshell.net/index.asp</a><br/><br/>//life <br/>遭受了很多打击，我承认，我有点吃不消了。<br/>关键要有自己的想法，努力吧。<br/>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/242.htm</link>
			<title><![CDATA[没想到在baidu一关键字上排名第一]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[技术便签]]></category>
			<pubDate>Mon,15 Sep 2008 14:40:26 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=242</guid>
		<description><![CDATA[在看来路的时候，发现了这个。<br/><br/><img src="http://Www.Getshell.net/blog/attachments/month_0809/0200891514385.JPG" border="0" alt=""/><br/><br/>很意外，这个关键字pcpop.com、it.com.cn知名硬件资讯门户都排在我后面。<br/>哎，一切皆有可能。<br/><img src="http://Www.Getshell.net/blog/attachments/month_0809/j2008915145217.gif" border="0" alt=""/><br/>]]></description>
		</item>
		
			<item>
			<link>http://Www.Getshell.net/blog/article/241.htm</link>
			<title><![CDATA[模拟+总结]]></title>
			<author>gotshell@Gmail.com(Atomz)</author>
			<category><![CDATA[技术便签]]></category>
			<pubDate>Thu,11 Sep 2008 00:35:07 +0800</pubDate>
			<guid>http://Www.Getshell.net/blog/default.asp?id=241</guid>
		<description><![CDATA[１、&nbsp;&nbsp;&nbsp;&nbsp;吉祥数<br/>(ghillie.pas/c/cpp)<br/>[问题描述]<br/>为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局，第二轮，余下的同学再将编号的各位数字进行立方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，第三轮，余下的同学再将编号的各位数字进行4次方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，……，以此类推，经过n轮后，仍留下来的同学，将获得圣诞特别礼物，卡片上的数即为2007年吉祥数。(假定班级人数不超过200人)<br/><br/>[输入文件]<br/><br/>输入文件ghillie .in 有两行，第1行为1个正整数n(n&lt;8)，表示有n轮游戏,第二行是卡片上互不相同的编号。<br/><br/>输出：剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。<br/><br/>[输出文件]<br/><br/>&nbsp;&nbsp;&nbsp;&nbsp; 输出文件ghillie .out是1行，为剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。<br/><br/>[输入样例]<br/><br/>1<br/>24 123 2 12 20 14 4 6 36 72<br/><br/>[输出样例]<br/><br/>2 6 12 24 72 123<br/><br/>思路分析：<br/>&nbsp;&nbsp;&nbsp;&nbsp; 认真读题,细心模拟！开两个数组a,b。a用来储存固定编号，b用来更新每次次方和的数据，这里需要注意的一点是：题目中要求的是每轮后再检测生成的新数与固定编号是否有一样的！而不是生成一个新数后，检测一下！<br/>ws的代码:<br/><br/><div class="UBBPanel codePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/code.gif" style="margin:0px 2px -3px 0px" alt="程序代码"/> 程序代码</div><div class="UBBContent"><br/><br/>program ghillie;<br/>var i,j,k,l,r,n,temp:longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp;a,b:array[1..1000]of longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp;f:array[1..1000]of boolean;<br/>&nbsp;&nbsp;&nbsp;&nbsp;s:string;<br/>function cifang(sn:string;p:longint):longint;<br/>var i,j,k,num:longint;<br/>begin<br/>&nbsp;&nbsp; k:=1;<br/>&nbsp;&nbsp; val(sn,num,j);<br/>&nbsp;&nbsp; for i:=1 to p do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; k:=k*num;<br/>&nbsp;&nbsp; exit(k);<br/><br/>end;<br/>procedure run;<br/>begin<br/>fillchar(b,sizeof(b),0);<br/>&nbsp;&nbsp;for i:=1 to r do<br/>&nbsp;&nbsp; if f[i] then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; str(a[i],s);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for j:=1 to length(s) do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;inc(b[i],cifang(s[j],l+1));<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>&nbsp;&nbsp; for i:=1 to r do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for j:=1 to r do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if b[i]=a[j] then f[j]:=false;<br/>end;<br/>procedure int;<br/>begin<br/>&nbsp;&nbsp;while not eoln do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; inc(r);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; read(a[r]);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>end;<br/>begin<br/>&nbsp;&nbsp;assign(input,&#39;ghillie.in&#39;);reset(input);<br/>&nbsp;&nbsp;assign(output,&#39;ghillie.out&#39;);rewrite(output);<br/>&nbsp;&nbsp;readln(n);<br/>&nbsp;&nbsp;fillchar(f,sizeof(f),true);<br/>&nbsp;&nbsp;int;<br/>for l:=1 to n do run;<br/>//px;<br/>&nbsp;&nbsp; for i:=1 to r-1 do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for j:=i+1 to r do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (f[i])and(f[j]) then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if a[i]&gt;a[j] then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;k:=a[i];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]:=a[j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[j]:=k;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>&nbsp;&nbsp; for i:=1 to r do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if f[i] then write(a[i],&#39; &#39;);<br/>&nbsp;&nbsp; close(input);close(output);<br/>&nbsp;&nbsp;end.<br/><br/></div></div><br/>--------------------------------------------------------------------------------<br/>2、&#160;&#160;&#160;&#160;暴力摩托<br/>(car.pas/c/cpp)<br/>【问题描述】<br/>晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音箱效果！<br/>当然了，车子总是要加油的咯，已知赛道长S公里（S&lt;=10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗油1个单位的油。Q不变，赛车的油箱为无穷大，同时在沿途的任何地方都可以加油。约定，每次加油的数量为整数，且为10的倍数，赛车的数度与赛车加油后的总油量有关。其关系如下表所示：<br/>加油量&#160;&#160;&#160;&#160;车速（公里/小时）<br/>&lt;=10&#160;&#160;&#160;&#160;100<br/>(10,20)&#160;&#160;&#160;&#160;90<br/>(20,30)&#160;&#160;&#160;&#160;80<br/>(30,40)&#160;&#160;&#160;&#160;75<br/>(40,+ ∞)&#160;&#160;&#160;&#160;70<br/>同时，汽车每加油一次需要耗油T分钟（T&lt;=100不论加油多少，开始时的加油不计时间）。<br/>当S，T给出之后，选择一个最优的加油方案，使汽车以最少时间跑完全程。<br/>例如:当S=40，T=6(分钟)，加油的方案有许多种，列出一些：<br/>（1）&#160;&#160;&#160;&#160;起点加油40，用时40/75≈0.53小时<br/>（2）&#160;&#160;&#160;&#160;起点加油20，中途加20，用时20/90+20/90+6/60(化为小时)≈0.54小时<br/>【输入文件】<br/>一行，为两个整数S，T。<br/>【输出文件】<br/>输出一行，为最少用时（保留两位小数）<br/>【输入样例】<br/>40 6<br/>【输出样例】<br/>0.53<br/>大概思路:DP。<br/>数据弱，骗分很爽的！<br/><div class="UBBPanel codePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/code.gif" style="margin:0px 2px -3px 0px" alt="程序代码"/> 程序代码</div><div class="UBBContent"><br/>program car;<br/>var<br/>&nbsp;&nbsp;i,j,k,m,n,s,t:longint;<br/>begin<br/>&nbsp;&nbsp;assign(input,&#39;car.in&#39;);reset(input);<br/>&nbsp;&nbsp;assign(output,&#39;car.out&#39;);rewrite(output);<br/>&nbsp;&nbsp;readln(s,t);<br/>&nbsp;&nbsp;case s of<br/>&nbsp;&nbsp;&nbsp;&nbsp; 10: writeln(s/100:0:2);<br/>&nbsp;&nbsp;&nbsp;&nbsp; 20: writeln(s/90:0:2);<br/>&nbsp;&nbsp;&nbsp;&nbsp; 30: writeln(s/80:0:2);<br/>&nbsp;&nbsp;&nbsp;&nbsp; 40: writeln(s/75:0:2);<br/>&nbsp;&nbsp; end;<br/>&nbsp;&nbsp;&nbsp;&nbsp; if s&gt;40 then writeln(s/70:0:2) ;<br/><br/>&nbsp;&nbsp;close(input);close(output);<br/>end.<br/><br/></div></div><br/>骗分完毕。<br/>DP开始<br/><div class="UBBPanel codePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/code.gif" style="margin:0px 2px -3px 0px" alt="程序代码"/> 程序代码</div><div class="UBBContent"><br/>program car;<br/>const&nbsp;&nbsp;v:array[1..5]of real=(10,9,8,7.5,7);<br/><br/>var dis,i,j,k,s,st,t:longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp;ss:string;<br/>&nbsp;&nbsp;&nbsp;&nbsp;time:real;<br/>&nbsp;&nbsp;&nbsp;&nbsp;f:array[0..10000]of real;<br/>begin<br/>&nbsp;&nbsp;assign(input,&#39;car.in&#39;);reset(input);<br/>&nbsp;&nbsp;assign(output,&#39;car.out&#39;);rewrite(output);<br/>&nbsp;&nbsp;read(s,t);<br/>&nbsp;&nbsp;str(s,ss);<br/>&nbsp;&nbsp;st:=s;<br/>&nbsp;&nbsp;time:=t/60;<br/>&nbsp;&nbsp;while st&lt;&gt;0 do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;st:=st-10;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;inc(k);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; end;<br/>&nbsp;&nbsp;for i:=1 to k do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f[i]:=maxlongint;<br/>&nbsp;&nbsp;for i:=1 to k do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for j:=0 to i-1 do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dis:=i-j ;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if dis&lt;=4 then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if f[i]&gt;f[j]+dis/v[dis]+time&nbsp;&nbsp;then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; f[i]:=f[j]+dis/v[dis]+time<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; end<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if f[i]&gt;dis/v[5]+f[j]+time then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f[i]:=dis/v[5]+f[j]+time;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; writeln(f[k]-time:0:2);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;close(input);close(output);<br/>end.<br/><br/></div></div><br/>--------------------------------------------------------------------------------<br/>3、&#160;&#160;&#160;&#160;传话<br/>(message.pas/c/cpp)<br/>【问题描述】<br/>兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话的游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。<br/>如果a认识b，b不一定认识a。<br/>所有人从1到n编号，给出所有“认识”关系，问如果i发布一条消息，那么会不会经过若干次传话后，这个消息传回给i，1&lt;=i&lt;=n。<br/>【输入文件】<br/>输入文件message.in中的第一行是两个数n (n&lt;1000)和m (m&lt;10000)，两数之间有一个空格，表示人数和认识关系。<br/>接下来m行，每行两个数a和b，表示a认识b。1&lt;=a,b&lt;=n。认识关系可能会重复给出，但一行的两个数不会相同。<br/>【输出文件】<br/>输出文件 message.out 中一共有n行，每行一个字符T或F。第i行如果是T，表示i发出一条消息会传回给i；如果是F，表示i发出一条消息不会传回给i。<br/>【输入样例】<br/>4 6<br/>1 2<br/>2 3<br/>4 1<br/>3 1<br/>1 3<br/>2 3<br/>【输出样例】<br/>T<br/>T<br/>T<br/>F<br/><br/>思路：DFS。<br/><div class="UBBPanel codePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/code.gif" style="margin:0px 2px -3px 0px" alt="程序代码"/> 程序代码</div><div class="UBBContent"><br/>type<br/>&nbsp;&nbsp;&nbsp;&nbsp; arr=record<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b:array[1..100]of longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; t:longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp; end;<br/>var<br/>&nbsp;&nbsp;&nbsp;&nbsp;i,j,k,l,n,m,x,y:longint;<br/>&nbsp;&nbsp;&nbsp;&nbsp;a:array[1..10000]of arr;<br/>&nbsp;&nbsp;&nbsp;&nbsp;vis,f:array[1..10000]of boolean;<br/>procedure dfs(p:longint);<br/>var j:longint;<br/>begin<br/>for j:=1 to a[p].t do<br/>begin<br/>&nbsp;&nbsp; if a[p].b[j]&lt;&gt;i then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if not vis[a[p].b[j]] then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; vis[a[p].b[j]]:=true;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dfs(a[p].b[j]);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f[i]:=true;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exit;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; end;<br/>end;<br/>end;<br/>procedure int;<br/>begin<br/>readln(n,m);<br/>&nbsp;&nbsp; for i:=1 to m do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;readln(x,y);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;inc(a[x].t);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[x].b[a[x].t]:=y;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>end;<br/>begin<br/>&nbsp;&nbsp; assign(input,&#39;message.in&#39;);reset(input);<br/>&nbsp;&nbsp; assign(output,&#39;message.out&#39;);rewrite(output);<br/>&nbsp;&nbsp; int;<br/>&nbsp;&nbsp; fillchar(f,sizeof(f),false);<br/>&nbsp;&nbsp; for i:=1 to n do<br/>&nbsp;&nbsp;&nbsp;&nbsp; begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; fillchar(vis,sizeof(vis),false);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dfs(i);<br/>&nbsp;&nbsp;&nbsp;&nbsp; end;<br/>&nbsp;&nbsp; for i:=1 to n do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if f[i] then writeln(&#39;T&#39;) else writeln(&#39;F&#39;);<br/>&nbsp;&nbsp;close(input);close(output);<br/>end.<br/><br/></div></div><br/>-----------------------------------------------------------------------------<br/>4、圣诞树<br/><br/>（tree.pas/c/cpp）<br/><br/>[问题描述]<br/><br/>圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。<br/><br/>[输入文件]<br/><br/>输入文件tree.in的第一行只有一个数据n(n&lt;=100),表示有n层礼物，以下有n行数据，分别表示第1-n层礼物的状态，每行至少由一个数据构成，且第一个数据表示该礼物的价值，后面的数据表示它与哪些层的礼物相连，如果每行只有一个数据则说明这层礼物没有与下层礼物相连，每个数的大小均不超过10000。<br/><br/>[输出文件]<br/><br/>输出文件tree.out也只有一个数，表示获得的取大价值。<br/><br/>[输入样例]<br/><br/>3<br/><br/>12 2 3<br/><br/>20<br/><br/>30<br/><br/>[输出样例]<br/><br/>42<br/><br/><div class="UBBPanel codePanel"><div class="UBBTitle"><img src="http://Www.Getshell.net/blog/images/code.gif" style="margin:0px 2px -3px 0px" alt="程序代码"/> 程序代码</div><div class="UBBContent"><br/>program tree;<br/>var<br/>&nbsp;&nbsp;i,j,m,n,max:longint;<br/>&nbsp;&nbsp;f:array[0..1000]of longint;<br/>&nbsp;&nbsp;x:array[1..100,0..100]of boolean;<br/><br/>begin<br/>&nbsp;&nbsp;assign(input,&#39;tree.in&#39;);reset(input);<br/>&nbsp;&nbsp;assign(output,&#39;tree.out&#39;);rewrite(output);<br/>&nbsp;&nbsp;readln(n);<br/>&nbsp;&nbsp;fillchar(x,sizeof(x),false);<br/>&nbsp;&nbsp;for i:=1 to n do<br/>&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp; read(f[i]);<br/>&nbsp;&nbsp;&nbsp;&nbsp; while not eoln do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;read(j);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;x[j,i]:=true;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;end;<br/>&nbsp;&nbsp;end;<br/>&nbsp;&nbsp;max:=0;<br/>&nbsp;&nbsp;for i:=1 to n do<br/>&nbsp;&nbsp; begin<br/>&nbsp;&nbsp;&nbsp;&nbsp; m:=f[i];<br/>&nbsp;&nbsp;&nbsp;&nbsp; for j:=1 to n do<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if x[i,j] then<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if m&lt;f[i]+f[j] then m:=f[i]+f[j];<br/>&nbsp;&nbsp;&nbsp;&nbsp; f[i]:=m;<br/>&nbsp;&nbsp;&nbsp;&nbsp; if m&gt;max then max:=m;<br/>&nbsp;&nbsp; end;<br/>&nbsp;&nbsp;writeln(max);<br/>&nbsp;&nbsp;close(input);close(output);<br/>end.<br/></div></div><br/><br/>-----------------------------------------------------------------<br/>小结:<br/>·要学会看纸质卷纸<br/>·做题策略需要加强<br/>·No talking while programming]]></description>
		</item>
		
</channel>
</rss>
