feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

排序:
默认
按更新时间
按访问量
RSS订阅

【PAT甲级】1057 Stack (30)(BIT+二分)

题目链接 Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include...

2018-08-01 22:09:02

阅读数 90

评论数 0

【nowcoder】情人节的电灯泡(暴力 / 二维树状数组)

链接:https://www.nowcoder.com/acm/contest/77/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 情人节到了,小芳和小明手牵...

2018-02-26 14:46:28

阅读数 115

评论数 0

【nowcoder】Tree Recovery(线段树-区间更新 / 前缀和与差分)

链接:https://www.nowcoder.com/acm/contest/77/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 You have N ...

2018-02-26 14:13:27

阅读数 126

评论数 0

【nowcoder】Big Water Problem(线段树,单点更新,区间求和)

链接:https://www.nowcoder.com/acm/contest/77/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给一个数列,会有多次询...

2018-02-26 12:16:09

阅读数 73

评论数 0

历届试题 小朋友排队(树状数组)

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。  每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。  如果某个小朋友第一次被要求交换,则他的...

2017-12-29 23:32:21

阅读数 108

评论数 0

(poj 3667) Hotel(区间更新)

The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie,...

2017-08-10 17:43:55

阅读数 119

评论数 0

(hdu 1698) Just a Hook(区间更新)

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34260 Accepted Submission(s): 16716Probl...

2017-08-10 11:27:25

阅读数 179

评论数 0

(poj3468)A Simple Problem with Integers(区间更新)

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to e...

2017-08-10 11:02:28

阅读数 140

评论数 0

(hdu 1166)敌兵布阵(线段树入门,单点更新)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 96497 Accepted Submission(s): 40786Probl...

2017-08-10 09:59:42

阅读数 139

评论数 0

(hdu 1754) I Hate It(线段树基础,单点更新)

Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 81074 Accepted Submission(s): 31166Probl...

2017-08-10 09:56:41

阅读数 128

评论数 0

线段树_初步

1.单点更新 2.区间更新 3.区间合并 4.扫描线,离散化技术

2017-08-10 09:53:22

阅读数 105

评论数 0

(hdu1394)Minimum Inversion Number (树状数组/线段树/归并排序)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20737 Accepted Submission(s): 12434 Pro...

2017-07-28 19:45:47

阅读数 179

评论数 0

树状数组(BIT)

树状数组(BIT)是能够完成下述操作的数据结构。   在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。   但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀...

2017-06-28 18:04:53

阅读数 127

评论数 0

Josephus Problem

题目描述 Do you know the famous Josephus Problem? There are n people standing in a circle waiting to be executed. The counting out begins at the first p...

2017-06-18 14:36:04

阅读数 778

评论数 2

数据结构——线段树

http://blog.csdn.net/metalseed/article/details/8039326 (更新中.....) 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连...

2017-06-17 12:28:31

阅读数 223

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭