摘要: 【贪心】时空定位II 题目描述 有一块空间,横向长w,纵向长为h,在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置,每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置,把整个空间全部覆盖。 输入 第一行输入一个正整数N表示共有n 阅读全文
posted @ 2016-07-22 20:22 mxzf0213 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【贪心】时空定位I 题目描述 张 琪曼已经确定了李旭琳在一个长为20千米,宽为2千米的空间,她要在横中心线上放置半径为Ri的定位装置,每个定位装置的效果都会让以它为中心的半径为实 数Ri(0<Ri<15)的物体被定位,这有充足的定位装置i(1<i<600)个,并且一定能把空间全部覆盖,你要做的是:选 阅读全文
posted @ 2016-07-22 20:19 mxzf0213 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 【贪心】删数问题 题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正 阅读全文
posted @ 2016-07-22 20:16 mxzf0213 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 【贪心】取火柴游戏 题目描述 输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。 谁取走最后一根火柴为胜利者。 例如:k=2,n1=n 阅读全文
posted @ 2016-07-22 20:11 mxzf0213 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 【贪心】均分纸牌 题目描述 有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-07-22 20:08 mxzf0213 阅读(166) 评论(0) 推荐(0) 编辑