﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><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>C++博客-YAIMH1993的笔记</title><link>http://www.cppblog.com/YouAreInMyHeart/</link><description>如果奇迹木有出现，就去创造一个</description><language>zh-cn</language><lastBuildDate>Wed, 08 Apr 2026 19:26:20 GMT</lastBuildDate><pubDate>Wed, 08 Apr 2026 19:26:20 GMT</pubDate><ttl>60</ttl><item><title>hdu 2438 三分</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193755.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Tue, 23 Oct 2012 17:04:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193755.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193755.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193755.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193755.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193755.html</trackback:ping><description><![CDATA[三分<img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193755.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-24 01:04 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193755.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 2108 凸包</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193753.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Tue, 23 Oct 2012 16:57:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193753.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193753.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193753.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193753.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193753.html</trackback:ping><description><![CDATA[<p>#include&lt;cstdio&gt;<br />#include&lt;cstring&gt;<br />#include&lt;iostream&gt;<br />#include&lt;cmath&gt;<br />#include&lt;algorithm&gt;<br />using namespace std;</p>
<p>struct point { double x,y; };<br />bool mult(point sp,point ep,point op){<br />&nbsp;&nbsp;&nbsp; return (sp.x-op.x)*(ep.y-op.y)&gt;=(ep.x-op.x)*(sp.y-op.y);<br />}</p>
<p>bool operator &lt; (const point &amp;l,const point &amp;r){<br />&nbsp;&nbsp;&nbsp; return l.y&lt;r.y || (l.y==r.y &amp;&amp; l.x &lt; r.x);<br />}</p>
<p>int graham(point pnt[],int n,point res[]){ //pnt是图中的所有的点，res是通过判断后在凸边行边上的点，而且这些点都是按逆时针存储的，n是所有点的个数<br />&nbsp;&nbsp;&nbsp; int i,len,k = 0,top = 1;<br />&nbsp;&nbsp;&nbsp; sort(pnt,pnt+n);<br />&nbsp;&nbsp;&nbsp; if(n == 0) return 0; res[0]=pnt[0];<br />&nbsp;&nbsp;&nbsp; if(n == 1) return 1; res[1]=pnt[1];<br />&nbsp;&nbsp;&nbsp; if(n == 2) return 2; res[2]=pnt[2];<br />&nbsp;&nbsp;&nbsp; for(i=2;i&lt;n;i++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(top &amp;&amp; mult(pnt[i],res[top],res[top-1]))<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; top--;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; res[++top] = pnt[i];<br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; len = top; res[++top] = pnt[n-2];<br />&nbsp;&nbsp;&nbsp; for(i=n-3;i&gt;=0;i--){<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(top!=len &amp;&amp; mult(pnt[i],res[top],res[top-1]))<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; top--;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; res[++top]=pnt[i];<br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; return top; // 返回凸包中点的个数<br />}</p>
<p>point res[50001],pnt[50001];</p>
<p>int main() {<br />&nbsp;&nbsp;&nbsp; int n;<br />&nbsp;&nbsp;&nbsp; while(~scanf("%d",&amp;n) &amp;&amp; n) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;n;i++) scanf("%lf%lf",&amp;pnt[i].x,&amp;pnt[i].y);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(graham(pnt,n,res) == n) puts("convex");<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else puts("concave");&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; return 0;&nbsp;&nbsp;&nbsp; <br />}<br /></p><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193753.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-24 00:57 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/24/193753.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 1059 多重背包</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/23/193743.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Tue, 23 Oct 2012 13:38:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/23/193743.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193743.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/23/193743.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193743.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193743.html</trackback:ping><description><![CDATA[#include &lt;cstdio&gt;<br />#include &lt;cstring&gt;<br />#include &lt;iostream&gt;<br />using namespace std;<br />int a[7];<br />int dp[121111];<br />int v,k;<br />void ZeroOnePack(int cost,int weight) {<br />&nbsp;&nbsp;&nbsp; for(int i=v;i&gt;=cost;i--)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dp[i] = max(dp[i] , dp[i-cost] + weight);&nbsp;&nbsp;&nbsp; <br />}<br />void CompletePack(int cost,int weight) {<br />&nbsp;&nbsp;&nbsp; for(int i=cost;i&lt;=v;i++)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dp[i] = max(dp[i] , dp[i-cost] + weight);&nbsp;&nbsp;&nbsp; <br />}<br />void MultiplePack(int cost,int weight,int amount) {<br />&nbsp;&nbsp;&nbsp; if(cost * amount &gt;= v) CompletePack(cost,weight);<br />&nbsp;&nbsp;&nbsp; else {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int k=1;k&lt;amount;) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ZeroOnePack(k*cost,k*weight);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; amount -= k;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; k &lt;&lt;= 1;&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ZeroOnePack(amount*cost,amount*weight);<br />&nbsp;&nbsp;&nbsp; }&nbsp; <br />}<br />int main() {<br />&nbsp;&nbsp;&nbsp; int cas = 1;<br />&nbsp;&nbsp;&nbsp; while(1) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int tot = 0;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=1;i&lt;=6;i++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; scanf("%d",&amp;a[i]);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tot += a[i] * i;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(tot == 0) break;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; printf("Collection #%d:\n",cas++);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(tot % 2) puts("Can't be divided.");<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; v = tot / 2;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memset(dp,0,sizeof(dp));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=1;i&lt;=6;i++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MultiplePack(i,i,a[i]);&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(dp[v] == v) puts("Can be divided.");<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else puts("Can't be divided.");<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; puts("");<br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; return 0;&nbsp;&nbsp;&nbsp; <br />}<br /><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193743.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-23 21:38 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/23/193743.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 1060 N^N的最左边一位的大小</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193666.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Mon, 22 Oct 2012 04:06:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193666.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193666.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193666.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193666.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193666.html</trackback:ping><description><![CDATA[#include &lt;cstdio&gt;<br />#include &lt;cstring&gt;<br />#include &lt;iostream&gt;<br />#include &lt;cmath&gt;<br />#include &lt;algorithm&gt;<br />using namespace std;<br />int t;<br />double n,a,b;<br />int main() {<br />&nbsp;&nbsp;&nbsp; scanf("%d",&amp;t);<br />&nbsp;&nbsp;&nbsp; while(t--) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; scanf("%lf",&amp;n);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a = n * log10(n);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b = pow(10 , a - floor(a));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; printf("%d\n",(int)b); <br />&nbsp;&nbsp;&nbsp; }&nbsp; <br />&nbsp;&nbsp;&nbsp; return 0;&nbsp;&nbsp;&nbsp; <br />}<br /><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193666.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-22 12:06 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193666.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 1058 51521B 超长打表</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193661.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Mon, 22 Oct 2012 03:24:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193661.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193661.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193661.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193661.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193661.html</trackback:ping><description><![CDATA[<div>好吧，我承认我真的没有其他办法了，代码太长，Ｃ＋＋博客可能都爆栈了，所以省略了一些内容。。。。。。<br />如果有好的方法希望有大神指教<br /><font color="#0000ff">#include &lt;cstdio&gt;<br />#include &lt;cstring&gt;<br />#include &lt;iostream&gt;<br />#include &lt;algorithm&gt;<br />#include &lt;cmath&gt;<br /><strong>using namespace</strong></font> std<strong><font color="#ff00ff">;</font></strong><strong><font color="blue"><br />int</font></strong> a<strong><font color="#ff00ff">[</font></strong><font color="#cc3300">5843</font><strong><font color="#ff00ff">] = {</font></strong><font color="#cc3300">0</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">1</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">2</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">3</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">4</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">5</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">6</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">7</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">8</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">9</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">10</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">12</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">14</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">15</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">16</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">18</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">20</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">21</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">24</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">25</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">27</font><font color="#ff00ff"><strong>,</strong></font><font color="#cc3300">。。。。。。,<font color="#cc3300">1990656000</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">1991485440</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">1992903750</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">1993359375</font><strong><font color="#ff00ff">,</font></strong><font color="#cc3300">2000000000</font><strong><font color="#ff00ff">};</font></strong><strong><font color="blue"><br />int</font></strong><strong><font color="#0000ff"> main</font></strong><strong><font color="#ff00ff">() {</font></strong><strong><font color="blue"><br />&nbsp;&nbsp;&nbsp; int</font></strong> n<strong><font color="#ff00ff">;</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp; while</font></strong><strong><font color="#ff00ff">(~</font></strong>scanf<strong><font color="#ff00ff">(</font></strong><font color="green">"%d"</font><strong><font color="#ff00ff">,&amp;</font></strong>n<strong><font color="#ff00ff">) &amp;&amp;</font></strong> n<strong><font color="#ff00ff">) {</font></strong><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; printf<strong><font color="#ff00ff">(</font></strong><font color="green">"The %d"</font><strong><font color="#ff00ff">,</font></strong>n<strong><font color="#ff00ff">);</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if</font></strong><strong><font color="#ff00ff">(</font></strong>n<strong><font color="#ff00ff"> %</font></strong><font color="#cc3300"> 100</font><strong><font color="#ff00ff"> &gt;=</font></strong><font color="#cc3300"> 11</font><strong><font color="#ff00ff"> &amp;&amp;</font></strong> n<strong><font color="#ff00ff"> %</font></strong><font color="#cc3300"> 100</font><strong><font color="#ff00ff"> &lt;=</font></strong><font color="#cc3300"> 13</font><strong><font color="#ff00ff">)</font></strong> printf<strong><font color="#ff00ff">(</font></strong><font color="green">"th "</font><strong><font color="#ff00ff">);</font></strong><strong><font color="#0000ff"> else if</font></strong><strong><font color="#ff00ff">(</font></strong>n<strong><font color="#ff00ff"> %</font></strong><font color="#cc3300"> 10</font><strong><font color="#ff00ff"> ==</font></strong><font color="#cc3300"> 1</font><strong><font color="#ff00ff">)</font></strong> printf<strong><font color="#ff00ff">(</font></strong><font color="green">"st "</font><strong><font color="#ff00ff">);</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if</font></strong><strong><font color="#ff00ff">(</font></strong>n<strong><font color="#ff00ff"> %</font></strong><font color="#cc3300"> 10</font><strong><font color="#ff00ff"> ==</font></strong><font color="#cc3300"> 2</font><strong><font color="#ff00ff">)</font></strong> printf<strong><font color="#ff00ff">(</font></strong><font color="green">"nd "</font><strong><font color="#ff00ff">);</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if</font></strong><strong><font color="#ff00ff">(</font></strong>n<strong><font color="#ff00ff"> %</font></strong><font color="#cc3300"> 10</font><strong><font color="#ff00ff"> ==</font></strong><font color="#cc3300"> 3</font><strong><font color="#ff00ff">)</font></strong> printf<strong><font color="#ff00ff">(</font></strong><font color="green">"rd "</font><strong><font color="#ff00ff">);</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else</font></strong> printf<strong><font color="#ff00ff">(</font></strong><font color="green">"th "</font><strong><font color="#ff00ff">);</font></strong><br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; printf<strong><font color="#ff00ff">(</font></strong><font color="green">"humble number is %d.\n"</font><strong><font color="#ff00ff">,</font></strong>a<strong><font color="#ff00ff">[</font></strong>n<strong><font color="#ff00ff">]);<br />&nbsp;&nbsp;&nbsp; }</font></strong><strong><font color="#0000ff"><br />&nbsp;&nbsp;&nbsp; return</font></strong><font color="#cc3300"> 0</font><strong><font color="#ff00ff">;<br />}</font></strong><br /></font></div><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193661.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-22 11:24 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193661.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【转载】hdu 1053　霍夫曼树</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193648.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Mon, 22 Oct 2012 01:16:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193648.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193648.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193648.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193648.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193648.html</trackback:ping><description><![CDATA[<a href="http://walcl.cn/post/85.html">http://walcl.cn/post/85.html</a><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193648.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-22 09:16 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193648.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 1052 贪心</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193647.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Mon, 22 Oct 2012 00:57:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193647.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193647.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193647.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193647.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193647.html</trackback:ping><description><![CDATA[我承认我以前只会三个人的&#8220;田忌赛马&#8221;。。。。。。<br />#include &lt;cstdio&gt;<br />#include &lt;cstring&gt;<br />#include &lt;iostream&gt;<br />#include &lt;algorithm&gt;<br />using namespace std;<br />int a[1111] , b[1111];<br />int s1 , e1 , s2 ,e2;<br />int n;<br />bool cmp(int a,int b) {<br />&nbsp;&nbsp;&nbsp; return a &gt; b;<br />}<br />void solve() {<br />&nbsp;&nbsp;&nbsp; s1 = s2 = 0;<br />&nbsp;&nbsp;&nbsp; e1 = e2 = n - 1;<br />&nbsp;&nbsp;&nbsp; int ans = 0;<br />&nbsp;&nbsp;&nbsp; for(;s1 &lt;= e1;) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(a[e1] &gt; b[e2]) ans ++,e1--,e2--;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if(a[s1] &gt; b[s2]) ans ++,s1++,s2++;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(a[e1] != b[s2]) ans --;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; e1 -- , s2 ++;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } <br />&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp; printf("%d\n",ans*200);<br />}<br />int main() {<br />&nbsp;&nbsp;&nbsp; while(~scanf("%d",&amp;n) &amp;&amp; n) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;n;i++) scanf("%d",a+i);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;n;i++) scanf("%d",b+i);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; sort(a,a+n,cmp);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; sort(b,b+n,cmp);&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; solve();<br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; return 0;<br />}<br /><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193647.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-22 08:57 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193647.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>hdu 1045 二分图最大匹配</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193646.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Sun, 21 Oct 2012 21:03:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193646.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193646.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193646.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193646.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193646.html</trackback:ping><description><![CDATA[<p align="left">#include &lt;cstdio&gt;<br />#include &lt;cstring&gt;<br />using namespace std;<br />int g[33][33],linky[33];<br />bool vis[33];<br />char map[5][5];<br />int mapl[5][5],mapr[5][5];<br />int n , m;<br />bool find(int u) {<br />&nbsp;&nbsp;&nbsp; for(int v=1;v&lt;=m;v++) <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(g[u][v] &amp;&amp; !vis[v]) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; vis[v] = 1;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(linky[v]==-1 || find(linky[v])) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; linky[v] = u;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return true;&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } <br />&nbsp;&nbsp;&nbsp; return false;<br />}<br />int hungry() {<br />&nbsp;&nbsp;&nbsp; int ret = 0;<br />&nbsp;&nbsp;&nbsp; memset(linky,-1,sizeof(linky));<br />&nbsp;&nbsp;&nbsp; for(int u=1;u&lt;=n;u++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memset(vis,0,sizeof(vis));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(find(u)) ret ++;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp; return ret;<br />}<br />int main() {<br />&nbsp;&nbsp;&nbsp; int N;<br />&nbsp;&nbsp;&nbsp; while(~scanf("%d",&amp;N) &amp;&amp; N) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memset(mapl,0,sizeof(map));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memset(mapr,0,sizeof(mapr));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;N;i++) scanf("%s",map[i]);<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; n = m = 0;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;N;i++)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int j=0;j&lt;N;j++) <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(map[i][j] == 'X') mapl[i][j] = mapr[i][j] = -1;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;N;i++)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int j=0;j&lt;N;j++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(mapr[i][j]==-1&amp;&amp;j&lt;N) j++;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; n ++;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(mapr[i][j]!=-1&amp;&amp;j&lt;N) mapr[i][j++] = n;&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;N;i++)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int j=0;j&lt;N;j++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(mapl[j][i]==-1&amp;&amp;j&lt;N) j++;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; m ++;<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while(mapl[j][i]!=-1&amp;&amp;j&lt;N) mapl[j++][i] = m;&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; memset(g,0,sizeof(g));<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;N;i++)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(int j=0;j&lt;N;j++) {<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(mapr[i][j]!=-1&amp;&amp;mapl[i][j]!=-1) g[mapr[i][j]][mapl[i][j]] = 1;&nbsp;&nbsp;&nbsp; <br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int ans = hungry();<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; printf("%d\n",ans);<br />&nbsp;&nbsp;&nbsp; }<br />&nbsp;&nbsp;&nbsp; return 0;&nbsp;&nbsp;&nbsp; <br />}<br /></p><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193646.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-22 05:03 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/22/193646.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【转载】hdu 1043 搜索</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/20/193564.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Sat, 20 Oct 2012 04:34:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/20/193564.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193564.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/20/193564.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193564.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193564.html</trackback:ping><description><![CDATA[<a href="http://www.cnblogs.com/ambition/archive/2011/07/25/search_plus.html">http://www.cnblogs.com/ambition/archive/2011/07/25/search_plus.html</a><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193564.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-20 12:34 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/20/193564.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>【转载】hdu 1042 N!</title><link>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/19/193540.html</link><dc:creator>YouAreInMyHeart</dc:creator><author>YouAreInMyHeart</author><pubDate>Fri, 19 Oct 2012 10:52:00 GMT</pubDate><guid>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/19/193540.html</guid><wfw:comment>http://www.cppblog.com/YouAreInMyHeart/comments/193540.html</wfw:comment><comments>http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/19/193540.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/YouAreInMyHeart/comments/commentRss/193540.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/YouAreInMyHeart/services/trackbacks/193540.html</trackback:ping><description><![CDATA[<a href="http://blog.csdn.net/yrc1993/article/details/7841208">http://blog.csdn.net/yrc1993/article/details/7841208</a><img src ="http://www.cppblog.com/YouAreInMyHeart/aggbug/193540.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/YouAreInMyHeart/" target="_blank">YouAreInMyHeart</a> 2012-10-19 18:52 <a href="http://www.cppblog.com/YouAreInMyHeart/archive/2012/10/19/193540.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>