排序:
默认
按更新时间
按访问量

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

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

2018-01-31 10:38:36

阅读数:81

评论数: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,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一...

2018-01-31 10:24:08

阅读数:117

评论数: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 ...

2018-01-30 11:32:44

阅读数:220

评论数:0

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

【离散化】 借此题记一下离散化。离散化:当题目数据很大时,但数的个数不多,可以采用离散化,降低数值,便于计算。 例如数列{ 89, 14, 9, 1000, 2 };离散化后:{ 4, 3, 2, 5, 1 };(此操作后,数值整体降低,甚至可以当数组下标使用了) 具体操作参见本题代码。 ...

2018-01-29 16:28:17

阅读数:105

评论数: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 ...

2018-01-26 13:16:05

阅读数:75

评论数: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 25...

2018-01-25 09:57:28

阅读数:129

评论数:0

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

主席树 【引入】 学习推荐博客(内有带修改的博文链接):https://www.cnblogs.com/Empress/p/4652449.html 主席树可以干什么? 主席树可以求一个序列某区间段的第k小数。(时间复杂度O(m*logn)m是询问次数。); 学习主席树之前必须掌握线段树...

2018-01-17 15:53:21

阅读数:116

评论数:0

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

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

2018-01-16 15:36:36

阅读数:93

评论数: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 inpu...

2018-01-16 12:44:45

阅读数:133

评论数:1

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

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952【个人理解】带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T...

2018-01-15 21:55:18

阅读数:94

评论数:0

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

http://www.lydsy.com/JudgeOnline/problem.php?id=2038【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html【莫队算法个人理解】对于一般不带修改的区间问题,离线查询的算法。(有事...

2018-01-13 16:17:21

阅读数:102

评论数: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...

2018-01-11 15:18:07

阅读数:198

评论数: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 ...

2018-01-11 13:12:52

阅读数:201

评论数:0

哈夫曼树编码与译码

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

2018-01-08 19:20:35

阅读数:215

评论数:0

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

Educational Codeforces Round 35 (Rated for Div. 2) 题目链接:http://codeforces.com/contest/911/problem/E E. Stack Sorting time limit per test ...

2018-01-08 19:09:35

阅读数:255

评论数:0

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

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

2018-01-02 13:49:46

阅读数:326

评论数:0

大数模板(struct封装)

收藏一个大数模板 const int base = 1000000000; const int base_digits = 9; struct bigint { vector z; int sign; bigint() : sign(1) { ...

2017-12-13 16:23:15

阅读数:113

评论数:0

多边形游戏(经典的环形dp,区间DP)

多边形游戏(经典的环形dp) 描述 一个多边形,开始有n个顶点。每个顶点被赋予一个正整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 现在来玩一个游戏,该游戏共有n步: 第1步,选择一条边,将其删除 随后n-1步,每一步都按以下方式操作:(1)选择一条边E以及...

2017-12-12 14:58:38

阅读数:258

评论数:0

博弈论SG函数的笔记

SG函数学习博客:http://blog.csdn.net/strangedbly/article/details/51137432 我觉得认真看一看这篇博客的前半部分,遇到普通的博弈题不用那么惧怕了。 看SG函数不得不和尼姆博弈结合起来,然后又发现,尼姆博弈只不过是博弈论SG函数解决...

2017-12-05 21:05:30

阅读数:361

评论数:0

codeforces #422 C. Hacker, pack your bags!(贪心dp)

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known ...

2017-12-03 21:33:00

阅读数:380

评论数:0

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