sadstone

摘要： Description 在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一下。在百货公... 阅读全文

posted @ 2017-01-09 19:05 sadstone 阅读(49) 评论(0) 推荐(0)

摘要： Description 有N家洗车店从左往右排成一排，每家店都有一个正整数价格Pi。有M个人要来消费，第i个人会驶过第Ai个开始... 阅读全文

posted @ 2016-12-26 20:38 sadstone 阅读(24) 评论(0) 推荐(0)

摘要： Description 现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L#inc... 阅读全文

posted @ 2016-12-26 20:23 sadstone 阅读(46) 评论(0) 推荐(0)

摘要： Description Solution 一看就是恶心的线段树，首先1~6操作是很经典的线段树维护。然后看7操作，很显然我们可以... 阅读全文

posted @ 2016-12-26 19:45 sadstone 阅读(64) 评论(0) 推荐(0)

摘要： Description Solution 首先把A、B排序。设 fi,j 表示做到A队第 i 个人，有j个人... 阅读全文

posted @ 2016-12-21 20:45 sadstone 阅读(56) 评论(0) 推荐(0)

摘要： Description Data Constraint Solution 我们看 D≤150 ，一定有循环节。然后找... 阅读全文

posted @ 2016-12-21 19:35 sadstone 阅读(43) 评论(0) 推荐(0)

摘要： Description Alice和Bob有一棵树(无根、无向)，在第i个点上有ai个巧克力。首先，两人个选择一个起点（不同的），获... 阅读全文

posted @ 2016-12-19 20:47 sadstone 阅读(47) 评论(0) 推荐(0)

摘要： Description 小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，... 阅读全文

posted @ 2016-12-19 20:37 sadstone 阅读(62) 评论(0) 推荐(0)

摘要： Description 这里第 i 节点的权值为wi。 Solution 考虑染黑的节点对所有节点的贡献。如下图，假... 阅读全文

posted @ 2016-12-16 20:06 sadstone 阅读(37) 评论(0) 推荐(0)

摘要： Description 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。对于一个整数对(a,b)，若满足a+b#include#in... 阅读全文

posted @ 2016-12-12 19:57 sadstone 阅读(62) 评论(0) 推荐(0)