<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
<?xml-stylesheet type="text/xsl" href="css/rss.xslt"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>void MaxWell()</title><link>http://01zhou.cn/</link><description>01zhou.cn</description><generator>RainbowSoft Studio Z-Blog 1.8 Walle Build 100427</generator><language>zh-CN</language><copyright>Copyright BAROKKU. All Rights Reserved.沪ICP备10025625号 var gaJsHost = ((&amp;quot;https:&amp;quot; == document.location.protocol) ? &amp;quot;https://ssl.&amp;quot; : &amp;quot;http://www.&amp;quot;);document.write(unescape(&amp;quot;%3Cscript src='&amp;quot; + gaJsHost + &amp;quot;google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E&amp;quot;));var pageTracker = _gat._getTracker(&amp;quot;UA-1181589-3&amp;quot;);pageTracker._trackPageview();var _bdhmProtocol = ((&amp;quot;https:&amp;quot; == document.location.protocol) ? &amp;quot; https://&amp;quot; : &amp;quot; http://&amp;quot;);document.write(unescape(&amp;quot;%3Cscript src='&amp;quot; + _bdhmProtocol + &amp;quot;hm.baidu.com/h.js%3Fa0b70f189c49244a8ab64675c6c95ee8' type='text/javascript'%3E%3C/script%3E&amp;quot;));</copyright><pubDate>Sat, 12 May 2012 09:01:41 +0800</pubDate><item><title>日式英语发音总结</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/269.html</link><pubDate>Tue, 01 May 2012 01:12:31 +0800</pubDate><guid>http://01zhou.cn/post/269.html</guid><description><![CDATA[<object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,29,0" width="400" height="300"><param name="movie" value="http://player.youku.com/player.php/sid/XNTU3Njk2NDg=/v.swf"><param name="quality" value="high"><param name="play" value="True"><embed src="http://player.youku.com/player.php/sid/XNTU3Njk2NDg=/v.swf" quality="high" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" width="400" height="300" play="True"></embed></object><br/><br/>这是我今天英语课的Presentation的内容。<br/><br/>不得不承认在Presentation上更像是在开玩笑，<br/>其实这个严格意义上是叫做<font face="MS Gothic">「カタカナ英語」</font>(katakana english, 片假名英语)，<br/>指的是用日语片假名来说英语。<br/><br/>其实日本人的英语也可以说得很好，<br/>而且他们日常生活中其实也不会说成这样，<br/>所以其实今天我确实黒化日本人了，抱歉。<br/><br/>日式英语更一般的是出现在日文的上下文中，以Matrix(<font face="MS Gothic">マトリックス</font>)为例，<br/>今天我去要看「黑客帝国」了<br/><font face="MS Gothic">今日「マトリックス」を観に行ってきます</font><br/>这里的Matrix就会很自然用的用日文的发音：matorikkusu<br/>因为这里的上下文都是日文，如果matrix突然用英文的发音反而会让听者无法理解。<br/><br/>但是我也不否认，即使在英语对话中，日本人也多少会带有一点点的“平假名英语”的口音，<br/>所以，这里给出了一些“平假名英语”的总结，<br/>目的之一是，有助于更好的理解平假名英语；<br/>目的之二是，有助于更好的说平假名英语。<br/><br/>一、<br/>日语里一般来说只有5个元音，分别是a(阿),i(伊),u(唔),e(介于[a]ble与[a]pple之间),o(哦)<br/>组合元音有ai,ao,io,iu,ia<br/>这就是平假名英语所能发出的元音。<br/><br/>二、<br/>日语的声母几乎和英语一样，<br/>但是日语里面没有R和V。<br/>所以，日本人会用L去发R的音，而用V去发B的音。<br/><br/>三、<br/>日语里所有的音都带有元音，也就是说，日语里面没有单独的辅音，没有/k/，/d/之类的音，必须在后面加上元音才能发声，/k/会变成/ku/，而/d/会变成/do/，具体的规则是这样的：<br/><br/>B, C, F, G, K, L, M, P 后面加 U<br/>D, T 后面加 O<br/><br/>四，<br/>/n/是第三条的例外。<br/><br/>下面是一些日式英语发音的例子，<br/>所以的单词都出现在了文章一开始的视频之中，<br/>可能会有错：<br/><br/>Fighting    Figh/tin/gu    <font face="MS Gothic">ファイティング</font><br/>Survival    Sur/bi/ba/lu    <font face="MS Gothic">サバイバイル</font><br/>Tell    Te/lu    <font face="MS Gothic">テル</font><br/>Even    E/ben    <font face="MS Gothic">イブン</font><br/>Truth    To/lu/su    <font face="MS Gothic">トルース</font><br/>Constructs    Con/su/to/la/ku/to/su    <font face="MS Gothic">コンストラクタース</font><br/>Trying    To/lain/gu    <font face="MS Gothic">トライング</font><br/>Matrix    Ma/to/lix    <font face="MS Gothic">マトリックス</font><br/>Itself    I/to/se/lu/fu    <font face="MS Gothic">イットセルフ</font><br/>Able    e/bu/lu    <font face="MS Gothic">エーブル</font><br/><br/>最后是这个视频的字幕，可以对照着看：<br/><br/>英语：<br/>Why, Mr. Anderson, why, why? Why do you do it? Why, why get up? Why keep fighting? Do you believe you're fighting for something, for more than your survival? Can you tell me what it is? Do you even know? Is it freedom? Or truth? Perhaps peace? Could it be for love? Illusions, Mr. Anderson, vagaries of perception! Temporary constructs of a feeble human intellect trying desperately to justify an existence that is without meaning or purpose! And all of them as artificial as the Matrix itself, although, only a human mind could invent something as insipid as love! You must be able to see it, Mr. Anderson, you must know it by now, you can't win! It's pointless to keep fighting! Why, Mr. Anderson, why?! Why do you persist?!<br/><br/>平假名英语：<br/><br/>Why, Mista. Andason, why, why? Why do you do ito? Why, why geto upu? Why keepu fightingu? Do you beliebu you're fightingu for somethingu, for more than your surbibalu? Can you telu me whato ito isu? Do you eben know? Isu ito freedomu? Or tolusu? Pahapusu peace? Couldo ito be for labu? Illusionsu, Mista. Andason, bagalisu of paception! Tempolali konsutorakutasu ofi a feebulu human intalekuto tolaingu desuperataly to justify an existence thato isu withouto meaningu or paopose! Ando allu ofu them as artificialu as the Matolix itoselufu, aludo, only a human mindo couldo inbento somethingu as insipido as labu! You musto be ebulu to sii ito, Mista. Andason, you musto know ito by now, you can'to win! It's pointless to keepu fightingu! Why, Mista. Andason, why?! Why do you pasisto?!<br/>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/269.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=269</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=269&amp;key=fd06af7f</trackback:ping></item><item><title>ZOJ 3603 Draw Something Cheat</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/268.html</link><pubDate>Sat, 21 Apr 2012 19:35:06 +0800</pubDate><guid>http://01zhou.cn/post/268.html</guid><description><![CDATA[是我的错觉么，现在ZOJ比以前容易了？<br/><br/>唉，不想做了。<br/><br/><p class="code"><code>#include&nbsp;&lt;stdio.h&gt;<br/>int&nbsp;main()<br/>{<br/>&nbsp;&nbsp;int&nbsp;t;<br/>&nbsp;&nbsp;scanf("%d",&nbsp;&t);<br/>&nbsp;&nbsp;while(t--&gt;0)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;hash[20][26];<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;ans[26];<br/>&nbsp;&nbsp;&nbsp;&nbsp;scanf("%d",&nbsp;&n);<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char&nbsp;whatever[20];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;26;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;hash[i][j]=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf("%s",&nbsp;whatever);<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;whatever[j]!=0;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;hash[i][whatever[j]-'A']++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;26;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans[i]=hash[0][i];<br/>&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=1;i&lt;n;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;k=0;k&lt;26;k++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(hash[i][k]&lt;ans[k])<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans[k]=hash[i][k];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;26;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;ans[i];j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%c",i+'A');<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;printf("\n");<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;return(0);<br/>}<br/></code></p>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/268.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=268</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=268&amp;key=d800e58a</trackback:ping></item><item><title>ZOJ 3610 Yet Another Story of Rock-paper-scissors</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/267.html</link><pubDate>Sat, 21 Apr 2012 19:13:51 +0800</pubDate><guid>http://01zhou.cn/post/267.html</guid><description><![CDATA[看到题目就笑死了，好吧好吧，ZOJ还真是与时俱进。<br/><br/><p class="code"><code>foreach&nbsp;(1..&lt;&gt;)<br/>{<br/>&nbsp;&nbsp;($a,$b,$c)&nbsp;=&nbsp;split(/&nbsp;/,&lt;&gt;);<br/>&nbsp;&nbsp;print&nbsp;"$b&nbsp;will&nbsp;survive\n";<br/>}<br/></code></p>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/267.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=267</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=267&amp;key=3038eadb</trackback:ping></item><item><title>USACO 3.3 Riding the Fences</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/266.html</link><pubDate>Tue, 17 Apr 2012 17:42:09 +0800</pubDate><guid>http://01zhou.cn/post/266.html</guid><description><![CDATA[这几天不知道发什么神经在A USACO。<br/><br/>Riding the Fences 是要求找到一个无向图G=(V,E) (E<1024, V<500) 中的字典序最小的欧拉回路。题目保证输入的G一定有欧拉回路。<br/><br/>但是这题恶心在要找一条字典序最小的欧拉回路。<br/>一开始尝试用DFS然后TLE得惨不忍睹。<br/><br/>后来整理了一下思路，总算是AC了。<br/><br/>首先确定起点，如果图的顶点的度数都是偶数，就从字典序最小的顶点开始，否则就从字典序最小的度数为奇数的顶点开始。<br/>然后尝试删除它与和它相邻的字典序最小的顶点之间的边，然后判断图是否仍然连通。<br/>如果仍然联通，那么刚才删除的边可以作为解的一部分添加到欧拉回路中，然后循环；否则，换成字典序次小的点。<br/>这个应该是很好证明的。总之，恩，AC了。<br/><br/>（好吧，我果然不适合写学术文章= =）<br/><br/><p class="code"><code>USER:&nbsp;MaxWell&nbsp;Z&nbsp;[4everma1]<br/>TASK:&nbsp;fence<br/>LANG:&nbsp;C++<br/><br/>Compiling...<br/>Compile:&nbsp;OK<br/><br/>Executing...<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;1:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;2:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;3:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;4:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;5:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;6:&nbsp;TEST&nbsp;OK&nbsp;[0.011&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;7:&nbsp;TEST&nbsp;OK&nbsp;[0.043&nbsp;secs,&nbsp;5132&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;8:&nbsp;TEST&nbsp;OK&nbsp;[0.076&nbsp;secs,&nbsp;5132&nbsp;KB]<br/><br/>All&nbsp;tests&nbsp;OK.<br/><br/>Your&nbsp;program&nbsp;('fence')&nbsp;produced&nbsp;all&nbsp;correct&nbsp;answers!&nbsp;This&nbsp;is&nbsp;your&nbsp;submission&nbsp;#11&nbsp;for&nbsp;this&nbsp;problem.&nbsp;Congratulations!&nbsp;<br/></code></p><br/><p class="code"><code>/*<br/>ID:&nbsp;4everma1<br/>LANG:&nbsp;C++<br/>PROG:&nbsp;fence<br/>*/<br/><br/>#include&nbsp;&lt;iostream&gt;<br/>#include&nbsp;&lt;fstream&gt;<br/><br/>#define&nbsp;READ_FROM_FILE&nbsp;1<br/>using&nbsp;namespace&nbsp;std;<br/><br/>int&nbsp;f;<br/>int&nbsp;map[500][500];<br/>int&nbsp;next[500][500];<br/>int&nbsp;nextptr[500];<br/>int&nbsp;ans[501];<br/>int&nbsp;cnt=0;<br/>int&nbsp;deg[500];<br/><br/><br/>int&nbsp;conn(int&nbsp;sp)<br/>{<br/>&nbsp;&nbsp;int&nbsp;flag[500];<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;500;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;flag[i]=0;<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;int&nbsp;q[500];<br/>&nbsp;&nbsp;int&nbsp;qptr=0;<br/>&nbsp;&nbsp;q[qptr++]=sp;<br/>&nbsp;&nbsp;flag[sp]=1;<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;qptr;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;nextptr[q[i]];j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;k=next[q[i]][j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(map[q[i]][k]&gt;0&&flag[k]==0)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;flag[k]=1;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;q[qptr++]=k;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;int&nbsp;i;<br/>&nbsp;&nbsp;for(i=0;i&lt;500;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;if(deg[i]&gt;0&&flag[i]==0)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;if(i!=500)<br/>&nbsp;&nbsp;&nbsp;&nbsp;return(0);<br/>&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;return(1);<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;<br/>}<br/><br/>main()<br/>{<br/><br/>&nbsp;&nbsp;<br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;ifstream&nbsp;cin&nbsp;("fence.in");<br/>&nbsp;&nbsp;ofstream&nbsp;cout&nbsp;("fence.out");<br/>#endif<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;500;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;500;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[i][j]=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;nextptr[i]=0;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;cin&gt;&gt;f;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;f;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;start,end;<br/>&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;start&gt;&gt;end;<br/>&nbsp;&nbsp;&nbsp;&nbsp;start--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;end--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;map[start][end]++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;map[end][start]++;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;int&nbsp;deg2=-1;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;500;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;deg[i]=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;500;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(map[i][j]&gt;0)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[i]+=map[i][j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;next[i][nextptr[i]++]=j;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;for(int&nbsp;i=499;i&gt;=0;i--)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;if(deg[i]%2==1)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg2=i;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;if(deg2!=-1)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;ans[cnt++]=deg2;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;else<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;ans[cnt++]=0;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;f;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;nextptr[ans[i]];j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;k=next[ans[i]][j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(map[ans[i]][k]&gt;1)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans[cnt++]=k;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[ans[i]][k]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[k][ans[i]]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[ans[i]]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[k]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(map[ans[i]][k]==1)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans[cnt++]=k;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[ans[i]][k]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[k][ans[i]]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[ans[i]]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[k]--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//check&nbsp;if&nbsp;the&nbsp;graph&nbsp;oonnected<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(conn(k))<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[ans[i]][k]++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[k][ans[i]]++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cnt--;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[ans[i]]++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;deg[k]++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;=f;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;ans[i]+1&lt;&lt;endl;<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;<br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;cin.close();<br/>&nbsp;&nbsp;cout.close();<br/>#endif<br/>}<br/></code></p>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/266.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=266</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=266&amp;key=728faae9</trackback:ping></item><item><title>发发牢骚</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/265.html</link><pubDate>Sat, 14 Apr 2012 01:11:13 +0800</pubDate><guid>http://01zhou.cn/post/265.html</guid><description><![CDATA[今天晚上，<br/>听着MP3慢慢地从图书馆走回家的时候，<br/>突然想到，<br/>如果我的人生是一部电视剧的话，<br/>哪些人是主角呢？<br/>现在又演的是哪一出呢？<br/><br/>更重要的是，<br/>今后的我，会为我现在做出的决定后悔么？<br/><br/>当时MP3里刚好播放到的是现在BLOG的背景音乐《明日晴れるかな》<br/>一听到这首歌我就会立刻想起健在他的过去奔跑的样子。<br/><br/>台词应该是这样的：<br/><br/><font face="MS Gothic">一年前も、全力で走っていた。<br/>過去に戻る度、礼の為に何度も何度も、<br/>全力で走ってきた。<br/>礼の泣き顔を、どうしても笑顔に変えたくて、<br/>全力で走った。<br/>礼にたまらなく会いたくなった。<br/>全力で走った。<br/>礼に第二ボタンを渡したくて、全力で走った。<br/>礼に、どうしても後悔してほしくなかったから、全力で走った。<br/>礼の二十歳の誕生日を、まっさきに祝ってやりたくて、全力で走った。<br/>礼に、好きの一言を伝えたくて、全力で走った。<br/>礼がどうしても忘れられなくて、全力で投げた。<br/>礼にプロポーズがしたくて、全力で走った。<br/>礼を失うのが怖くて、全力で走った。<br/>一年前、俺は礼の為に全力では知り続けた。<br/>礼とはなれるのが嫌で、<br/>どうしても好きの一言が伝えたくて、<br/>世界で一番幸せにしてやりたくて、<br/>全力で走ってきた。<br/>あの頃の気持ちが次々と蘇ってきて、<br/>思わず泣きそうになった。<br/>まだ遣り残していることがあるのに、<br/>この一年間ずっと逃げ続けてきた自分に、<br/>なんだか無性に腹が立った。</font><br/><br/>一年前，我也在用尽全力地奔跑着。<br/>每次回到过去，我都一次次为了礼<br/>一直用尽全力地奔跑着。<br/>因为无论如何也要将礼哭泣的脸转变成笑容，<br/>而用尽全力地奔跑着。<br/>因为忍不住想要见到礼的冲动，<br/>而用尽全力地奔跑着。<br/>因为将第二颗纽扣交给礼，<br/>而用尽全力地奔跑着。<br/>因为无论如何也不想让礼后悔，<br/>而用尽全力地奔跑着。<br/>因为想第一个祝礼20岁生日快乐，<br/>而用尽全力地奔跑着。<br/>因为想告诉礼一句：我喜欢你，<br/>而用尽全力地奔跑着。<br/>因为怎么也无法忘记礼，<br/>而用尽全力地扔着球（汗）。<br/>因为想向礼求婚，<br/>而用尽全力地奔跑着。<br/>因为害怕失去礼，<br/>而用尽全力地奔跑着。<br/>一年前，我一直在为了礼而用尽全力地奔跑着。<br/>我不想与礼分开，<br/>我无论如何都想告诉礼我喜欢你，<br/>我想让礼成为世界上最幸福的人，<br/>所以我尽全力地奔跑着。<br/>当时的心情渐渐被唤醒，<br/>不知不觉就变得有点想哭了，<br/>明明还有事情要做，<br/>但是这一年的我却不断在逃避，<br/>我对这样的自己感到非常地生气。<br/><br/>然后每当听到这首歌的时候，<br/>我就会忍不住地想，<br/>我现在做的决定，将来的我会后悔么？<br/><br/>我没法使得我做的每件事都成功，<br/>但是我想，我至少应该让自己做的每一件事都不后悔。<br/><br/><br/>所以我今天做了一件让我后悔的事。<br/>而且明明知道我会后悔，但是仍然做了。<br/>（确切的说，是明明知道会后悔但是依然什么都没做）<br/>因为我无法让自己变得坦率。<br/>所以，我正在反省我自己。<br/><br/>以后，<br/>如果再有迷茫的时候，<br/>我就会听一下这首歌。<br/>想象一下今后的我，会为了现在的我的愚蠢的毫无意义的自尊，而多么的后悔。]]></description><category>自言自语</category><comments>http://01zhou.cn/post/265.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=265</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=265&amp;key=f7952e8e</trackback:ping></item><item><title>在学术的道路上前进！</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/264.html</link><pubDate>Thu, 12 Apr 2012 01:05:32 +0800</pubDate><guid>http://01zhou.cn/post/264.html</guid><description><![CDATA[今天在计算机楼选课，<br/>不知发了什么神经突然就跑到隔壁的某教授的办公室去了。<br/><br/>之前给教授发邮件说想进实验室，教授问我要CV，我发过去然后就再也没了回音。<br/><br/>进去，自我介绍，<br/>然后在没有任何准备的情况下做了20分钟的Presentation，讲了一下之前做过的一个项目的内容。<br/>教授表示Interesting。<br/><br/>然后又交谈了很多，<br/>教授表示愿意给我个项目做做看。<br/><br/>虽然我是完全免费打工，<br/>但是回到学术的道路上，还是很开心的。<br/><br/>教授让我熟悉一下OpenCV和VLfeat，<br/>然后让我去看一下CVPR 2012和2011的一些paper。<br/><br/>当我点开那个网站看到了密密麻麻的英文的时候，<br/>不是头晕不是恐惧，<br/>而是莫名其妙的兴奋感啊！<br/><br/>就好像被SM但是很兴奋的感觉啊！！<br/><br/><br/>然后我就去了图书馆去熟悉那个OpenCV和VLfeat了。<br/>整个人就像打了兴奋剂一样亢奋得不得了。<br/>我又一次确认了，我在coding的时候可以把一切琐事和烦恼都忘掉。<br/><br/>今天真的好兴奋，<br/>所以有些语无伦次了。<br/><br/>总结，<br/>今天在通往学术的道路上被幸福地SM了。]]></description><category>学校生活</category><comments>http://01zhou.cn/post/264.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=264</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=264&amp;key=7e593db2</trackback:ping></item><item><title>USACO 3.3 Home on the Range</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/263.html</link><pubDate>Tue, 10 Apr 2012 20:35:56 +0800</pubDate><guid>http://01zhou.cn/post/263.html</guid><description><![CDATA[云计算课实在太长了所以就又A了一题。<br/><br/>明显就是O(n^3)的算法但是居然一开始没看出来。<br/>然后也像上一题一样放了好久好久。<br/><br/><p class="code"><code>USER:&nbsp;MaxWell&nbsp;Z&nbsp;[4everma1]<br/>TASK:&nbsp;range<br/>LANG:&nbsp;C++<br/><br/>Compiling...<br/>Compile:&nbsp;OK<br/><br/>Executing...<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;1:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;2:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;3:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;4:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;5:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;6:&nbsp;TEST&nbsp;OK&nbsp;[0.022&nbsp;secs,&nbsp;3680&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;7:&nbsp;TEST&nbsp;OK&nbsp;[0.076&nbsp;secs,&nbsp;3680&nbsp;KB]<br/><br/>All&nbsp;tests&nbsp;OK.<br/><br/>Your&nbsp;program&nbsp;('range')&nbsp;produced&nbsp;all&nbsp;correct&nbsp;answers!&nbsp;This&nbsp;is&nbsp;your&nbsp;submission&nbsp;#2&nbsp;for&nbsp;this&nbsp;problem.&nbsp;Congratulations!&nbsp;</code></p><p class="code"><code>/*<br/>ID:&nbsp;4everma1<br/>LANG:&nbsp;C++<br/>PROG:&nbsp;range<br/>*/<br/><br/>#include&nbsp;&lt;fstream&gt;<br/>#include&nbsp;&lt;iostream&gt;<br/>using&nbsp;namespace&nbsp;std;<br/><br/>#define&nbsp;N&nbsp;254<br/>#define&nbsp;READ_FROM_FILE&nbsp;1<br/>int&nbsp;map[N][N];<br/>int&nbsp;sum[N][N];<br/>main()<br/>{<br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;ifstream&nbsp;cin&nbsp;("range.in");<br/>&nbsp;&nbsp;ofstream&nbsp;cout&nbsp;("range.out");<br/>#endif<br/><br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;int&nbsp;n;<br/>&nbsp;&nbsp;cin&gt;&gt;n;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;n;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char&nbsp;c;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;c;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;map[i][j]=c-'0';<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;=n;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;=n;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(i==0||j==0)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum[i][j]=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum[i][j]=map[i-1][j-1]-sum[i-1][j-1]+sum[i-1][j]+sum[i][j-1];<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;for(int&nbsp;k=2;k&lt;=n;k++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;ans=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;=n-k;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;=n-k;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//check<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;s=sum[i+k][j+k]+sum[i][j]-sum[i+k][j]-sum[i][j+k];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(s==k*k)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans++;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;if(ans==0)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<br/>&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;k&lt;&lt;"&nbsp;"&lt;&lt;ans&lt;&lt;endl;<br/>&nbsp;&nbsp;}<br/><br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;cin.close();<br/>&nbsp;&nbsp;cout.close();<br/>#endif&nbsp;&nbsp;<br/>}<br/></code></p>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/263.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=263</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=263&amp;key=6bf1261b</trackback:ping></item><item><title>USACO 3.3 A Game</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/262.html</link><pubDate>Tue, 10 Apr 2012 19:54:58 +0800</pubDate><guid>http://01zhou.cn/post/262.html</guid><description><![CDATA[似乎又已经过了半年了吧，<br/>找不到存在意义的我又开始做USACO了。<br/>拖拖拉拉的，好像从第一次做USACO开始已经过去了……6年了吧。<br/><br/>好吧，一道毫无难度的DP。<br/>一定是我脑子生锈了，之前看到这道题目的时候居然没有瞬间想通导致在那边放了半年。<br/><br/>真没意思。<br/>不是说题目。<br/>是说我的生活。<br/><br/>我的代码还是一如既往的丑。<br/>反正能过就是了。<br/>唉。<br/><br/><p class="code"><code>USER:&nbsp;MaxWell&nbsp;Z&nbsp;[4everma1]<br/>TASK:&nbsp;game1<br/>LANG:&nbsp;C++<br/><br/>Compiling...<br/>Compile:&nbsp;OK<br/><br/>Executing...<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;1:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;2:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;3:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;4:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;5:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;6:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;7:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;8:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;9:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;10:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;11:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;12:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;13:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;14:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;15:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/>&nbsp;&nbsp;&nbsp;Test&nbsp;16:&nbsp;TEST&nbsp;OK&nbsp;[0.000&nbsp;secs,&nbsp;3264&nbsp;KB]<br/><br/>All&nbsp;tests&nbsp;OK.<br/><br/>Your&nbsp;program&nbsp;('game1')&nbsp;produced&nbsp;all&nbsp;correct&nbsp;answers!&nbsp;This&nbsp;is&nbsp;your&nbsp;submission&nbsp;#3&nbsp;for&nbsp;this&nbsp;problem.&nbsp;Congratulations!&nbsp;<br/></code></p><br/><p class="code"><code>/*<br/>ID:&nbsp;4everma1<br/>LANG:&nbsp;C++<br/>PROG:&nbsp;game1<br/>*/<br/><br/>#include&nbsp;&lt;fstream&gt;<br/><br/>using&nbsp;namespace&nbsp;std;<br/><br/>#define&nbsp;N&nbsp;110<br/>#define&nbsp;READ_FROM_FILE&nbsp;1<br/><br/>int&nbsp;bestAnswer[N][N];<br/>int&nbsp;sum[N][N];<br/>int&nbsp;number[N];<br/><br/>int&nbsp;getBA(int&nbsp;start,&nbsp;int&nbsp;end)<br/>{<br/>&nbsp;&nbsp;if(bestAnswer[start][end]&lt;0)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;i=(sum[start+1][end]-getBA(start+1,end))+number[start];<br/>&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;j=(sum[start][end-1]-getBA(start,end-1))+number[end];<br/>&nbsp;&nbsp;&nbsp;&nbsp;if(i&gt;j)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;bestAnswer[start][end]=(sum[start+1][end]-getBA(start+1,end))+number[start];<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;bestAnswer[start][end]=(sum[start][end-1]-getBA(start,end-1))+number[end];<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;return(bestAnswer[start][end]);<br/>}<br/><br/><br/>main()<br/>{<br/><br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;ifstream&nbsp;cin&nbsp;("game1.in");<br/>&nbsp;&nbsp;ofstream&nbsp;cout&nbsp;("game1.out");<br/>#endif<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;int&nbsp;n;<br/><br/>&nbsp;&nbsp;cin&gt;&gt;n;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;number[i];<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=0;j&lt;n;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(i==j)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;bestAnswer[i][j]=number[i];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;bestAnswer[i][j]=-1;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;&nbsp;&nbsp;<br/>&nbsp;&nbsp;for(int&nbsp;i=0;i&lt;n;i++)<br/>&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=i;j&lt;n;j++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;{<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(i==j)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum[i][j]=number[i];<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum[i][j]=sum[i][j-1]+number[j];<br/>&nbsp;&nbsp;&nbsp;&nbsp;}<br/>&nbsp;&nbsp;}<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;int&nbsp;answer&nbsp;=&nbsp;getBA(0,n-1);<br/>&nbsp;&nbsp;<br/>&nbsp;&nbsp;cout&lt;&lt;answer&lt;&lt;"&nbsp;"&lt;&lt;sum[0][n-1]-answer&lt;&lt;endl;<br/>&nbsp;&nbsp;<br/>#ifdef&nbsp;READ_FROM_FILE<br/>&nbsp;&nbsp;cin.close();<br/>&nbsp;&nbsp;cout.close();<br/>#endif<br/>}<br/></code></p>]]></description><category>解题报告</category><comments>http://01zhou.cn/post/262.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=262</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=262&amp;key=3a76a820</trackback:ping></item><item><title>摄影</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/261.html</link><pubDate>Sun, 08 Apr 2012 17:30:13 +0800</pubDate><guid>http://01zhou.cn/post/261.html</guid><description><![CDATA[一年以前的我，一定怎么也想不到现在的我居然打算学习摄影。<br/><br/>曾经的我应该是对这种“艺术”不屑一顾的。<br/><br/>首先，一张照片漂亮不漂亮是观众主观的判断——这跟数学公式在客观上的美丽是完全不同的。<br/>第二，一张照片拍得好不是摄影师的技巧，而是因为他刚好在合适的时候出现在合适的地点对着合适的角度按下了Print Screen而已。<br/>第三，见过太多的装B的“摄影师”，我担心我也成为（或者被误解为）其中的一员。所以索性远离。<br/>第四，我很宅。<br/><br/>但是人性真是反复无常！<br/>现在的我居然要弃明投暗！<br/><br/>首先，一张照片漂亮不漂亮是观众主观的判断。所以只要观众觉得漂亮那就足够了，哪怕观众觉得不好看我觉得好看就足够了，这也正是艺术的意义。<br/>第二，一张照片拍得好不是摄影师的技巧，而是因为他刚好在合适的时候出现在合适的地点对着合适的角度按下了Print Screen而已。所以我才要努力学习如何在合适的时候出现在合适的地方面对合适的角度。<br/>第三，见过太多的装B的“摄影师”，我担心我也成为（或者被误解为）其中的一员。所以，这才有努力的价值和学习的动力。<br/>第四，我很宅。所以我才需要有一台照相机陪着我，这样我才有出门的动力，才有一个人旅行的动力，才能发现外面的世界的美好。<br/><br/>看吧，我叛变得那么彻底。<br/>（好吧，其实是因为最近看了些校内上的分享以及Facebook上同学的相册，颇有感触）<br/><br/>现在在VeryCD上下载了“美国纽约摄影学院教材”，高清彩图1200页。<br/>我打算先把这两本教材看掉。<br/>如果看完之后，我的心意还没有改变的话，那就开始吧。<br/><br/>喜欢得太快未必是坏事，<br/>只要在确认自己确实喜欢后义无反顾，<br/>这便是真正的喜欢了。<br/><br/>呵，我什么时候也那么文艺了。]]></description><category>学校生活</category><comments>http://01zhou.cn/post/261.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=261</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=261&amp;key=68f9e163</trackback:ping></item><item><title>学术</title><author>07300720019@fudan.edu.cn (塑料巴洛克)</author><link>http://01zhou.cn/post/260.html</link><pubDate>Sat, 07 Apr 2012 21:19:28 +0800</pubDate><guid>http://01zhou.cn/post/260.html</guid><description><![CDATA[这个周末的前两天宅在了寝室。<br/><br/>之前的两个礼拜一直泡在图书馆，<br/>这两天终于好好休息了一回。<br/><br/>在天快亮的时候睡下去，<br/>在肚子饿得不行的时候再起来，<br/>仿佛又回到了3年前。<br/><br/>仔细想来，<br/>其实这个结果还是不错的。<br/>但是为什么却这样烦操，安静不下来。<br/>就连写代码的时候都没法集中，<br/>最后不得不一边写一边念，才终于算是完成了那个ec2+nginx的破实验。<br/><br/>早就决定要走学术之路，<br/>一直以为这个是我注定的命运，<br/>但是这真的是我想要的将来么？<br/>现在自己也有点迷茫了。<br/>我又懒，那又不求上进，其实说不定根本不适合。<br/><br/>但是不管怎么样，<br/>至少现在的我还是只能向前走，<br/>至少在下一个岔口之前。<br/><br/><br/>这周的实验是用在amazon ec2上用nginx架设load balancer和若干个web server<br/>结果用curl一直没法读到数据，直到我发现我没有在security group里打开80端口<br/>然后又顺便学了点Ruby（虽然这货看上去好丑啊），<br/>作为Perl党的我一直不明白为什么要那么多种脚本语言。<br/><br/><br/>然后惊喜地发现这个周末还有一天。<br/>好吧，确切地说是“无奈”。<br/>我实在是不能忍受无所事事的周末了！！<br/>我必须找点什么事情来做！<br/><br/>Ruby, Python；<br/>然后再学一下摄影（感觉挺好玩的）；<br/>还有Data Mining Final Project；<br/>然后差不多该找房子和实验室了；<br/>明信片也还没寄出去因为不知道写什么好；<br/>还要把寝室打扫一下；<br/>冰箱里的牛奶再不喝掉就要坏了；<br/>啊啊啊啊啊啊啊啊啊，明明还有那么多事情要做！！<br/>烦死了！<br/><br/><br/><br/><br/>不过，<br/>最关键的那件事，<br/>我已经找到答案了。]]></description><category>学校生活</category><comments>http://01zhou.cn/post/260.html#comment</comments><wfw:comment>http://01zhou.cn/</wfw:comment><wfw:commentRss>http://01zhou.cn/feed.asp?cmt=260</wfw:commentRss><trackback:ping>http://01zhou.cn/cmd.asp?act=tb&amp;id=260&amp;key=f5eff054</trackback:ping></item></channel></rss>

