自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 UVA11400灯泡照明系统(DP)

You are given the task to design a lighting system for a huge conference hall. After doing a lot ofcalculation and sketching, you have figured out the requirements for an energy-efficient design thatcan properly illuminate the entire hall. According to you

2018-01-31 15:12:19 317

原创 HDU4712 Hamming Distance(随机化“算法”)

http://acm.hdu.edu.cn/showproblem.php?pid=4712【题意】定义哈夫曼距离:两个数字,异或值的二进制中,1的个数。给出n个16进制数,可任选两个数求哈夫曼距离,求最小的哈夫曼距离。【随机化】这玩意也能是个算法,我只能说服自己是概率论的伟大!【分析】由题意可看出,本题哈夫曼距离只出现在【0,20】,。。设输入的n个数是均匀随机分布的数字

2018-01-31 10:38:36 529

原创 HDU4710 Balls Rearrangement (规律题)

http://acm.hdu.edu.cn/showproblem.php?pid=4710【题意】给出n,a,b三个值,求sum( | i%a - i%b | ) ,i属于【0,n-1】【分析】由于n值可达1e9,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一段相同的值,直接累加 个数*数值,再跳过这些数即可。【代码】#includeusing na

2018-01-31 10:24:08 335

原创 CF #459 D. MADMAX(DAG最长路)

http://codeforces.com/contest/918/problem/DD. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2018-01-30 11:32:44 661

原创 FZU 2236(离散化+树状数组)

【离散化】借此题记一下离散化。离散化:当题目数据很大时,但数的个数不多,可以采用离散化,降低数值,便于计算。例如数列{ 89, 14, 9, 1000, 2 };离散化后:{ 4, 3, 2, 5, 1 };(此操作后,数值整体降低,甚至可以当数组下标使用了)具体操作参见本题代码。离散化三部曲:1. 数组 ha[] 存储所有存在过的数据,sort排序2. 对ha数组进行去重

2018-01-29 16:28:17 588

原创 D. Mishka and Interesting sum(树状数组 前缀异或和)

D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys progra

2018-01-26 13:16:05 397

原创 D. Robot Rapping Results Report(拓扑排序)

http://codeforces.com/contest/645/problem/DD. Robot Rapping Results Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput

2018-01-25 09:57:28 404

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

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

2018-01-17 15:53:21 993

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

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

2018-01-16 15:36:36 278

原创 codeforces Round 36 D. Almost Acyclic Graph(dfs+拓扑排序判环)

http://codeforces.com/contest/915/problem/DD. Almost Acyclic Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph consisting of n vertices and m edges (each edge is d

2018-01-16 12:44:45 383 1

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

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

2018-01-15 21:55:18 428

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

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

2018-01-13 16:17:21 354

原创 Hello 2018 D. Too Easy Problems(贪心+优先队列)

http://codeforces.com/contest/913/problem/DD. Too Easy Problemstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o

2018-01-11 15:18:07 535

原创 Hello 2018 C. Party Lemonade(二进制技巧+dp思想)

题目地址:http://codeforces.com/contest/913/problem/CC. Party Lemonadetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou

2018-01-11 13:12:52 590

原创 哈夫曼树编码与译码

这是数据结构课程综合设计的一道题目,要求实现哈夫曼编码与译码。题目三哈夫曼编码/译码器     根据给定的一组电文,设计该电文的哈夫曼编码。基本要求:   (1)初始化(Initialization):从终端读入字符集,大小n,随机产生包含n个字符的字符集存入文件中,然后统计每个字符出现的次数作为各字符的权值,以此建立哈夫曼树;     (2)编码(Coding):根据

2018-01-08 19:20:35 2246

原创 E. Stack Sorting Codeforces(全排列与栈辅助排序)

Educational Codeforces Round 35 (Rated for Div. 2)题目链接:http://codeforces.com/contest/911/problem/EE. Stack Sortingtime limit per test2 secondsmemory limit per test256 megabytes

2018-01-08 19:09:35 1019

原创 表达式求值运算(逆波兰式)

逆波兰式:中缀表达式,后缀表达式等内容可百度查看。运算表达式  2+3*(1+2)-6/3开两个栈,一个存数字,一个存符号。当 遇到这种情况1:需要先计算后面的内容,再回来计算前面的运算让符号进栈暂时保存。还有一种情况2:遇到左括号时,只能进栈等待右括号的到来。右括号到来时,运算整个括号内的内容。其他情况,都可直接计算。【代码】#includeusing namespace std;void

2018-01-02 13:49:46 1384 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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