HarryGuo2012-CSDN博客

原创博客搬家通知

由于各种各种的原因，我现在去博客园啦。地址：http://www.cnblogs.com/HarryGuo2012/

2015-08-18 12:08:09 561

原创四则运算表达式树 C++模板支持括号和未知数

本文解决了如何将一个表达式转换为一棵树，进而获取值的问题。与往常使用struct来表达数据结构不同，本文通过继承和多态来建立树。灵巧的使用字符串，可以实现含浮点数和未知数的表达式四则运算问题。

2015-02-14 22:28:26 3497 4

原创 Windows Phone 8.1 开发实例网络编程天气预报

使用百度天气的api，利用HttpClient类异步的一个Windows Phone 8.1实例

2015-02-06 22:39:25 1518 2

这道题很容易想到状压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,

2014-12-26 19:31:44 1252

原创大整数类BIGN的设计与实现 C++高精度模板

众所周知，C++中储存能力最大的unsigned long long 也是有着一个上限，如果我们想计算非常大的整数时，就不知所措了，所以，我写了一个高精度类，允许大整数的四则运算这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算很大的整数的加减乘除比大小。支持负数，前导零，支持字符串、整型赋值，支持流输入输出

2014-12-20 00:51:10 4380 2

原创 CODEVS_1227 方格取数2 网络流最小费用流拆点

原题链接：http://codevs.cn/problem/1227/题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 输入描述 Input Description第一行两个数n,k（1接下来n行,每行n个数,分别表示矩阵的每个格子的数输出描述 Output Description

2014-12-04 14:53:29 966

原创 CODEVS_1034 家园网络流最大流

原题链接：http://codevs.cn/problem/1034/题目描述 Description由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n

2014-12-03 18:02:18 682

原创 CODEVS_1033 蚯蚓的游戏问题网络流最小费用流拆点

原题链接：http://codevs.cn/problem/1033/题目描述 Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m)

2014-11-26 21:06:35 706

原创 HDU_4770 Lights Against Dudely 状压+剪枝

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770

2014-11-22 18:13:13 492

原创 CODEVS_2144 砝码称重 2 折半搜索+二分查找+哈希

原题链接：http://codevs.cn/problem/2144/

2014-11-19 21:56:24 538

原创 CODEVS_1074 食物链

原题链接：http://codevs.cn/problem/1074/题目描述 Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一

2014-11-16 18:09:11 433