随笔档案「2016年12月」 - sadstone

【JZOJ4931】A

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

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

【JZOJ4932】B

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

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

【JZOJ4933】C

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

posted @ 2016-12-26 19:45 sadstone 阅读(65) 评论(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 阅读(44) 评论(0) 推荐(0)

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

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

【JZOJ4922】环

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

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

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

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

【JZOJ4919】神炎皇

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

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

【JZOJ4920】降雷皇

摘要：Description 降雷皇哈蒙很喜欢雷电，他想找到神奇的电光。哈蒙有n条导线排成一排，每条导线有一个电阻值，神奇的电光只能从... 阅读全文

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

摘要：Description 有N个人，每个人的力气为M(i)。从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称... 阅读全文

posted @ 2016-12-09 19:27 sadstone 阅读(68) 评论(0) 推荐(0)

【JZOJ4909】李电下棋

摘要：Description Solution 这题我们可以找规律，是gcd(a,b)倍数的格子都可以被下到。证明： gcd(... 阅读全文

posted @ 2016-12-03 16:07 sadstone 阅读(47) 评论(0) 推荐(0)

摘要：Description 给出一个序列，把它划分为尽量少的片段，使每个区间 [l,r] ， s(l,r) 的值 ... 阅读全文

posted @ 2016-12-03 16:02 sadstone 阅读(52) 评论(0) 推荐(0)

【JZOJ4910】子串

摘要：Description 给出n个字符串 Si ，求最大的 j ，使得存在一个i#include#include#... 阅读全文

posted @ 2016-12-03 15:44 sadstone 阅读(45) 评论(0) 推荐(0)

sadstone