black_hole6 - 博客园

摘要：一、差分数组的定义及用途1.定义：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。2.简单性质：(1)计算数列各项的值：观察d[2]... 阅读全文

posted @ 2018-12-15 10:35 black_hole6 阅读(257) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小w与tokit... 阅读全文

posted @ 2018-12-14 21:04 black_hole6 阅读(217) 评论(0) 推荐(0)

posted @ 2018-12-14 21:04 black_hole6 阅读(238) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/297/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述不知道你听没听... 阅读全文

posted @ 2018-12-14 21:01 black_hole6 阅读(269) 评论(0) 推荐(0)

posted @ 2018-12-14 21:01 black_hole6 阅读(223) 评论(0) 推荐(0)

摘要： Polycarp has nn coins, the value of the ii-th coin is aiai. Polycarp wants to distribute all the coins between his pockets, but he can... 阅读全文

posted @ 2018-12-14 18:02 black_hole6 阅读(139) 评论(0) 推荐(0)

摘要： Polycarp has nn coins, the value of the ii-th coin is aiai. Polycarp wants to distribute all the coins between his pockets, but he can... 阅读全文

posted @ 2018-12-14 18:02 black_hole6 阅读(277) 评论(0) 推荐(0)

摘要： Duff is addicted to meat! Malek wants to keep her happy for n days. In order to be happy in i-th day, she needs to eat exactly ai kilo... 阅读全文

posted @ 2018-12-14 11:13 black_hole6 阅读(227) 评论(0) 推荐(0)

摘要： Duff is addicted to meat! Malek wants to keep her happy for n days. In order to be happy in i-th day, she needs to eat exactly ai kilo... 阅读全文

posted @ 2018-12-14 11:13 black_hole6 阅读(158) 评论(0) 推荐(0)

摘要： Eugeny has array a = a1, a2, ..., an, consisting of n integers. Each integer ai equals to -1, or to 1. Also, he has m queries:Query nu... 阅读全文

posted @ 2018-12-14 10:49 black_hole6 阅读(235) 评论(0) 推荐(0)

博学善思