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

主席树(区间查询第k小数+单点修改)HDU2665

主席树 【引入】 学习推荐博客(内有带修改的博文链接):https://www.cnblogs.com/Empress/p/4652449.html 主席树可以干什么? 主席树可以求一个序列某区间段的第k小数。(时间复杂度O(m*logn)m是询问次数。); 学习主席树之前必须掌握线段树...

2018-01-17 15:53:21

阅读数:116

评论数:0

最长回文子串 ( manacher算法 ) HDU3068

manacher算法 【最长回文子串】 给定一个字符串,求最长的回文子串。回文的意思即字符串关于中心对称。 【引入】 解决这个问题,一般思维是枚举中心,向两边扩展。还要分奇偶,偶数长度的子串关于中缝对称。这种解决方法的时间复杂度为O(n^2),对于较长的字符串还是不能接受。manacher...

2018-01-16 15:36:36

阅读数:93

评论数:0

莫队算法(单点修改)bzoj2120数颜色

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952【个人理解】带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T...

2018-01-15 21:55:18

阅读数:94

评论数:0

初学莫队算法 bzoj2038 小z的袜子

http://www.lydsy.com/JudgeOnline/problem.php?id=2038【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html【莫队算法个人理解】对于一般不带修改的区间问题,离线查询的算法。(有事...

2018-01-13 16:17:21

阅读数:102

评论数:0

两序列相乘的第k大元素

4875: 第k大数 时间限制: 10 Sec 内存限制: 128 MB 提交: 63 解决: 21 [提交][状态][讨论版] 题目描述 有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么? 输入 输入的第...

2017-11-26 21:21:56

阅读数:513

评论数:0

树上两点最近公共祖先LCA的倍增算法 poj1986

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 Case Time Limit: 1000MS Description Farmer John's...

2017-09-29 20:13:07

阅读数:551

评论数:0

ICPC2017网络赛(北京)Minimum(线段树or树状数组区间最值维护)

描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. 2. Let ax=y. 输入 ...

2017-09-24 11:38:13

阅读数:317

评论数:0

ICPC2017网络赛(青岛)1003 HDU 6208 字符串匹配KMP

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381 Accepted Sub...

2017-09-17 19:13:56

阅读数:866

评论数:0

AC自动机 HDU2222 Keywords Search

AC自动机 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67751 Accepted Su...

2017-09-11 22:18:51

阅读数:495

评论数:0

HDU3746Cyclic Nacklace(KMP 求循环节)

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10367 Accepted Submission...

2017-09-10 20:48:00

阅读数:705

评论数:0

SER2016 DIV1 问题 H: Paint(区间问题贪心+dp优化)

问题 H: Paint 时间限制: 1 Sec 内存限制:128 MB 提交: 38 解决: 9 [提交][状态][讨论版] 题目描述 You are painting a picket fence with n slats, numbered from 1 to n. There are...

2017-09-02 18:18:01

阅读数:777

评论数:0

ACM暑假训练codeforces A. Arcade Game D. Frozen Rivers(康托展开式,spfa)

A. Arcade Game time limit per test1.0 s memory limit per test1024 MB inputstandard input outputstandard output Arcade mall is a new modern mall. It h...

2017-08-02 17:18:52

阅读数:275

评论数:0

codeforces D. Fedor and coupons 贪心+优先队列

题目地址;点击打开链接 D. Fedor and coupons time limit per test 4 seconds memory limit per test 256 megabytes input standard input o...

2017-06-05 18:33:27

阅读数:213

评论数:0

HDU 2438 Turn the corner 三角函数+三分查找法

题目地址:点击打开链接 Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3276    Acc...

2017-06-04 18:43:06

阅读数:227

评论数:0

51nod 1625 夹克爷发红包,暴力+贪心

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金...

2017-05-16 23:30:54

阅读数:398

评论数:0

51nod 1449 砝码称重,贪心

现在有好多种砝码,他们的重量是 w0,w1,w2,...w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input单组测试数据。  第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ...

2017-05-16 00:03:51

阅读数:591

评论数:0

HDU1052 Tian Ji -- The Horse Racing 田忌赛马 贪心

田忌赛马 贪心算法 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30034...

2017-05-15 20:50:34

阅读数:346

评论数:0

贪心算法之子段和,山东省第八届acm大赛J题company,SDUT3902

company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description There are n kinds of goods in the company, ...

2017-05-11 21:03:45

阅读数:567

评论数:0

贪心算法基础之聪明的工匠 hunnu OJ 10611 acm,huffman算法思想

题目来自湖南师范大学acm,网址:点击打开链接 问题: 一位老木匠需要将一根长的木棒切成N段。 每段的长度分别为L1,L2,......,LN(1 我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。 ...

2017-05-11 15:01:23

阅读数:496

评论数:0

贪心算法基础之最小生成树prim算法 51nod prim模板

题目:n个地点。现在给出m组地点之间的距离。 现在在这n个地点之间铺设网线,使得网线用的最少(要求每个地点都能与其他点接通)。 分析: 最小生成树,经典算法prim算法。 令集合A表示已经连接的点,用集合B表示未连接的点。 1、一开始,我们随机的从一个点开始走,不妨由点1开...

2017-05-10 21:00:22

阅读数:238

评论数:0

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