- 博客(17)
- 收藏
- 关注
RSS订阅原创 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关注的人