240 发简信
IP属地:重庆
  • Codeforces Round #520 (Div. 2)(E. Company)

    链接:http://codeforces.com/contest/1062/problem/E思路:求一个区间内删去一个点后深度最深的lca,首...

  • Uva(10891)(Game of Sum)

    链接:https://vjudge.net/problem/UVA-10891思路:其实我一开始没有看出来这是一个动态规划的题目,不过我们可以来...

  • OpenJudge(Zipper)

    链接:https://vjudge.net/problem/OpenJ_Bailian-2192思路:用dp[i][j]表示第一个字符串使用前i...

  • POJ 3009(冰壶问题)

    题目链接:https://vjudge.net/problem/POJ-3009冰壶问题,又是一道经典dfs问题。思路也比较明确,一开始采取全局...

  • OpenJudge(上机)

    链接:https://vjudge.net/problem/OpenJ_Bailian-4150思路:状态设计非常的重要,我们考虑某一个位置与左...

  • POJ2912(Rochambeau)

    链接:https://vjudge.net/problem/POJ-2912思路:这个题有点意思,如果不是放在并查集专题真不一定会往这个方向去想...

  • 牛客练习赛30D(消消乐)

    链接:https://ac.nowcoder.com/acm/contest/216/D思路:一道比较经典的网络流题目,按行和列建图,对于每一个...

  • Uva(11525)(Permutation)

    链接:https://vjudge.net/problem/UVA-11525思路:一开始看到式子头皮发麻,后来查了一下是康拓展开的逆式,没学过...

  • Uva(11324)(The Largest Clique)

    链接:https://vjudge.net/problem/UVA-11324思路:还是一道有向图的强连通分量+缩点+DAG动态规划问题,首先主...