avatar

本当の声を響かせてよ

  • 上一篇
  • 下一篇

  • Article

    post_img

    动态规划(Week8)

    T1 疯狂的采药 题目: 是经典的01背包问题,在博客另一处有介绍,推出 状态转移方程即可。 代码如下。 T2 摆花 题目: 计数 …

    post_img

    第二次双周赛。

    T1 输出全排列 是暑假就做过的题!代码如下。 T2 山 是一道非常经典的搜索题,题中的山可以换成:细胞,海岛(bushi)。不过 …

    post_img

    贪心 (Week 6)

    T1 三国游戏 每次选择都不可能选中最大默契值的武将,所以从1号到最后一号武将找与他默契值第二大的武将,并一直更新答案。 代码如下 …

    post_img

    搜索算法与图论(Week 4 , 5)

    搜索和动态规划是算法界的两座大山。 搜索本质上是一种遍历,是对每一种情况操作一遍。 T1 迷宫(dfs) 是好题,一道用dfs的好 …

    post_img

    线性数据结构 (Week 3)

    只学了链表,栈,和 map。(理直气壮) T1 队列安排 要用手写一种很新的东西存数据。每个同学自带左手和右手,于是用链表完成对队 …

    post_img

    二分搜索与二分答案(week2)

    顺序查找时间复杂度为O(n),在数据量为1e8左右时计算机能在1s内处理完毕,但数据量为1e9及以上的时候,仍采用顺序查找对于计算 …

    m-avatar