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

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

  • POJ3666(Making the Grade)

    链接:https://vjudge.net/problem/POJ-3666思路:(本题其实可以只用求递增,数据出的有失误)一直在思考怎么表示状...

  • Educational Codeforces Round 54 (Rated for Div. 2)(E. Vasya and a Tree)

    链接:http://codeforces.com/contest/1076/problem/E思路:学到了一种新姿势啊,首先来一次dfs或者bf...

  • ICPC2017北京J题(Pangu and Stones)

    链接:https://vjudge.net/problem/HihoCoder-1636思路:区间dp,可以说是石子合并的加强版,只是因为由相邻...

  • 洛谷P1880 [NOI1995]石子合并

    链接:https://www.luogu.org/problemnew/show/P1880思路:再次接触区间dp,这次感觉比第一次理解更深入了...

  • HDU1024(Max Sum Plus Plus)

    链接:https://vjudge.net/problem/HDU-1024思路:强迫自己全程写不看题解,结果中间因为初始化wa了一次,状态转移...

  • ZOJ3261(Connections in Galaxy War)

    链接:https://vjudge.net/problem/ZOJ-3261思路:有几天没做并查集了,这个题我们先按权值合并,小的向大的合并,如...

  • 牛客练习赛30E(国政议事)

    链接:https://ac.nowcoder.com/acm/contest/216/E思路:关于二分图必须匹配问题,看这里,引用一下:http...

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

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