240 发简信
IP属地:北京
  • HDU2196Computer 树形dp

    传送门 解法1 树的直径 参考博客 解法2 记忆化搜索 参考博客 解法3 二次扫描换根 参考博客

  • 给xjj的计导机考模拟题题解

    7-16虽然代码有点长,其实并不难.就是关于标志变量的运用.记得还原.这里的vis既是标志变量,又在记录位置 7-17 不到两位数的代码,挺简单的其实.注意++t, t++以...

  • 并查集

    刷了好多题,来贴点题解嘻嘻嘻 普通并查集 牛客网_任意点 HDU1272_小希的迷宫 Kruskal最小生成树 HDU1233_还是畅通工程 逆向并查集 HDU4496_D-...

  • 2019-04-20高精,快速幂

    明天校赛,今天整理一下简单的模板

  • 链表 cf#552div3_E

    传送门http://codeforces.com/contest/1154/problem/E题意很简单,直接每次向左向右遍历,找k个未被选的位置即可。如果每次都通过rem来...

  • 120
    单调队列 BZOJ1342 BZOJ1047

    先来个简单的BZOJ1342 Sound静音问题https://www.lydsy.com/JudgeOnline/problem.php?id=1342 居然会卡cin和c...

  • 120
    Graph

    关于bfs,连通分量, 拓扑排序六度空间 这道bfs很简单,如果dfs的话,不能直接用vis标记访问,而得用degree,比较麻烦,据说还会超时。。。 红色警报 任务调度的合...

  • 2019-04-14新生赛网预

    A水题,但没开long long爆内存了......H签到题 注意前导零,以及23:59:59后是00:00:00I签到题,但最开始对题意理解有偏差,导致罚时太多. D题目描...

  • 120
    Huffman Tree

    前缀编码前缀编码 是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,例如:设有abcd需要编码表示(其中,a=0、b=10、c=110、d=11,...

  • 120
    Root of AVL Tree

    https://pintia.cn/problem-sets/1112649714742542336/problems/1112650627825745920关于平衡二叉树:...

  • 120
    求前缀表达式的值

    https://pintia.cn/problem-sets/1112639514090356736/problems/1112639623511359511 这道题貌似是用...

  • 2019 BUPT Spring Group Training #3

    这次的题来自2017ECNA Regional Contest,难度还行吧毕竟连我都可以A两三道。链接在此https://vjudge.net/contest/292809#...