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篇）

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

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

2019-04-30

0 657

NYOJ - 第八届河南省程序设计大赛

Problem A 挑战密室题目链接:http://nyoj.top/problem/1236 题意:求第一个生成物的分子质量。思路:字符串模拟，稍微细心一下基本上都能过的。 #include <bits/stdc++.h> using namespace std; int ...

2019-04-28

0 760

NYOJ - [第八届河南省程序设计大赛]Interference Signal(暴力)

题目链接:http://nyoj.top/problem/1242 内存限制:64MB 时间限制:2000ms 题目描述 Dr.Kong’s laboratory monitor some interference signals. The interference signals ca...

2019-04-28

0 455

NYOJ - [第八届河南省程序设计大赛]Distribution(水题)

题目链接:http://nyoj.top/problem/1241 内存限制:64MB 时间限制:2000ms 题目描述 One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castl...

2019-04-28

0 519

NYOJ - [第八届河南省程序设计大赛]引水工程(最小生成树)

题目链接:http://nyoj.top/problem/1239 内存限制:64MB 时间限制:2000ms 题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华...

2019-04-28

0 749

NYOJ - [第八届河南省程序设计大赛]最少换乘(BFS)

题目链接:http://nyoj.top/problem/1238 内存限制:64MB 时间限制:2000ms 题目描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr...

2019-04-28

0 551

NYOJ - [第八届河南省程序设计大赛]最大岛屿(DFS)

题目链接:http://nyoj.top/problem/1237 内存限制:64MB 时间限制:1000ms 题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 ...

2019-04-28

0 562

NYOJ - [第八届河南省程序设计大赛]挑战密室(字符串模拟)

题目链接:http://nyoj.top/problem/1236 内存限制:64MB 时间限制:1000ms 题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. K...

字符串

2019-04-28

0 452

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

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

2019-04-27

0 624

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 520