Luglucky

摘要： ##题目 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文

摘要： ##题目 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易 阅读全文

摘要： ##题目 This year in Equestria was a year of plenty, so Applejack has decided to build some new apple storages. According to the advice of the farm desig 阅读全文

摘要： ##题面 One evening Rainbow Dash and Fluttershy have come up with a game. Since the ponies are friends, they have decided not to compete in the game but 阅读全文

摘要： ##题目 有一个长为 nn 的序列 aa，以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 ##思路 维护一个单调队列即可。 ##代码实现 #include<cstdio> #include<algorithm> #include<v 阅读全文

摘要： ##题目 在某个星球上，一天由 N 个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。 在第 i 个小时睡觉能够恢复Ui点体力。 在这个星球上住着一头牛，它每天要休息B个小时。 它休息的这B个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能 阅读全文

摘要： ##题目 有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的发源地，可以源 阅读全文

摘要： ##题目 Problem Description Aphelios likes to play with tree. A weighted tree is an undirected connected graph without cycles and each edge has a weight. 阅读全文

摘要： ##题目 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些 阅读全文

摘要： ##题目 Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使 阅读全文