Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

洛谷 - P3368[模板]树状数组2

题目链接:https://www.luogu.org/problemnew/show/P3368 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行...

2019-04-27

0 506

洛谷 - P3374[模板]树状数组1

题目链接:https://www.luogu.org/problemnew/show/P3374 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包...

树状数组

2019-04-27

0 646

SYZOJ - [线段树]模板题2(树状数组)

题目链接:https://syzoj.com/problem/510 内存限制：256 MiB 时间限制：5000 ms 题目描述这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类： 1 l r x：给定 l,r,x，对于所有 i∈[l,...

2019-04-27

0 981

SYZOJ - [线段树]模板题1(树状数组)

题目链接:https://syzoj.com/problem/509 内存限制：256 MiB 时间限制：3000 ms 题目描述这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类： 1 i x：给定 i,x，将 a[i] 加上 x； ...

2019-04-27

0 1065

牛客网 - 2019黑龙江大学程序设计竞赛

Problem A Find the Nth Character 题目链接:https://ac.nowcoder.com/acm/contest/877/A 题意:定义一个字符串，求第n个字符是什么. 思路:模拟一下就行了，把前缀都减去,求出Si串，然后就判断是哪一个字符就行了。 #inc...

2019-04-26

0 691

牛客网 - [2019黑龙江大学程序设计竞赛]GCD Problem(线段树)

题目链接:https://ac.nowcoder.com/acm/contest/877/F 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述输出描述输入 4 5 4...

2019-04-26

0 460

牛客网 - [2019黑龙江大学程序设计竞赛]Maximum Sum of Digits

题目链接:https://ac.nowcoder.com/acm/contest/877/K 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述输出描述输入 ...

2019-04-26

0 648

牛客网 - [2019黑龙江大学程序设计竞赛]Special Distance(数学)

题目链接:https://ac.nowcoder.com/acm/contest/877/J 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述输出描述输入 ...

2019-04-26

0 584

牛客网 - [2019黑龙江大学程序设计竞赛]Center Street(筛法)

题目链接:https://ac.nowcoder.com/acm/contest/877/I 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述在哈乐冰的中央大街上有N个仓买，我们可以将...

2019-04-26

0 1022

牛客网 - [2019黑龙江大学程序设计竞赛]Pass CET 6(贪心)

题目链接:https://ac.nowcoder.com/acm/contest/877/H 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Marzz liked a strange ...

2019-04-26

0 692