2018年10月12日
大陆争霸（ 最短路变形）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2446 最短路变形，用dis数组记录到达的最短路，用dis2数组记录可以通过的最短路 算是加强了对迪杰斯特拉算法的理解吧 之前一直用dis数组去更新新边，其实应该用struct里面的v来更新新边 wa了好多次. 阅读全文
posted @ 2018-10-12 20:55 伍子秋 阅读(113) 评论(0) 推荐(0)
双栈排序（二分图染色+模拟）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-12 18:51 伍子秋 阅读(2) 评论(0) 推荐(0)
最优贸易（缩点+dfs）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-12 18:20 伍子秋 阅读(4) 评论(0) 推荐(0)
2018年10月8日
绝世好题
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-08 10:38 伍子秋 阅读(0) 评论(0) 推荐(0)
2018年6月28日
能量项链
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-06-28 23:37 伍子秋 阅读(16) 评论(0) 推荐(0)
POJ 2406 Power String
摘要： 算出next数组. 对于任何一个循环字串，len-next[len]必为最小循环节长度 若len%(len-next[len])==0 即为循环字串，n=len/(len-next[len]) 否则输出1 代码: 阅读全文
posted @ 2018-06-28 23:30 伍子秋 阅读(90) 评论(0) 推荐(0)
2018年6月26日
括号匹配
摘要： poj 2955 http://poj.org/problem?id=2955 题目大意：找到数量最多的完全匹配的括号 ‘[’与‘]'匹配，'('与')'匹配 区间dp 定义dp[i][j]为从i到j数量最多的完全匹配的括号 当 str[i]=='[' && str[j]==']' 或 str[i] 阅读全文
posted @ 2018-06-26 23:54 伍子秋 阅读(114) 评论(0) 推荐(0)
2018年6月20日
HDU 1003 最大子段和
摘要： 一看就知道是dp了... 转移方程f[i]=max(f[i-1]+d[i],d[i]) 主要是起始位置和结束位置的标记有点困难 这里用两个临时变量s，e表示当前组的起始位置和结束位置 可以这么想 一旦f[i-1]+d[i]<d[i]，就说明可以新开一组，s=i，否则e++ 只要当前最大和ans1<f 阅读全文
posted @ 2018-06-20 21:29 伍子秋 阅读(100) 评论(0) 推荐(0)