# UVa247电话圈（强联通分量--传递闭包+并查集 or tarjan算法）

If you’ve seen television commercials for long-distance phone companies lately, you’ve noticed thatmany companies have been spending a lot of money trying to convince people that they provide thebest ......

# UVA 12219（公共表达式消除---模拟二叉树）紫书

Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”,“aa”, “fun” and “kvqf”. Consider expressions according to the grammar with the two rulesE → fE → ......

# codeforces 626D Jerry's Protest（概率）

http://codeforces.com/contest/626/problem/DD. Jerry's Protesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Jerry are playing a game w......

# codeforces Connected Components（寻找补图的连通块）

http://codeforces.com/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp...

# ZOJ 3206 （tarjan缩点+DAG带权最长路）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3206 Disaster Area Reconstruction Time Limit: 10 Seconds      Memory Limit: 32768 KB There was a large earthquake in Sichuan ...

# 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...

# HDU4712 Hamming Distance（随机化“算法”）

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

# 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，故不能直接循环累加。通过写出一些例子可看出，累加时，总是一段一段相同的值，直接累加 个数*数值，再跳过这些数即可。 【代码】 #include using na...

# CF #459 D. MADMAX（DAG最长路）

http://codeforces.com/contest/918/problem/D D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

# FZU 2236（离散化+树状数组）

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

# D. Mishka and Interesting sum（树状数组 前缀异或和）

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Little Mishka enjoys progra...

# D. Robot Rapping Results Report（拓扑排序）

http://codeforces.com/contest/645/problem/D D. Robot Rapping Results Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...

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

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

# codeforces Round 36 D. Almost Acyclic Graph（dfs+拓扑排序判环）

http://codeforces.com/contest/915/problem/D D. Almost Acyclic Graph time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a directed graph consisting of n vertices and m edges (each edge is d...

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

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

# Hello 2018 D. Too Easy Problems（贪心+优先队列）

http://codeforces.com/contest/913/problem/D D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

# 哈夫曼树编码与译码

206条 共11页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：104217次
• 积分：3027
• 等级：
• 排名：第13766名
• 原创：197篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：7038
 ACM荣耀之路 文章：97篇 阅读：46284
阅读排行
最新评论