关闭
当前搜索:

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

主席树 【引入】 学习推荐博客(内有带修改的博文链接):https://www.cnblogs.com/Empress/p/4652449.html 主席树可以干什么? 主席树可以求一个序列某区间段的第k小数。(时间复杂度O(m*logn)m是询问次数。); 学习主席树之前必须掌握线段树,主席树是建立在线段树的基础上的。 【算法】 线段树可以维护区间和、最值。这里我们用的是维护和,维...
阅读(73) 评论(0)

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

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

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

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952 【个人理解】 带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T。 分块排序时,将T作为最不优先的判定。即在初级莫队算法的基础上,排序时多考虑一个时间T。 ...
阅读(64) 评论(0)

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

http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html 【莫队算法个人理解】 对于一般不带修改的区间问题,离线查询的算法。(有事可以处理带修改的问题,还不会) 给出n个数的序列,有m次查询,查询区间[l,r]...
阅读(67) 评论(0)

两序列相乘的第k大元素

4875: 第k大数 时间限制: 10 Sec 内存限制: 128 MB 提交: 63 解决: 21 [提交][状态][讨论版] 题目描述 有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么? 输入 输入的第一行为一个正整数T (T<=10),代表一共有T组测试数据。 每组测试数据的第一行有三个正整数n,m和k(1<=n, m<=100000,1<=k<=n*m),分别代表a序列的长度,b序列的长度,以及所求元素的下...
阅读(386) 评论(0)

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

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He ...
阅读(509) 评论(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. 输入 The first line is an integer T, indicating the number of test cases. (1≤T≤10). For each test case: The fi...
阅读(301) 评论(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 Submission(s): 97 Problem Description Here you have a set of strings. A dominator is a string of the set d...
阅读(810) 评论(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 Submission(s): 22807 Problem Description In the modern time, Search engine came into the life of everybod...
阅读(478) 评论(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(s): 4438 Problem Description CC always becomes very depressed at the end of this month, he has checked...
阅读(679) 评论(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 k painters willing to paint a specific portion of the fence. However, they don’t like each other, and each...
阅读(722) 评论(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 has a new hammer game called "Arcade Game". In this game you're presented with a number nwhich is hanged on ...
阅读(246) 评论(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 output standard output All our characters ha...
阅读(179) 评论(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    Accepted Submission(s): 1346 Problem Description ...
阅读(200) 评论(0)

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

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排...
阅读(357) 评论(0)

51nod 1449 砝码称重,贪心

现在有好多种砝码,他们的重量是 w0,w1,w2,...w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input单组测试数据。  第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。 Output如果能,输出YES,否则输出NO。 Sample...
阅读(505) 评论(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 Accepted Submission(s): 9045 Problem Description Here is a famous story in Chinese history. "That wa...
阅读(330) 评论(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, with each of them has a inventory of  and direct ...
阅读(531) 评论(0)

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

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

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

题目:n个地点。现在给出m组地点之间的距离。 现在在这n个地点之间铺设网线,使得网线用的最少(要求每个地点都能与其他点接通)。 分析: 最小生成树,经典算法prim算法。 令集合A表示已经连接的点,用集合B表示未连接的点。 1、一开始,我们随机的从一个点开始走,不妨由点1开始。            A = { 1 };    B...
阅读(199) 评论(0)
28条 共2页1 2 下一页 尾页
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论