<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[harryguo2012的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/harryguo2012</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; harryguo2012]]></copyright><item><title><![CDATA[博客搬家通知]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/47750075</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/47750075</guid><author>harryguo2012</author><pubDate>Tue, 18 Aug 2015 12:08:09 +0800</pubDate><description><![CDATA[由于各种各种的原因，我现在去博客园啦。
地址：http://www.cnblogs.com/HarryGuo2012/]]></description><category></category></item><item><title><![CDATA[四则运算表达式树 C++模板 支持括号和未知数]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/43821255</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/43821255</guid><author>harryguo2012</author><pubDate>Sat, 14 Feb 2015 22:28:26 +0800</pubDate><description><![CDATA[本文解决了如何将一个表达式转换为一棵树，进而获取值的问题。与往常使用struct来表达数据结构不同，本文通过继承和多态来建立树。灵巧的使用字符串，可以实现含浮点数和未知数的表达式四则运算问题。]]></description><category></category></item><item><title><![CDATA[Windows Phone 8.1 开发实例 网络编程 天气预报]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/43577031</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/43577031</guid><author>harryguo2012</author><pubDate>Fri, 06 Feb 2015 22:39:25 +0800</pubDate><description><![CDATA[使用百度天气的api，利用HttpClient类异步的一个Windows Phone 8.1实例]]></description><category></category></item><item><title><![CDATA[CODEVS_2800 送外卖 状态压缩+动态规划]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/42175559</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/42175559</guid><author>harryguo2012</author><pubDate>Fri, 26 Dec 2014 19:31:44 +0800</pubDate><description><![CDATA[这道题很容易想到状压dp，首先跑一遍floyd求出各个点之间的最短路，然后dp。
状态是dp[i][j]表示状态为i（二进制，表示是否访问过每个点），在位置j时的最短路。
转移就是：dp[i][j]=min(dp[i-(1<<v)][u]+grid[u][v],dp[i][j])，其中v是当前位置，u是上一个状态的位置。
需要注意的是dp的顺序应该是由含1的个数少的二进制到1的个数高的二进制;由于最开始就在0位置，所以dp[(1<<n)-1][0]不可能被转移到，所以最后的答案应该是ans=min(ans,]]></description><category></category></item><item><title><![CDATA[大整数类BIGN的设计与实现 C++高精度模板]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/42036829</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/42036829</guid><author>harryguo2012</author><pubDate>Sat, 20 Dec 2014 00:51:10 +0800</pubDate><description><![CDATA[众所周知，C++中储存能力最大的unsigned long long 也是有着一个上限，如果我们想计算非常大的整数时，就不知所措了，所以，我写了一个高精度类，允许大整数的四则运算

这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算很大的整数的加减乘除比大小。

支持负数，前导零，支持字符串、整型赋值，支持流输入输出]]></description><category></category></item><item><title><![CDATA[CODEVS_1227 方格取数2 网络流 最小费用流 拆点]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41724423</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41724423</guid><author>harryguo2012</author><pubDate>Thu, 04 Dec 2014 14:53:29 +0800</pubDate><description><![CDATA[原题链接：http://codevs.cn/problem/1227/



题目描述 Description

给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 




输入描述 Input Description

第一行两个数n,k（1
接下来n行,每行n个数,分别表示矩阵的每个格子的数




输出描述 Output Description]]></description><category></category></item><item><title><![CDATA[CODEVS_1034 家园 网络流 最大流]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41700427</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41700427</guid><author>harryguo2012</author><pubDate>Wed, 03 Dec 2014 18:02:18 +0800</pubDate><description><![CDATA[原题链接：http://codevs.cn/problem/1034/



题目描述 Description

由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。
现有n个太空站处于地球与月球之间（编号1..n]]></description><category></category></item><item><title><![CDATA[CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41522259</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41522259</guid><author>harryguo2012</author><pubDate>Wed, 26 Nov 2014 21:06:35 +0800</pubDate><description><![CDATA[原题链接：http://codevs.cn/problem/1033/



题目描述 Description

在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下：
                                                 a(1,1)  a(1,2)…a(1,m)
                      ]]></description><category></category></item><item><title><![CDATA[HDU_4770 Lights Against Dudely 状压+剪枝]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41383889</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41383889</guid><author>harryguo2012</author><pubDate>Sat, 22 Nov 2014 18:13:13 +0800</pubDate><description><![CDATA[原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770]]></description><category></category></item><item><title><![CDATA[CODEVS_2144 砝码称重 2 折半搜索+二分查找+哈希]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41290081</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41290081</guid><author>harryguo2012</author><pubDate>Wed, 19 Nov 2014 21:56:24 +0800</pubDate><description><![CDATA[原题链接：http://codevs.cn/problem/2144/]]></description><category></category></item><item><title><![CDATA[CODEVS_1074 食物链]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41174691</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41174691</guid><author>harryguo2012</author><pubDate>Sun, 16 Nov 2014 18:09:11 +0800</pubDate><description><![CDATA[原题链接：http://codevs.cn/problem/1074/



题目描述 Description

动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 　　
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 　　
有人用两种说法对这N个动物所构成的食物链关系进行描述： 　　
第一]]></description><category></category></item><item><title><![CDATA[CODEVS 1245 最小的N个和 堆+排序]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/41122621</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/41122621</guid><author>harryguo2012</author><pubDate>Fri, 14 Nov 2014 20:31:34 +0800</pubDate><description><![CDATA[原题链接
http://codevs.cn/problem/1245/]]></description><category></category></item><item><title><![CDATA[HNOI_2002 营业额统计（Splay)]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/38539371</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/38539371</guid><author>harryguo2012</author><pubDate>Wed, 13 Aug 2014 16:58:49 +0800</pubDate><description><![CDATA[此题可以用STL的]]></description><category></category></item><item><title><![CDATA[CDOJ_844 程序设计竞赛]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/26241539</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/26241539</guid><author>harryguo2012</author><pubDate>Mon, 19 May 2014 14:06:34 +0800</pubDate><description><![CDATA[原题地址：http://acm.uestc.edu.cn/#/problem/show/844]]></description><category></category></item><item><title><![CDATA[CDOJ_327 BerOS file system]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/24043081</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/24043081</guid><author>harryguo2012</author><pubDate>Fri, 18 Apr 2014 19:39:39 +0800</pubDate><description><![CDATA[原题地址：http://acm.uestc.edu.cn/#/problem/show/327]]></description><category></category></item><item><title><![CDATA[CDOJ_24 八球胜负]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/24026735</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/24026735</guid><author>harryguo2012</author><pubDate>Fri, 18 Apr 2014 16:16:55 +0800</pubDate><description><![CDATA[这道题的关键在于黑球是谁打进的，只要一个人打进了黑球，如果对应此人的颜色球已经进了7个，那么这个人就赢了，否则就输了]]></description><category></category></item><item><title><![CDATA[CDOJ_149 解救小Q]]></title><link>https://blog.youkuaiyun.com/harryguo2012/article/details/23961133</link><guid>https://blog.youkuaiyun.com/harryguo2012/article/details/23961133</guid><author>harryguo2012</author><pubDate>Thu, 17 Apr 2014 21:20:02 +0800</pubDate><description><![CDATA[原题网址：http://acm.uestc.edu.cn/#/problem/show/149]]></description><category></category></item></channel></rss>