上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页
摘要: ##题目 Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each r 阅读全文
posted @ 2020-08-05 19:57 Luglucky 阅读(89) 评论(0) 推荐(0) 编辑
摘要: ##题目 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互 阅读全文
posted @ 2020-08-05 17:29 Luglucky 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ##题面 Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known th 阅读全文
posted @ 2020-08-05 17:25 Luglucky 阅读(103) 评论(0) 推荐(0) 编辑
摘要: ##题目 Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long histo 阅读全文
posted @ 2020-08-05 17:22 Luglucky 阅读(65) 评论(0) 推荐(0) 编辑
摘要: ##题面 Generate three integers a, b, and c in [1,n] with equal probability independently, and use them as the three right-angle side length of a right-a 阅读全文
posted @ 2020-08-05 10:24 Luglucky 阅读(157) 评论(0) 推荐(0) 编辑
摘要: ##题面 虽然探索金字塔是极其老套的剧情,但是有一队探险家还是到了某金字塔脚下。 经过多年的研究,科学家对这座金字塔的内部结构已经有所了解。 首先,金字塔由若干房间组成,房间之间连有通道。 如果把房间看作节点,通道看作边的话,整个金字塔呈现一个有根树结构,节点的子树之间有序,金字塔有唯一的一个入口通 阅读全文
posted @ 2020-08-05 00:06 Luglucky 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ##题面 “多边形游戏”是一款单人益智游戏。 游戏开始时,给定玩家一个具有N个顶点N条边(编号1-N)的多边形,如图1所示,其中N = 4。 每个顶点上写有一个整数,每个边上标有一个运算符+(加号)或运算符*(乘号)。 第一步,玩家选择一条边,将它删除。 接下来在进行N-1步,在每一步中,玩家选择一 阅读全文
posted @ 2020-08-04 22:08 Luglucky 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ##题目 圣诞老人共有M个饼干,准备全部分给N个孩子。 每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多,那么第 i 个孩子会产生 g[i]*a[i]的怨气。 给定N、M和序列g,圣诞老人请你帮他安排一种分配方式,使得每个孩子至少分到 阅读全文
posted @ 2020-08-03 21:14 Luglucky 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ##题面 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。 这个函数不一定对称,但保证 c 阅读全文
posted @ 2020-08-03 14:10 Luglucky 阅读(115) 评论(0) 推荐(0) 编辑
摘要: ##题面 给定长度为N的序列A,构造一个长度为N的序列B,满足: 1、B非严格单调,即B1≤B2≤…≤BN或B1≥B2≥…≥BN。 2、最小化 S=∑Ni=1|Ai−Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 接下来N行,每行包含一个整数Ai。 输出格式 输出一个整数,表示 阅读全文
posted @ 2020-08-03 10:53 Luglucky 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页