11 2014 档案
题解 动态规划 UVA 10891
摘要:题意:有一个长度为n的整数序列,两个人A,B轮流取,每次玩家只能从左端或者右端取走任意数量个数,但不能两端都取,A先取。取完后,统计两个人取走的数字之和。若两个人都采用最佳策略玩耍,求A-B的结果。分析:设一个数组dp[][],求序列i到j中,先手可以取得的最大数值。代码:1.记忆化搜索。#incl... 阅读全文
posted @ 2014-11-27 09:01 一锅土豆 阅读(481) 评论(0) 推荐(0)
题解 迭代更新 UVA 1030
摘要:题目大意:有一个最大为n*n*n的立方体的一个不规整立体,由若干个1*1*1的小正方体构成(每一个小正方体被涂成不同的颜色),给出n,然后是该立体的前、左、后、右、上和下的视图,然后判断该立体的最大体积是多少。做法:对于平面视图 首先建立函数把视图 可以将其更改为立体坐标getpos()。首先对方块... 阅读全文
posted @ 2014-11-20 16:18 一锅土豆 阅读(193) 评论(0) 推荐(0)
类型转换
摘要:string和int之间的转换stringstream ss;ss>ans; 阅读全文
posted @ 2014-11-19 10:36 一锅土豆 阅读(129) 评论(0) 推荐(0)