周六周日参加了icpc沈阳站的比赛。这次出题是doc老师,和去年的合肥一样,沈阳站撇去两条水题是1题铜两题银,我们过了C卡了E,最后以罚时打了铁。
CCPC2016合肥小记
发表于
今天参加了CCPC2016合肥站的比赛。因为z+y的神脑洞,我们没有在规律题上怎么卡,而是死在了图论上,果然Cu到Ag还是算法不行。今天重现赛,我把我改掉那&&
短路的代码交了一遍就1A了,考虑到我比赛最后30min一个人在队友怀疑中敲完了自己的思路,而且被短路虽然是低级失误,但我之前真的没遇到过(我平常if, for都是打大括号的,这次实在是赶时间)。我也问心无愧。我不遗憾,只是太可惜了。代码
字符串算法学习
发表于
相对于序列,字符串一定是连续的,字符串匹配和查找算法,如KMP、Trie、AC自动机等是比较基础的串算法。并使用摊还分析等方法分析了部分算法的复杂度
最大流
发表于
总结一下最大流的各种算法
HDU 5889 Barricade 最大流最小割+BFS
发表于
ACM/ICPC 2016 青岛网络赛赛题 Barricade
ACM/ICPC 2013 杭州邀请赛
发表于
ACM/ICPC 2013 杭州邀请赛复现
ACM/ICPC 2014 广东现场赛
发表于
ACM/ICPC 2014 广东现场赛复现
西瓜书笔记
发表于
开始写周志华教授的《机器学习》一书的学习笔记。也包含prml等书的学习笔记。
最长上升子序列(LIS)和最长公共子序列(LCS)
发表于
区别于字符串,序列并不一定是连续的。最长上升子序列(LIS)和最长公共子序列(LCS)算法是基础的序列算法。
HDU 5914 Triangle
发表于
这道题来自HDU 5914/ CCPC2016 长春现场赛 Triangle