摘要: $ \color{ 0066ff}{ 题目描述 }$ 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为h 阅读全文
posted @ 2019-04-04 20:26 olinr 阅读(226) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 如图所示,西洋棋的“长脖子鹿”,类似于中国象棋的马,但按照“目”字攻击,且没有中国象棋“别马腿”的规则。(因为长脖子鹿没有马腿) 给定一个$N M$,的棋盘,有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的长脖子鹿。 $\color{ 阅读全文
posted @ 2019-04-04 11:01 olinr 阅读(220) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定一个01矩阵,其中你可以在0的位置放置攻击装置。 每一个攻击装置(x,y)都可以按照“日”字攻击其周围的8个位置(x 1,y 2),(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1),(x+1, 阅读全文
posted @ 2019-04-04 10:26 olinr 阅读(142) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 某地方有N个工厂,有N 1条路连接它们,且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划,拆除其中的M个工厂,使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。 $\color{ 0066ff}{输入格式}$ 第一行 阅读全文
posted @ 2019-04-04 09:12 olinr 阅读(155) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ W国地人物博,有n座城市组成,共n 1条双向道路连接其中的两座城市,且任意两座城市都可相互到达。 风景秀美的w国吸引了无数慕名而来的游客,根据游客对每座城市的打分,我们定义第i座城市的美丽度为$a_i$。一次从城市x到城市y的旅行,所获得的的偷悦 阅读全文
posted @ 2019-04-04 07:15 olinr 阅读(222) 评论(0) 推荐(0) 编辑