博客专栏  >  综合   >  算法刷题之旅

算法刷题之旅

接触oj开始刷题至今恰好一年,付出很多,收获更多,开此专题,将近一年写过的以及以后的题解保存于此,分享给大家。

关注
11 已关注
99篇博文
  • 网易游戏面试题 - 谁收到了消息

    题意思路 乍一看题,冒出来的思路是,将每个用户凡是在同一个群的两个用户看做是一条无向边,这样所有群的所有用户之间的联系就转化为了一张图,然后以官方用户(id=1)为起点,计算所有可以到达的节...

    2016-09-19 23:30
    1082
  • ZOJ Highway Project(dijkstra&heap&邻接表)

    题目链接:146 - The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project题意 有n个城市...

    2016-04-23 18:34
    2684
  • BestCoder Round #81 (div.2) 1004 String(动态规划)

    题目链接:BestCoder Round #81 (div.2) 1003 String题意 中文题,上有链接,就不贴了。 思路 枚举起点i,计算可以达到k个不同字母的最小下标j,则此时有...

    2016-04-22 22:29
    1974
  • BestCoder Round #81 (div.2) 1002 Matrix(数组模拟指针指向)

    题目链接:BestCoder Round #81 (div.2) 1002 Matrix题意 中文题,上有链接,就不贴了。 思路 代码

    2016-04-22 21:29
    1806
  • BestCoder Round #81 (div.2) 1001 Machine(找规律)

    题目链接:BestCoder Round #81 (div.2) 1001 Machine题意 中文题,上有链接,就不贴了。 思路 显然,最后一个灯会变化n次,倒数第二个灯会变化n/3次,依...

    2016-04-22 21:17
    1789
  • 初学遗传算法解决tsp问题(C++)

    前言 断断续续学遗传到现在快一个礼拜了,之前一直在看思想,死想活想,始终不敢去自己代码实现。 今天硬着头皮开始写,写不下去就找博文看,总算是初步的实现了,迈出了智能算法学习的第一小步,心...

    2016-04-19 15:03
    2283
  • njust sequence(二分查找)

    题意Time Limit: 1000MS Memory Limit: 65536KB Description 将一个给定的数列,拆分成K个不降序列,每个数出现且只出现一次,且在各序列中各个数相对于...

    2016-04-17 20:03
    3026
  • hihocoder 1149 : 回文字符序列(区间dp)

    题意时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a...

    2016-04-11 22:39
    3101
  • GDUT Krito的讨伐(bfs&&优先队列)

    题意Description Krito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现...

    2016-04-11 02:30
    2117
  • GDUT 积木积水(栈)

    题意Description现有一堆边长为1的已经放置好的积木,小明(对的,你没看错,的确是陪伴我们成长的那个小明)想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元,于是他把这个三维的现实问题简...

    2016-04-10 19:00
    2328
  • hihocoder 1032 : 最长回文子串(Manacher)

    之前做过类似的题,只是理解了,还没达到驾轻就熟,想到即敲出的地步,所以再练一次。 顺带将Manacher算法思想解释一遍,加强印象,也算作分享吧。 Manacher我们用f(x)表示以x位置为中...

    2016-04-10 03:29
    2551
  • HDU 3038 How Many Answers Are Wrong(并查集)

    题目链接:[kuangbin带你飞]专题五 并查集 D - How Many Answers Are Wrong题意 有n次询问,给出a到b区间的总和,问这n次给出的总和中有几次是和前面已近给出的...

    2016-03-29 20:59
    992
  • POJ 2236 Wireless Network(并查集)

    题目链接:[kuangbin带你飞]专题五 并查集 A - Wireless Network题意 有n台损坏的电脑,现要将其逐台修复,且使其相互恢复通信功能。若两台电脑能相互通信,则有两种情况,一...

    2016-03-29 18:10
    1115
  • POWEROJ 1168-A F(x)(找规律&二分查找)

    题目链接:1168-A题意Time Limit: 1000 MS Memory Limit: 65536 KB Description 小明有一个不降序列(f(1),f(2),f(3),……),f...

    2016-03-24 23:55
    1792
  • timus 1002. Phone Numbers(KMP&动态规划)

    题目链接1002. Phone Numbers题意 现实生活中,你时常会遇到许多许多而且越来越长的电话号码。你需要记住这类型的号码。 例如按下面的图示,把字母划分到特定的数字上,是一种很容易就能把...

    2016-03-18 01:54
    1039
  • CODEVS 1029 遍历问题

    题目链接:1029 遍历问题题意题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已...

    2016-03-17 18:26
    753
  • [JSOI2008]最大数maxnumber(栈&二分查找)

    题目链接:1012: [JSOI2008]最大数maxnumber题意 中文题,点链接看吧,就不copy了。 思路 打眼一看立刻就想到线段树,但本题的区间最值查找每次都是在查后L位,感觉用线段...

    2016-03-17 14:19
    1041
  • 快慢指针判断单向链表是否有环及找环入口

    前言 关于快慢指针找环入口的这个问题,之前巴特跟我聊到过,印象比较深,今晚看学长在做的面试题,里面就出现了这个小知识。 发现有些东西不经意间就会用到,于是便出现此文。以后要努力做到善于总结,...

    2016-03-13 02:31
    2779
  • UVA - 1252 Twenty Questions(状态压缩&记忆化搜索)

    题目链接:UVA - 1252 Twenty Questions题意 有n(0思路 从m的数据范围以及题意,很容易可以想到状态压缩,用二进制位来表示集合。 dp(i, j) = c ...

    2016-03-02 22:34
    675
  • HDU 4549 M斐波那契数列(矩阵快速幂&费马小定理)

    ps:今天和战友聊到矩阵快速幂,想到前几天学长推荐去刷矩阵专题,挑了其中唯一一道中文题,没想到越过山却被河挡住去路。。。题目链接:[kuangbin带你飞]专题十九 矩阵 R - M斐波那契数列Tim...

    2016-03-02 01:05
    1268

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