摘要:
Description 在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会,他想把自己的房间好好整理一下。 在百货公... 阅读全文
摘要:
Description 有N家洗车店从左往右排成一排,每家店都有一个正整数价格Pi。 有M个人要来消费,第i个人会驶过第Ai个开始... 阅读全文
摘要:
Description 现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L#inc... 阅读全文
摘要:
Description Solution 一看就是恶心的线段树,首先1~6操作是很经典的线段树维护。 然后看7操作,很显然我们可以... 阅读全文
摘要:
Description Solution 首先把A、B排序。 设 fi,j 表示做到A队第 i 个人,有j个人... 阅读全文
摘要:
Description Data Constraint Solution 我们看 D≤150 ,一定有循环节。 然后找... 阅读全文
摘要:
Description Alice和Bob有一棵树(无根、无向),在第i个点上有ai个巧克力。首先,两人个选择一个起点(不同的),获... 阅读全文
摘要:
Description 小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,... 阅读全文
摘要:
Description 这里第 i 节点的权值为wi。 Solution 考虑染黑的节点对所有节点的贡献。 如下图,假... 阅读全文
摘要:
Description 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对(a,b),若满足a+b#include#in... 阅读全文