<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Gnarly Cow &#187; Uncategorized</title>
	<atom:link href="http://blog.lipeiqian.com/archives/category/uncategorized/feed" rel="self" type="application/rss+xml" />
	<link>http://blog.lipeiqian.com</link>
	<description>We are continually faced with a series of great opportunities brilliantly disguised as insoluble problems.</description>
	<lastBuildDate>Thu, 01 Jul 2010 02:24:06 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0</generator>
		<item>
		<title>SGU 242 Student&#8217;s Morning</title>
		<link>http://blog.lipeiqian.com/archives/115</link>
		<comments>http://blog.lipeiqian.com/archives/115#comments</comments>
		<pubDate>Wed, 08 Jul 2009 16:23:28 +0000</pubDate>
		<dc:creator>gnarlycow</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://blog.lipeiqian.com/archives/115</guid>
		<description><![CDATA[二分图匹配/网络流 把每个学校拆成两个点中间连一条容量下界为2的边，然后求可行流就行了。由于问题特殊，可以用二分图匹配来解决：把每个学校拆成两个点，如果一个学生愿意去一个学校，将这个学生和这个学校拆成的两个点各连一条边。利用匈牙利算法求二分图最大匹配，如果最大匹配数恰好为2k则有解，按照匹配方案输出即可，否则无解。 ?View Code CPP1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 [...]]]></description>
			<content:encoded><![CDATA[<p>二分图匹配/网络流</p>
<p>把每个学校拆成两个点中间连一条容量下界为2的边，然后求可行流就行了。由于问题特殊，可以用二分图匹配来解决：把每个学校拆成两个点，如果一个学生愿意去一个学校，将这个学生和这个学校拆成的两个点各连一条边。利用匈牙利算法求二分图最大匹配，如果最大匹配数恰好为2k则有解，按照匹配方案输出即可，否则无解。</p>

<div class="wp_codebox_msgheader"><span class="right"><sup><a href="http://www.ericbess.com/ericblog/2008/03/03/wp-codebox/#examples" target="_blank" title="WP-CodeBox HowTo?"><span style="color: #99cc00">?</span></a></sup></span><span class="left"><a href="javascript:;" onclick="javascript:showCodeTxt('p115code2'); return false;">View Code</a> CPP</span><div class="codebox_clear"></div></div><div class="wp_codebox"><table><tr id="p1152"><td class="line_numbers"><pre>1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
</pre></td><td class="code" id="p115code2"><pre class="cpp" style="font-family:monospace;"><span style="color: #339900;">#include &lt;iostream&gt;</span>
&nbsp;
<span style="color: #0000ff;">using</span> <span style="color: #0000ff;">namespace</span> std<span style="color: #008080;">;</span>
&nbsp;
<span style="color: #0000ff;">struct</span> edge
<span style="color: #008000;">&#123;</span>
	<span style="color: #0000ff;">int</span> v<span style="color: #008080;">;</span>
	edge <span style="color: #000040;">*</span>next<span style="color: #008080;">;</span>
	edge<span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> v,edge <span style="color: #000040;">*</span>next<span style="color: #008000;">&#41;</span><span style="color: #008080;">:</span>v<span style="color: #008000;">&#40;</span>v<span style="color: #008000;">&#41;</span>,next<span style="color: #008000;">&#40;</span>next<span style="color: #008000;">&#41;</span> <span style="color: #008000;">&#123;</span><span style="color: #008000;">&#125;</span>
<span style="color: #008000;">&#125;</span> <span style="color: #000040;">*</span>e<span style="color: #008000;">&#91;</span><span style="color: #0000dd;">222</span><span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span>
<span style="color: #0000ff;">int</span> match<span style="color: #008000;">&#91;</span><span style="color: #0000dd;">222</span><span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span>
<span style="color: #0000ff;">bool</span> u<span style="color: #008000;">&#91;</span><span style="color: #0000dd;">222</span><span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span>
&nbsp;
<span style="color: #0000ff;">bool</span> findAugmentPath<span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> v<span style="color: #008000;">&#41;</span>
<span style="color: #008000;">&#123;</span>
	<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span>edge <span style="color: #000040;">*</span>t<span style="color: #000080;">=</span>e<span style="color: #008000;">&#91;</span>v<span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span>t<span style="color: #008080;">;</span>t<span style="color: #000080;">=</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>next<span style="color: #008000;">&#41;</span>
		<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span><span style="color: #000040;">!</span>u<span style="color: #008000;">&#91;</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>v<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#41;</span>
		<span style="color: #008000;">&#123;</span>
			u<span style="color: #008000;">&#91;</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>v<span style="color: #008000;">&#93;</span><span style="color: #000080;">=</span><span style="color: #0000ff;">true</span><span style="color: #008080;">;</span>
			<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span><span style="color: #000040;">!</span>match<span style="color: #008000;">&#91;</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>v<span style="color: #008000;">&#93;</span><span style="color: #000040;">||</span>findAugmentPath<span style="color: #008000;">&#40;</span>match<span style="color: #008000;">&#91;</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>v<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#41;</span><span style="color: #008000;">&#41;</span>
			<span style="color: #008000;">&#123;</span>
				match<span style="color: #008000;">&#91;</span>t<span style="color: #000040;">-</span><span style="color: #000080;">&gt;</span>v<span style="color: #008000;">&#93;</span><span style="color: #000080;">=</span>v<span style="color: #008080;">;</span>
				<span style="color: #0000ff;">return</span> <span style="color: #0000ff;">true</span><span style="color: #008080;">;</span>
			<span style="color: #008000;">&#125;</span>
		<span style="color: #008000;">&#125;</span>
	<span style="color: #0000ff;">return</span> <span style="color: #0000ff;">false</span><span style="color: #008080;">;</span>
<span style="color: #008000;">&#125;</span>
&nbsp;
<span style="color: #0000ff;">int</span> main<span style="color: #008000;">&#40;</span><span style="color: #008000;">&#41;</span>
<span style="color: #008000;">&#123;</span>
	<span style="color: #0000ff;">int</span> n,k,t,p<span style="color: #008080;">;</span>
	<span style="color: #0000dd;">scanf</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;%d%d&quot;</span>,<span style="color: #000040;">&amp;</span>n,<span style="color: #000040;">&amp;</span>k<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
	<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span>k<span style="color: #000040;">*</span><span style="color: #0000dd;">2</span><span style="color: #000080;">&gt;</span>n<span style="color: #008000;">&#41;</span>
	<span style="color: #008000;">&#123;</span>
		<span style="color: #0000dd;">puts</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;NO&quot;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
		<span style="color: #0000ff;">return</span> <span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
	<span style="color: #008000;">&#125;</span>
	<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> i<span style="color: #000080;">=</span><span style="color: #0000dd;">1</span><span style="color: #008080;">;</span>i<span style="color: #000080;">&lt;=</span>n<span style="color: #008080;">;</span><span style="color: #000040;">++</span>i<span style="color: #008000;">&#41;</span>
		<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000dd;">scanf</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;%d&quot;</span>,<span style="color: #000040;">&amp;</span>t<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>t<span style="color: #008080;">;</span><span style="color: #000040;">--</span>t<span style="color: #008000;">&#41;</span>
		<span style="color: #008000;">&#123;</span>
			<span style="color: #0000dd;">scanf</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;%d&quot;</span>,<span style="color: #000040;">&amp;</span>p<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
			e<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #000080;">=</span><span style="color: #0000dd;">new</span> edge<span style="color: #008000;">&#40;</span>p,e<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
			e<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #000080;">=</span><span style="color: #0000dd;">new</span> edge<span style="color: #008000;">&#40;</span>k<span style="color: #000040;">+</span>p,e<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
		<span style="color: #008000;">&#125;</span>
	<span style="color: #0000ff;">int</span> total<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
	<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> i<span style="color: #000080;">=</span><span style="color: #0000dd;">1</span><span style="color: #008080;">;</span>i<span style="color: #000080;">&lt;=</span>n<span style="color: #008080;">;</span><span style="color: #000040;">++</span>i<span style="color: #008000;">&#41;</span>
	<span style="color: #008000;">&#123;</span>
		<span style="color: #0000dd;">memset</span><span style="color: #008000;">&#40;</span>u,<span style="color: #0000ff;">false</span>,<span style="color: #0000dd;">sizeof</span><span style="color: #008000;">&#40;</span>u<span style="color: #008000;">&#41;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
		<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span>findAugmentPath<span style="color: #008000;">&#40;</span>i<span style="color: #008000;">&#41;</span><span style="color: #008000;">&#41;</span> <span style="color: #000040;">++</span>total<span style="color: #008080;">;</span>
	<span style="color: #008000;">&#125;</span>
	<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span>total<span style="color: #000080;">==</span><span style="color: #008000;">&#40;</span>k<span style="color: #000080;">&lt;&lt;</span><span style="color: #0000dd;">1</span><span style="color: #008000;">&#41;</span><span style="color: #008000;">&#41;</span>
	<span style="color: #008000;">&#123;</span>
		<span style="color: #0000dd;">puts</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;YES&quot;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
		<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> i<span style="color: #000080;">=</span><span style="color: #0000dd;">1</span><span style="color: #008080;">;</span>i<span style="color: #000080;">&lt;=</span>k<span style="color: #008080;">;</span><span style="color: #000040;">++</span>i<span style="color: #008000;">&#41;</span> <span style="color: #0000dd;">printf</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;2 %d %d<span style="color: #000099; font-weight: bold;">\n</span>&quot;</span>,match<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span>,match<span style="color: #008000;">&#91;</span>k<span style="color: #000040;">+</span>i<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
	<span style="color: #008000;">&#125;</span>
	<span style="color: #0000ff;">else</span> <span style="color: #0000dd;">puts</span><span style="color: #008000;">&#40;</span><span style="color: #FF0000;">&quot;NO&quot;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
	<span style="color: #0000ff;">return</span> <span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
<span style="color: #008000;">&#125;</span></pre></td></tr></table></div>

]]></content:encoded>
			<wfw:commentRss>http://blog.lipeiqian.com/archives/115/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Shawn Xu 许烁&#8230;</title>
		<link>http://blog.lipeiqian.com/archives/80</link>
		<comments>http://blog.lipeiqian.com/archives/80#comments</comments>
		<pubDate>Thu, 19 Mar 2009 15:20:09 +0000</pubDate>
		<dc:creator>gnarlycow</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[Life]]></category>
		<category><![CDATA[Shawn Xu]]></category>
		<category><![CDATA[许烁]]></category>

		<guid isPermaLink="false">http://blog.lipeiqian.com/archives/80</guid>
		<description><![CDATA[你可知道我在facebook你的墙上写下了如下这段话 It all came as a stunning shock to me. You just passed away, leaving so many people and things behind. I&#8217;ve never expressed my appreciation of you, but now I want you to know, and I&#8217;m sure you will know, that I&#8217;ve always been thinking highly of you. There are many, as you surely [...]]]></description>
			<content:encoded><![CDATA[<h5>你可知道我在facebook你的墙上写下了如下这段话</h5>
<h5>It all came as a stunning shock to me. You just passed away, leaving so many people and things behind. I&#8217;ve never expressed my appreciation of you, but now I want you to know, and I&#8217;m sure you will know, that I&#8217;ve always been thinking highly of you. There are many, as you surely know it, people who love you so much and you, in turn, love each and everyone of them. I don&#8217;t reckon I&#8217;m able to be counted as your close friend, but I can&#8217;t really express my grief in words. There are so many people who know and care more about you. Love has power beyond death. With so many love, yours as well as others, in your heart, you may smile at the other end of the world. From my point of view at the very least, you are Master of Death&#8230;</h5>
<p>细细想来，虽然从初中我与你相识，但我们真正相处的时间实在是太短了。我清楚记得你穿着制服手拿照相机的身影，我清楚记得初三时我参加信息学奥赛吉林省队选拔赛时你在机房门外关切的问我成绩时的面庞，我清楚记得我存你手机号时你特意强调你名字中的“烁”不是硕大的“硕”…</p>
<p>可你分明是一个硕大的人，不仅是你的外表，你总是那样乐观积极，好像世界上没有什么事能够压倒你硕大的身躯…但是…我真的不知道该把你的悲剧归因于或者归咎于什么…</p>
<p>生命是如此脆弱，如此易逝。我们这些仍然可以享受生命的幸运的人真的应该放慢生活匆忙的脚步，时常停下来去闻路边玫瑰的花香，时常停下来去感受大家对自己的爱，时常停下来去把爱的种子播撒…</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.lipeiqian.com/archives/80/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>TopCoder SRM 432 Summary</title>
		<link>http://blog.lipeiqian.com/archives/63</link>
		<comments>http://blog.lipeiqian.com/archives/63#comments</comments>
		<pubDate>Sun, 08 Mar 2009 18:00:09 +0000</pubDate>
		<dc:creator>gnarlycow</dc:creator>
				<category><![CDATA[SRM]]></category>
		<category><![CDATA[TopCoder]]></category>
		<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[Summary]]></category>

		<guid isPermaLink="false">http://blog.lipeiqian.com/?p=63</guid>
		<description><![CDATA[LampsGrid 枚举(思维难度大) 每次操作改变一整列的状态，所以如果初始时某两行状态相同，那么经过任意次操作后这两行的状态仍然相同；如果初始时某两行状态不相同，那么经过任意次操作后这两行的状态仍然不相同。枚举每一行，考虑能否把它通过K次操作变为全亮，如果能的话再数一数有多少行和这一行初始状态相同，它们也能通过同样的K次操作变为全亮。找出能变为全亮的且与之状态相同的行数最多的行即可。 ?View Code CPP1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include &#60;cmath&#62; #include &#60;ctime&#62; #include &#60;iostream&#62; #include &#60;sstream&#62; #include &#60;map&#62; #include &#60;algorithm&#62; #include &#60;string&#62; #include &#60;vector&#62; &#160; using namespace std; &#160; [...]]]></description>
			<content:encoded><![CDATA[<p><a href="http://www.topcoder.com/stat?c=problem_statement&amp;pm=10154&amp;rd=13694">LampsGrid</a><br />
枚举(思维难度大)<br />
每次操作改变一整列的状态，所以如果初始时某两行状态相同，那么经过任意次操作后这两行的状态仍然相同；如果初始时某两行状态不相同，那么经过任意次操作后这两行的状态仍然不相同。枚举每一行，考虑能否把它通过K次操作变为全亮，如果能的话再数一数有多少行和这一行初始状态相同，它们也能通过同样的K次操作变为全亮。找出能变为全亮的且与之状态相同的行数最多的行即可。</p>

<div class="wp_codebox_msgheader"><span class="right"><sup><a href="http://www.ericbess.com/ericblog/2008/03/03/wp-codebox/#examples" target="_blank" title="WP-CodeBox HowTo?"><span style="color: #99cc00">?</span></a></sup></span><span class="left"><a href="javascript:;" onclick="javascript:showCodeTxt('p63code4'); return false;">View Code</a> CPP</span><div class="codebox_clear"></div></div><div class="wp_codebox"><table><tr id="p634"><td class="line_numbers"><pre>1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
</pre></td><td class="code" id="p63code4"><pre class="cpp" style="font-family:monospace;"><span style="color: #339900;">#include &lt;cmath&gt;</span>
<span style="color: #339900;">#include &lt;ctime&gt;</span>
<span style="color: #339900;">#include &lt;iostream&gt;</span>
<span style="color: #339900;">#include &lt;sstream&gt;</span>
<span style="color: #339900;">#include &lt;map&gt;</span>
<span style="color: #339900;">#include &lt;algorithm&gt;</span>
<span style="color: #339900;">#include &lt;string&gt;</span>
<span style="color: #339900;">#include &lt;vector&gt;</span>
&nbsp;
<span style="color: #0000ff;">using</span> <span style="color: #0000ff;">namespace</span> std<span style="color: #008080;">;</span>
&nbsp;
<span style="color: #0000ff;">class</span> LampsGrid
<span style="color: #008000;">&#123;</span>
<span style="color: #0000ff;">public</span><span style="color: #008080;">:</span>
	<span style="color: #0000ff;">int</span> mostLit<span style="color: #008000;">&#40;</span>vector <span style="color: #000080;">&lt;</span>string<span style="color: #000080;">&gt;</span> initial, <span style="color: #0000ff;">int</span> K<span style="color: #008000;">&#41;</span>
	<span style="color: #008000;">&#123;</span>
		<span style="color: #0000ff;">int</span> ans<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
		<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> i<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>i<span style="color: #000080;">&lt;</span>initial.<span style="color: #007788;">size</span><span style="color: #008000;">&#40;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span><span style="color: #000040;">++</span>i<span style="color: #008000;">&#41;</span>
		<span style="color: #008000;">&#123;</span>
			<span style="color: #0000ff;">int</span> num<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
			<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> j<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>j<span style="color: #000080;">&lt;</span>initial<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span>.<span style="color: #007788;">size</span><span style="color: #008000;">&#40;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span><span style="color: #000040;">++</span>j<span style="color: #008000;">&#41;</span> num<span style="color: #000040;">+</span><span style="color: #000080;">=</span>initial<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #008000;">&#91;</span>j<span style="color: #008000;">&#93;</span><span style="color: #000080;">==</span><span style="color: #FF0000;">'0'</span><span style="color: #008080;">;</span>
			<span style="color: #0000ff;">if</span><span style="color: #008000;">&#40;</span>num<span style="color: #000080;">&gt;</span>K<span style="color: #000040;">||</span><span style="color: #008000;">&#40;</span>K<span style="color: #000040;">-</span>num<span style="color: #008000;">&#41;</span><span style="color: #000040;">%</span><span style="color:#800080;">2</span><span style="color: #008000;">&#41;</span> <span style="color: #0000ff;">continue</span><span style="color: #008080;">;</span>
			num<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>
			<span style="color: #0000ff;">for</span><span style="color: #008000;">&#40;</span><span style="color: #0000ff;">int</span> j<span style="color: #000080;">=</span><span style="color: #0000dd;">0</span><span style="color: #008080;">;</span>j<span style="color: #000080;">&lt;</span>initial.<span style="color: #007788;">size</span><span style="color: #008000;">&#40;</span><span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span><span style="color: #000040;">++</span>j<span style="color: #008000;">&#41;</span> num<span style="color: #000040;">+</span><span style="color: #000080;">=</span>initial<span style="color: #008000;">&#91;</span>i<span style="color: #008000;">&#93;</span><span style="color: #000080;">==</span>initial<span style="color: #008000;">&#91;</span>j<span style="color: #008000;">&#93;</span><span style="color: #008080;">;</span>
			ans<span style="color: #000080;">=</span>max<span style="color: #008000;">&#40;</span>ans,num<span style="color: #008000;">&#41;</span><span style="color: #008080;">;</span>
		<span style="color: #008000;">&#125;</span>
		<span style="color: #0000ff;">return</span> ans<span style="color: #008080;">;</span>
	<span style="color: #008000;">&#125;</span>
<span style="color: #008000;">&#125;</span><span style="color: #008080;">;</span></pre></td></tr></table></div>

]]></content:encoded>
			<wfw:commentRss>http://blog.lipeiqian.com/archives/63/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>NOI2009训练计划</title>
		<link>http://blog.lipeiqian.com/archives/25</link>
		<comments>http://blog.lipeiqian.com/archives/25#comments</comments>
		<pubDate>Wed, 11 Feb 2009 17:31:08 +0000</pubDate>
		<dc:creator>gnarlycow</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[NOI]]></category>
		<category><![CDATA[计划]]></category>

		<guid isPermaLink="false">http://blog.lipeiqian.com/?p=25</guid>
		<description><![CDATA[新知学习：([]内为可选) 1、数据结构：后缀数组、[Splay]、Trie图、块状链表(实现) 2、字符串处理：扩展KMP、有限状态自动机 3、网络流模型：有上下界的最大流、最小费用最大流(简洁高效实现) 4、动态规划：四边形不等式优化、基于连通性的状态压缩动态规划 温故知新： 1、数据结构：递归Treap 2、网络流模型：Dinic、SAP 3、动态规划：斜率优化动态规划 题海战术： 1、USACO Contest 2006-2009年的全部金组题目（1-2套／周） 2、TopCoder SRM Divion 1从最近的开始（1-3道／天） 3、SPOJ、SGU、URAL上决不做简单题，只有特别需要时才能做 待修改&#8230;]]></description>
			<content:encoded><![CDATA[<p>新知学习：([]内为可选)<br />
1、数据结构：后缀数组、[Splay]、Trie图、块状链表(实现)<br />
2、字符串处理：扩展KMP、有限状态自动机<br />
3、网络流模型：有上下界的最大流、最小费用最大流(简洁高效实现)<br />
4、动态规划：四边形不等式优化、基于连通性的状态压缩动态规划</p>
<p>温故知新：<br />
1、数据结构：递归Treap<br />
2、网络流模型：Dinic、SAP<br />
3、动态规划：斜率优化动态规划</p>
<p>题海战术：<br />
1、USACO Contest 2006-2009年的全部金组题目（1-2套／周）<br />
2、TopCoder SRM Divion 1从最近的开始（1-3道／天）<br />
3、SPOJ、SGU、URAL上决不做简单题，只有特别需要时才能做</p>
<p>待修改&#8230;</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.lipeiqian.com/archives/25/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
