<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ACM梦。。。。]]></title><description><![CDATA[有那么一个地方叫做梦想，又那么一个地方，叫做天堂。。。]]></description><link>https://blog.youkuaiyun.com/forpro_yang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; forpro_yang]]></copyright><item><title><![CDATA[POJ 1408  Fishnet]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6708669</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6708669</guid><author>forpro_yang</author><pubDate>Mon, 22 Aug 2011 15:12:55 +0800</pubDate><description><![CDATA[无意见看到人家写的这个解题报告，不敬感叹人家为何写的如此的好。这段代码，简介，有条理，各个代码断很清晰，思路很巧妙，很值得学习。。不禁转过来。。。
题目：  http://poj.org/problem?id=1408
转自：http://www.cnblogs.com/yo]]></description><category></category></item><item><title><![CDATA[TopCoder 规则入门]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6705641</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6705641</guid><author>forpro_yang</author><pubDate>Sun, 21 Aug 2011 09:51:48 +0800</pubDate><description><![CDATA[转载自 abcdxyzk

最终编辑 overpower_hsy





基本规则
TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和]]></description><category></category></item><item><title><![CDATA[POJ 1039 Pipe  计算几何题目。。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6704326</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6704326</guid><author>forpro_yang</author><pubDate>Sat, 20 Aug 2011 15:28:10 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1039


叉乘真的是个好东西，把许多原来很难用计算机实验的情况编程数字的相乘，加，减，就连除几乎都没有了。。。
这题作为模板吧，因为我刚刚学计算几何，刚刚遇到这个题目的时候只是想到用叉乘，还有直线和线段相交的一些思想]]></description><category></category></item><item><title><![CDATA[最长公共子序列、最长上升子序列、最大子串和]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6691140</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6691140</guid><author>forpro_yang</author><pubDate>Tue, 16 Aug 2011 11:33:45 +0800</pubDate><description><![CDATA[最长公共子序列 ：http://poj.org/problem?id=1458
     当a[n]==a[m]  是  dp[n][m]=dp[n-1][m-1]+1
     否则 dp[n][m]=max(dp[n-1][m],dp[n][m-1])
 代码：]]></description><category></category></item><item><title><![CDATA[hdu 1864  01背包问题]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6687511</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6687511</guid><author>forpro_yang</author><pubDate>Mon, 15 Aug 2011 10:05:11 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1864



 由于报销额是double型，所以我们把发票作为背包，对于每个发票，在可以选择报销或者不报销。dp[j]=max(dp[j],dp[j-1]+money[i]);就是说可以]]></description><category></category></item><item><title><![CDATA[hdu 2955   01背包问题]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6683850</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6683850</guid><author>forpro_yang</author><pubDate>Sat, 13 Aug 2011 11:25:43 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=2955

Robberies
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth]]></description><category></category></item><item><title><![CDATA[POJ 1061  青蛙的约会]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6666530</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6666530</guid><author>forpro_yang</author><pubDate>Sun, 07 Aug 2011 11:04:40 +0800</pubDate><description><![CDATA[还是拓展欧几里德的算法。。




青蛙的约会




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 63020
 
Accepted: 9845]]></description><category></category></item><item><title><![CDATA[中国剩余定理  poj 2891 Strange Way to Express Integers]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6666089</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6666089</guid><author>forpro_yang</author><pubDate>Sun, 07 Aug 2011 00:14:59 +0800</pubDate><description><![CDATA[对于同余方程组：
      x=a1 （mod m1）；   1
      x=a2 （mod m2）；    2
      方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是（a1-a2）%（m1，m2）==0 ，利用扩展欧几里德算法。]]></description><category></category></item><item><title><![CDATA[拓展欧几里德  （附 POJ 2115）]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6665518</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6665518</guid><author>forpro_yang</author><pubDate>Sat, 06 Aug 2011 17:30:53 +0800</pubDate><description><![CDATA[关于拓展欧几里德，别人已经写的很好的了，我也自己写一下，方便以后自己复习。
其最基础的思想就是 GCD]]></description><category></category></item><item><title><![CDATA[最大匹配=最小覆盖点证明。。。。orz，研究了一个晚上。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6661612</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6661612</guid><author>forpro_yang</author><pubDate>Fri, 05 Aug 2011 01:33:42 +0800</pubDate><description><![CDATA[今天晚上本来很瞌睡的，由于明天要讲题（天哪，抽到了我），其中有一道题目是用到了“最大匹配=最小覆盖点”的思想。怕明天哪个会问道为什么，所以我研究了一个晚上，在无语的帮助下稍微懂了。
    废话不多说了，下面是我的证明：
   这个Matrix6证明的很清楚了：http://]]></description><category></category></item><item><title><![CDATA[poj 3041 Asteroids    二分图的最大匹配==最小覆盖点。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6650838</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6650838</guid><author>forpro_yang</author><pubDate>Mon, 01 Aug 2011 15:03:57 +0800</pubDate><description><![CDATA[题目的意思是在一个网格中有若干个点，每一次可以一下子清楚一行或者一列，问多少次可以讲网格中的点全部清除。  
 分析：将行做表看作一个集合的点，列坐标看作一个集合的点，每个点就连接两个集合的边，求出最大匹配就是所要的答案。。。
题目：


Asteroids]]></description><category></category></item><item><title><![CDATA[poj 2349   Arctic Network   prim算法做]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6648907</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6648907</guid><author>forpro_yang</author><pubDate>Sun, 31 Jul 2011 20:48:44 +0800</pubDate><description><![CDATA[搞死我了，居然prim里面输入的点不一样，结果不一样。。。


Arctic Network




Time Limit: 2000MS


Memory Limit: 65536K


Total Submissions: 4205


Ac]]></description><category></category></item><item><title><![CDATA[poj  3268  Silver Cow Party     Dijkstra 和SPFA]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6646584</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6646584</guid><author>forpro_yang</author><pubDate>Sat, 30 Jul 2011 14:37:53 +0800</pubDate><description><![CDATA[一开始做这个题目，很快写完，结果超时，我傻了，居然是n的3次方。。后来无语教我简化了，过了。。。


Silver Cow Party




Time Limit: 2000MS
 
Memory Limit: 65536K


Total Submi]]></description><category></category></item><item><title><![CDATA[poj 1502  Dijkstra 求最短路径。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6644550</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6644550</guid><author>forpro_yang</author><pubDate>Fri, 29 Jul 2011 15:39:28 +0800</pubDate><description><![CDATA[现在这边感谢喵呜晚上给我讲了Dijkstra 算法思想和编程方法。  昨晚两点睡觉 今天还是那么早就醒，嗯嗯 这样的日子让我觉得很充实。。        这道题是简单题，赤裸裸的Dijkstra算法题。  题意就是求第一个点到各个点最短路径中的最大值。MPI MaelstromT]]></description><category></category></item><item><title><![CDATA[暑期第二次校赛第二题  骑士   广搜。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6636834</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6636834</guid><author>forpro_yang</author><pubDate>Wed, 27 Jul 2011 10:08:28 +0800</pubDate><description><![CDATA[昨天比赛的时候又是不知道哪里错了，找了半天。结果这个第二题没有看。。怎么我每次比赛都是这么杯具呢？？？？继续加油！！！！！！！   题目1036:                           骑士Time Limit: 1 Sec  Memory Limit: 128 M]]></description><category></category></item><item><title><![CDATA[广搜 poj 3126]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6632547</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6632547</guid><author>forpro_yang</author><pubDate>Mon, 25 Jul 2011 17:11:06 +0800</pubDate><description><![CDATA[Prime PathTime Limit: 1000MS		Memory Limit: 65536KDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of]]></description><category></category></item><item><title><![CDATA[原来这个叫做广搜啊。。。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6629833</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6629833</guid><author>forpro_yang</author><pubDate>Sun, 24 Jul 2011 17:17:29 +0800</pubDate><description><![CDATA[题目来源  poj3278 ； Catch That CowTime Limit: 2000MS		Memory Limit: 65536KDescriptionFarmer John has been informed of the location of a fugitive]]></description><category></category></item><item><title><![CDATA[poj 1321]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6629244</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6629244</guid><author>forpro_yang</author><pubDate>Sun, 24 Jul 2011 11:00:03 +0800</pubDate><description><![CDATA[题目是：                                                         棋盘问题                                    Time Limit: 1000MS		Memory Limit: 10000]]></description><category></category></item><item><title><![CDATA[POJ 3009    原来写的不知道哪里错了。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6628436</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6628436</guid><author>forpro_yang</author><pubDate>Sat, 23 Jul 2011 19:48:55 +0800</pubDate><description><![CDATA[今天中午跑出去看3D变形金刚了，不知道为什么，心里面还是有点过意不去。因为没有去实验室。。。。以后出去玩的日子应该灭有多少了吧。。qi'shi 最近在看深搜的一些题，大体思想还算基本清楚了，下周二还有比赛，我要加紧进度了！！！！！！！]]></description><category></category></item><item><title><![CDATA[hdu 1232 .hdu 1856  并查集  。。。]]></title><link>https://blog.youkuaiyun.com/forpro_yang/article/details/6613610</link><guid>https://blog.youkuaiyun.com/forpro_yang/article/details/6613610</guid><author>forpro_yang</author><pubDate>Mon, 18 Jul 2011 11:29:59 +0800</pubDate><description><![CDATA[最近在搞数据结构，想我这样一个菜鸟，一个上午才略懂一点点并查集，真是头疼。。不过！还是继续加油的说！要不断进步，同时，要注意效率！============血红的分割线===========畅通工程Time Limit: 4000/2000 MS (Java/Others)]]></description><category></category></item></channel></rss>