摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1599 题目要求求无向图中的最小环，如果只用floyd暴力求解mp[ i ][ i ]的话会发现有问题，比如1->2 , 2->3 ,得出1-> 3 ，那 3 - > 1 == 1->3 , 图就变成了1 阅读全文
摘要：
难度一般，坑了我好久，并且现学了一下矩阵乘法 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2807 AC代码 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 这道题是tsp板子题，不会做硬钢了两天，看了题解学了tsp，现在有点似懂非懂，简单记录一下. 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题，下图a给出了7个点问题的 阅读全文
摘要：
题目连接 : https://vjudge.net/contest/280347#problem/D AC代码： 阅读全文
摘要：
题目连接 : https://ac.nowcoder.com/acm/contest/923/C 算是一道找规律的题了，因为后一个人会比前一个人多，可以理解成后一个人要继承前一个人，sum为当前糖果数，add为下一个人比前一个人多多少糖果，num表示有多少第三种发糖的方法， 第三中发糖的方法后一个比 阅读全文
摘要：
题目连接：https://ac.nowcoder.com/acm/contest/904/D 第一次研究了一下这种题型，还是比较好理解的，因为有半价次数的限制，所以要把每一中情况都写出来，dp[现在的位置][次数]推到dp[到达的位置][次数]和dp[到达的位置][次数+1]这两种情况，然后跑一下最 阅读全文
摘要：
题目连接：https://ac.nowcoder.com/acm/contest/904/C 题意很好理解，思路想歪了，本来一道很简单的题，写了好久没写出来。 思路就是找每一个高度最大值的时候就是找“ 当前的小鱼干数量+（高度-允许差值到高度+允许差值中鱼干的最大数量） ”，复杂度为m*n*2，但我 阅读全文
摘要：
转自大佬博客：https://www.cnblogs.com/zyf0163/p/4749042.html 主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n 阅读全文
摘要：
题目链接 : https://ac.nowcoder.com/acm/contest/206/A 这个题去年有幸去秦皇岛参加集训，见过这道题，当时特别菜还不会网络流，现在学了一点发现这个网络流还是比较简单的。 首先题意要求价值根据蜡烛数量有变化，因为数据不大，我们可以每个点多联几条变，写成第一区域连 阅读全文
摘要：
题目连接 ： https://codeforces.com/contest/1151/problem/B 可能我想法有问题，我怎么感觉B题的思路不直接想出来的，我想了一会才想出来，感觉不难，但可能有更简单的算法没想到。 AC代码： 阅读全文