hihoCoder 1636 Pangu and Stones 思路：区间dp. 状态：dp[i][j][k]表示i到j区间合并成k堆石子所需的最小花费。 初始状态：dp[i][j][j-i+1]=0 状态转移： 如果k等于1，dp[i][j][1]=min(dp[i][j][1],dp[i][k] ...
分类：
其他好文 时间：
2018-01-20 20:32:48
阅读次数：
182
描述 小Hi喜欢大，而小Ho喜欢小。他们所在的城市（视为二维平面）有N座法阵。现在他们各选三座法阵，以三座法阵为顶点组成三角形，并站在所选三角形的重心位置；二人选择的法阵可以有相同的。小Hi选择面积最大的三角形，小Ho选择面积最小的三角形。若有多个面积相同且符合他们要求的三角形，小Hi选择重心横坐标 ...
分类：
其他好文 时间：
2018-01-20 16:20:27
阅读次数：
215
题目 求第K小子串 题解 建好SAM后，拓扑排序，反向传递后面所形成的串的数量 最后从根开始，按照儿子形成串的数量与k比较走就好了 C++ include include include include include define LL long long int define REP(i,n) ...
分类：
其他好文 时间：
2018-01-16 23:55:08
阅读次数：
174
【题目】D. Almost Acyclic Graph 【题意】给定n个点的有向图（无重边），问能否删除一条边使得全图无环。n<=500,m<=10^5。 【算法】拓扑排序 【题解】找到一个简单环，则欲删除的边一定经过该环。尝试环上的每一条边（至多n条边）后再次拓扑排序判断全图是否有环。 拓扑排序后 ...
分类：
编程语言 时间：
2018-01-15 14:53:15
阅读次数：
357
拓扑排序模板：总算手动写了一下，感谢cf （ps：下次学习带队列优化的） ...
分类：
其他好文 时间：
2018-01-15 00:21:08
阅读次数：
139
大意：给出一个有向图，问能否在只去掉一条边的情况下破掉所有的环 解析：最直接的是枚举每个边，将其禁用，然后在图中找环，如果可以就YES，都不行就NO 复杂度O(N*M)看起来不超时 但是实现了以后发现即使优化到不清空vis数组（时间戳标记），也仍然超时。 因为O(N*M)已经很接近时间复杂度上界，常 ...
分类：
编程语言 时间：
2018-01-14 18:40:41
阅读次数：
269
[Offer收割]编程练习赛44 对于第一题题目1 : 扫雷游戏，首先要想清楚思路，虽然是暴力算法，但是这八个方向要自己把坐标写正确，不要慌乱，自己写的时候就写错了一个，第二个就是判断的时候，j + 1>=0，这种是显然的事情，应该是j +1 < N，写草稿也要认真。 还有一个非常非常大的错误。 前 ...
分类：
其他好文 时间：
2018-01-14 16:44:55
阅读次数：
194
#week19 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 yo ...
分类：
其他好文 时间：
2018-01-13 11:13:26
阅读次数：
210
hihocoder-Week184-满减优惠 题目1 : 满减优惠 题目1 : 满减优惠 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满 ...
分类：
其他好文 时间：
2018-01-10 21:43:01
阅读次数：
137
