black_hole6 - 博客园

摘要： time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka got a six-faced dice. It h... 阅读全文

posted @ 2018-12-16 00:49 black_hole6 阅读(165) 评论(0) 推荐(0)

摘要： Kevin has just recevied his disappointing results on the USA Identification of Cows Olympiad (USAICO) in the form of a binary string o... 阅读全文

posted @ 2018-12-15 16:36 black_hole6 阅读(210) 评论(0) 推荐(0)

摘要： Kevin has just recevied his disappointing results on the USA Identification of Cows Olympiad (USAICO) in the form of a binary string o... 阅读全文

posted @ 2018-12-15 16:36 black_hole6 阅读(148) 评论(0) 推荐(0)

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

posted @ 2018-12-15 15:24 black_hole6 阅读(203) 评论(0) 推荐(0)

posted @ 2018-12-15 15:24 black_hole6 阅读(252) 评论(0) 推荐(0)

摘要： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#include#define maxn 50005using namespace std;int lazy[1000005],N;struct no... 阅读全文

posted @ 2018-12-15 11:22 black_hole6 阅读(208) 评论(0) 推荐(0)

posted @ 2018-12-15 11:22 black_hole6 阅读(162) 评论(0) 推荐(0)

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

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

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

摘要：一、差分数组的定义及用途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 阅读(220) 评论(0) 推荐(0)

博学善思