Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

NYOJ - [第十一届河南省程序设计大赛]求XF+闭包(模拟)

题目链接:http://nyoj.top/problem/1366 内存限制:128MB 时间限制:3000ms 题目描述如何设计一个好的数据库不仅仅是一个理论研究问题，也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。设R(U)是...

2019-05-02

0 457

NYOJ - [第十一届河南省程序设计大赛]山区修路(动态规划)

题目链接:http://nyoj.top/problem/1365 内存限制:128MB 时间限制:3000ms 题目描述 SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称&qu...

2019-05-02

0 564

NYOJ - [第十一届河南省程序设计大赛]治安管理(区间判断)

题目链接:http://nyoj.top/problem/1364 内存限制:128MB 时间限制:3000ms 特判: No 题目描述 SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全...

2019-05-02

0 0

NYOJ - [第十一届河南省程序设计大赛]计划日(模拟)

题目链接:http://nyoj.top/problem/1363 内存限制:256MB 时间限制:3000ms 题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩...

2019-05-02

0 497

Vijos - 弱弱的战壕(树状数组|线段树)

题目链接:https://vijos.org/p/1066 题目描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 ...

2019-04-30

0 654

树状数组(单点修改&&区间查询、区间修改&&单点查询、区间修改&&区间查询)

今天看了一下树状数组，个人认为树状数组是一个很优美的数据结构，虽然看的并不是很懂。。。一些简单的知识就不讲的，请自行百度。。不过还是讲一些最基础的吧。概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用...

2019-04-27

0 623

Code[VS] - 1082[模板]线段树练习3(树状数组)

题目链接:http://codevs.cn/problem/1082/ 时间限制: 3 s 空间限制: 128000 KB 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Descripti...

2019-04-27

0 518

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

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

2019-04-27

0 506

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