博客专栏  >  编程语言   >  ACM算法高手之路

ACM算法高手之路

本专栏主要讲解 ACM算法,全国各大OJ网站的难题讲解,从新手到ACM 获奖历程,让你体验特殊的算法之路。

关注
8 已关注
73篇博文
  • 当初学 Splay树 所看过的,凭理解打过的代码

    HDU 1890   这是我第一次接触Splay树时,所接触的代码。 那位大牛的博客我现在找不到了#。#。抱歉ing..   思路就是区间翻转,主要是讲n个数通过树的中序访问保存下来。 这样旋转的时候...

    2013-09-09 17:27
    1240
  • BZOJ 1861 Book 书架 第一份完全凭自己理解手敲的Splay树啊。记念一下

    1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 325  Solved: 193 [Submit][St...

    2013-09-09 17:01
    1152
  • HDU 4714 Tree2cycle 构造出一种链的方法

    Tree2cycle A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need...

    2013-09-08 23:59
    1017
  • HDU 4715 Difference Between Primes 半个打表题。。

    Difference Between Primes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja...

    2013-09-08 20:55
    1119
  • HDU 4217 Data Structure? 树状数组

    Data Structure? Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)...

    2013-09-08 18:19
    965
  • HDU 4267 - A Simple Problem with Integers 树状数组区间修改

    解法请看http://blog.csdn.net/diannaok/article/details/7959423 挺又收获的。以前虽然会区间修改,但不熟练。没想到可以通过k来解决问题。 A ...

    2013-09-08 00:29
    1084
  • HDU 3790 最短路径

    最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...

    2013-09-07 20:17
    922
  • HDU 4039 社交网络 暴力+优先队列

    因为N数据实在是1000*1000。相当的小。 最多开到2000*2000。 这样的话,直接暴力就可以解决了。   然后我们用trie树建立映射关系,之后开始建图搜索匹配。  n*n的搜索完全可以接受...

    2013-09-07 17:46
    1153
  • HDU Sad Love Story StL 暴搜

    米啥好讲滴。。就是StL 的用法。。。。   Sad Love Story Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 1...

    2013-09-07 14:15
    954
  • HDU 3068 最长回文子串

    Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等   ...

    2013-09-07 10:42
    921
  • HDU 4557 水题一枚

    应该可以数据更大点,然后就限制掉一些算法了。 变成考数据结构了。 但n 不算什么算法,就是用 visit 作个标记,O(n*n)就能过了 非诚勿扰 Time Limit: 3000/100...

    2013-09-06 23:38
    1026
  • HDU 3118 Arbiter 二分判断

    Arbiter Arbiter is a kind of starship in theStarCraft science-fiction series.  TheArbiter-class star...

    2013-09-05 09:13
    1058
  • POJ 3648 Wedding 2-SAT 输出任意一个2-sat解

    题目描述: Up to thirty couples will attend a wedding feast, at which they will be seated on either side...

    2013-09-05 08:10
    984
  • HDU 3622 Bomb Game 2-sat

    Bomb Game Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot...

    2013-09-03 23:13
    867
  • NEU 1212 VIJOS-P1037

    比较水的一道题目 描述: 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr.  F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr.  F决定自己用水晶来搭建一座双塔。...

    2013-08-24 17:20
    1199
  • HDU 4700 flow Gomory–Hu tree,通过已知最大流构造图形

    题目链接  http://acm.hdu.edu.cn/showproblem.php?pid=4700 Gomory–Hu tree http://en.wikipedia.org/wiki/...

    2013-08-24 17:06
    2094
  • HDU 4699 Editor 树状数组

    Editor 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4699 栈 A, B维护光标之前(之后)的序列              ...

    2013-08-23 18:22
    895
  • HDU 4672 Present Day, Present Time 博弈论

    http://acm.hdu.edu.cn/showproblem.php?pid=4672  ---> 题目地址 http://www.cnblogs.com/xin-hua/p/3259388....

    2013-08-21 23:36
    1290
  • HDU 4602 FFT 终于大致会用FFT了。。

    还是去看他的题解吧。。好详细的说。。kuangbin大牛啊   http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html...

    2013-08-13 00:38
    1982
  • 多校联合练习赛6 HDU 4655 Cut Pierces

    Cut Pieces Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) To...

    2013-08-09 13:34
    1215

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部