- 博客(17)
- 收藏
- 关注
原创 四则运算表达式树 C++模板 支持括号和未知数
本文解决了如何将一个表达式转换为一棵树,进而获取值的问题。与往常使用struct来表达数据结构不同,本文通过继承和多态来建立树。灵巧的使用字符串,可以实现含浮点数和未知数的表达式四则运算问题。
2015-02-14 22:28:26 3537 4
原创 Windows Phone 8.1 开发实例 网络编程 天气预报
使用百度天气的api,利用HttpClient类异步的一个Windows Phone 8.1实例
2015-02-06 22:39:25 1542 2
原创 CODEVS_2800 送外卖 状态压缩+动态规划
这道题很容易想到状压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 1272
原创 大整数类BIGN的设计与实现 C++高精度模板
众所周知,C++中储存能力最大的unsigned long long 也是有着一个上限,如果我们想计算非常大的整数时,就不知所措了,所以,我写了一个高精度类,允许大整数的四则运算这个类利用字符串进行输入输出,并利用数组进行储存与处理,通过模拟四则运算,可以计算很大的整数的加减乘除比大小。支持负数,前导零,支持字符串、整型赋值,支持流输入输出
2014-12-20 00:51:10 4441 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 978
原创 CODEVS_1034 家园 网络流 最大流
原题链接:http://codevs.cn/problem/1034/题目描述 Description由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间(编号1..n
2014-12-03 18:02:18 699
原创 CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
原题链接:http://codevs.cn/problem/1033/题目描述 Description在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m)
2014-11-26 21:06:35 726
原创 HDU_4770 Lights Against Dudely 状压+剪枝
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4770
2014-11-22 18:13:13 520
原创 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 452
原创 CDOJ_327 BerOS file system
原题地址:http://acm.uestc.edu.cn/#/problem/show/327
2014-04-18 19:39:39 677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人