关闭
当前搜索:

财富坊cff888: 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 ......
阅读(41) 评论(0)

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 → ......
阅读(61) 评论(0)

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......
阅读(37) 评论(0)

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...
阅读(101) 评论(0)

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 ...
阅读(71) 评论(0)

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...
阅读(40) 评论(0)

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

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

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...
财富坊cff888阅读(47) 评论(0)

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 ...
阅读(129) 评论(0)

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

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

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...
阅读(48) 评论(0)

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 ...
阅读(95) 评论(0)

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

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

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

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

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...
阅读(93) 评论(1)

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

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

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...
阅读(153) 评论(0)

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

题目地址:http://codeforces.com/contest/913/problem/C C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...
阅读(135) 评论(0)

哈夫曼树编码与译码

这是数据结构课程综合设计的一道题目,要求实现哈夫曼编码与译码。 题目三 哈夫曼编码/译码器      根据给定的一组电文,设计该电文的哈夫曼编码。 基本要求:    (1)初始化(Initialization):从终端读入字符集,大小n,随机产生包含n个字符的字符集存入文件中,然后统计每个字符出现的次数作为各字符的权值,以此建立哈夫曼树;      (2)编码(Coding):根据...
阅读(99) 评论(0)
206条 共11页1 2 3 财富坊cff8884 5 ... 下一页 尾页
    个人资料
    • 访问:102706次
    • 积分:3008
    • 等级:
    • 排名:第13799名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论