Be a seeker,Be an explorer,Be a pioneer

Techiah's Blog

Enter
08
Sep

【POJ 3740】Easy Finding(DLX算法)

今天看数独问题的时候知道了DLX这种东西,查资料看了挺久才算看懂,然后写出来又花了不少时间,记录在这里。 首先推荐一篇讲解很好的文章 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题

  • 阅读全文
  • 02
    Sep

    【Ural 1010】 Discrete Function(枚举+找规律)

    同样也是黑书的题,第一小节练习题。当时想的是用双指针做,但是在最优取舍策略上一直没有收获。于是尝试从题目本身的规律上入手,最后成功解出。如果找对了方向,其实这题就是水题,嘛,可惜我还是花了很久才做出来,还是记录一下吧。

  • 阅读全文
  • 31
    Aug

    【CsAcademy #44D】Count Squares(组合数学)

    知道这个OJ还是在codeforces收到了推广消息,然后发现tourist等大神都有出没在这里,于是跟风就来了。这场#44 Div2是我在CA打的第一场比赛,切了前三题以后卡这道题到结束,很是沮丧,后来看评论区发现是一道经典问题,并且自己也推对了一部分公式,因此在这里写出来,留个纪念。

  • 阅读全文
  • 30
    Aug

    【POJ 3468】A Simple Problem with Integers(线段树)

    前几天训练的时候的题目,算是区间修改的线段树的模板题了。正好自己也不太熟,于是仔细学习了一下线段树,把体会记录在这里

  • 阅读全文
  • 27
    Aug

    【UVA1009/WF2002A】 Balloons in a Box(枚举)

    最近开始读刘汝佳的黑书,这是书里的第一题。这道题的思路还是比较简单的,但是在实际的比赛中如何快速想到使用枚举,却值得思考。另外这题也有一些小的坑点,所以还是WA了几发才过,这里也简单描述一下。

  • 阅读全文