摘要: ##题目 Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。 现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。 在满足这个条件的前提下,主办方希望邀请一部分职员参会,使 阅读全文
posted @ 2020-08-05 23:28 Luglucky 阅读(80) 评论(0) 推荐(0) 编辑
摘要: ##题目 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) 编辑