自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

炒饭君的博客

有些梦想虽然遥不可及,但不是不可能实现,只要我足够的强。

原创 uva 11261 Bishops

uva 11261 Bishops 题目大意: 国际象棋 象 T组测试数据,对于每组测试数据 ,给你一个 n ,m 分别表示n*n的棋盘,以及 m个象的位置,(国际象棋中象攻击的范围是两道斜线), 接下来 m 行 表示 象的位置,让你求棋盘中有多少位置不受攻击。 解题思路: 这个题n*n暴力的...

2014-03-29 22:20:44

阅读数 1050

评论数 0

原创 uva 11818 Mouse & a Cheese

uva 11818 Mouse & a Cheese 题目大意: 一个老鼠想吃蛋糕,但是老鼠四周都被东西挡住了,两个人玩游戏,轮流拿掉一根火柴,问你谁能赢。 解题思路: 记忆优化DP,DP(当前的火柴的情况2^12,当前谁开始拿,老鼠的位置,蛋糕的位置) 转移也就是,当前这个人取他的最...

2014-03-29 12:41:00

阅读数 982

评论数 0

原创 uva 11724 Evaluate the Expression

B Evaluate the Expression Input: Standard Input Output: Standard Output   In this problem, we will consider a mathematical expre...

2014-03-28 16:11:19

阅读数 1165

评论数 0

原创 uva 11368 Nested Dolls

uva 11368 Nested Dolls 题目大意:T组测试数据,每组数据,n个套娃,2*n 个数据表示 套娃的宽和高,依次为W1,H1,W2,H2...................Wn,Hn,只有 wi<wj 并且 hi<hj 的时候 i 号套娃能套进 j 号套娃,问你露在...

2014-03-25 13:44:04

阅读数 1239

评论数 0

原创 HTML5画布的实时画图

HTML5画布的实时画图

2014-03-23 12:19:37

阅读数 1725

评论数 0

原创 uva 763 Fibinary Numbers

uva 763 Fibinary Numbers 题目大意:给你两串数字,已斐波那契数列表示,从右往左 第k 位 的 权值为 f[k] ,求两串数字的和,要求相邻两个数字不能都为1,用斐波那契数列表示。 解题思路:利用两个性质 (1) 2*a[k]=a[k+1]+a[k-2] ,(2) a[k...

2014-03-18 15:47:52

阅读数 891

评论数 0

原创 uva 11100 The Trip, 2007

uva 11100 The Trip, 2007 题目大意:给你 袋子的 数量 为 n ,以及各个袋子的大小,你可以将小袋子装在大袋子里面,使得露在外面的袋子的总数量最少?以及各个袋子的情况 解题思路: 这题弹了很多遍,原因算法不是很正确。尝试了第三种想法,才AC。 首先袋子的数量最多的那种大小...

2014-03-12 12:06:35

阅读数 863

评论数 0

原创 uva 10382 Watering Grass

uva 10382 Watering Grass 题目大意:告诉你洒水车的个数以及草坪的长宽,以及各个洒水车的范围(圆心位置和半径),问你至少需要多少洒水车才能覆盖全草坪?如果都不能,输出 -1 解题思路:先预处理将2维转化为1维的直线,求出每条线段的范围,也就是至少几条线段能覆盖全部,利用贪...

2014-03-11 16:38:34

阅读数 970

评论数 1

原创 uva 11054 Wine trading in Gergovia

uva 11054 Wine trading in Gergovia 题目大意:有n个用户 , 第 i 家需要买啊a[i](a[i]>0)坛酒,否则 卖 a[i] 坛酒,问你运送总花费多少? 解题思路:看代码即可,贪心水题

2014-03-11 13:08:01

阅读数 789

评论数 0

原创 uva 10440 Ferry Loading II

uva 10440 Ferry Loading II 题目意思,给定 T 组测试数据,每组测试数据如下 船每次能装 n 辆车 ,来回需要 2*t 时间,m辆车及其到达时间。 求:在最少的次数下的时间 (最后一次不需要回头) 以及 最少的次数 用 DP可以求解 ,效率 O(n^2)

2014-03-10 23:06:50

阅读数 1263

评论数 0

提示
确定要删除当前文章?
取消 删除