上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 35 下一页
2019年11月6日
【洛谷 3853】路标设置
摘要： 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。 阅读全文
posted @ 2019-11-06 15:49 #Cookies# 阅读(328) 评论(0) 推荐(0) 编辑
【11.6 测试】约瑟夫问题
摘要： YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自 阅读全文
posted @ 2019-11-06 15:20 #Cookies# 阅读(376) 评论(0) 推荐(0) 编辑
2019年11月5日
【洛谷 1108】低价购买
摘要： 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2019-11-05 21:43 #Cookies# 阅读(286) 评论(0) 推荐(0) 编辑
【洛谷 1542】包裹快递
摘要： 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段， 阅读全文
posted @ 2019-11-05 21:23 #Cookies# 阅读(261) 评论(0) 推荐(0) 编辑
【洛谷 1083】借教室
摘要： 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息，其中第ii天学校有r_iri​个教室可 阅读全文
posted @ 2019-11-05 16:07 #Cookies# 阅读(317) 评论(0) 推荐(0) 编辑
【洛谷 1541】乌龟棋
摘要： 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类 阅读全文
posted @ 2019-11-05 15:39 #Cookies# 阅读(246) 评论(0) 推荐(0) 编辑
【洛谷 4880】抓住czx
摘要： 题目背景 蒟蒻ltylty出了一道题，但是由于太弱了，所以希望喜欢鸽子的czxczx来帮他写一个stdstd。由于czxczx又放鸽子去了，所以没有写stdstd。蒟蒻ltylty觉得受到了学长的鄙视，所以决定去czxczx放鸽子的地方找他。 题目描述 czxczx放鸽子的地方是一个公园，公园珂以看 阅读全文
posted @ 2019-11-05 14:51 #Cookies# 阅读(185) 评论(0) 推荐(0) 编辑
【洛谷 1525】关押罪犯
摘要： 题目描述 SS城现有两座监狱，一共关押着NN名罪犯，编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为cc 的罪犯 阅读全文
posted @ 2019-11-05 09:59 #Cookies# 阅读(153) 评论(0) 推荐(0) 编辑
【洛谷 1040】加分二叉树
摘要： 题目描述 设一个nn个节点的二叉树tree的中序遍历为（1,2,3,…,n1,2,3,…,n），其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分，任一棵子树subtreesubtr 阅读全文
posted @ 2019-11-05 09:44 #Cookies# 阅读(191) 评论(0) 推荐(0) 编辑
【洛谷 1156】垃圾陷阱
摘要： 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命 阅读全文
posted @ 2019-11-05 09:39 #Cookies# 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 35 下一页