共 18 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:好像从来没有写过斜率优化的博客吖 参考博客:https://www.cnblogs.com/nietzsche-oier/p/6613636.html 阅读全文
posted @ 2018-11-03 11:33 拦路雨偏似雪花 阅读 (12) 评论 (0) 编辑
摘要:学习博客:https://blog.csdn.net/noiau/article/details/72514812 看了好久,这里整理一下证明 方程形式:dp(i,j)=min(dp(i,k)+dp(k+1,j))+cost(i,j) O(n^3) 四边形不等式:将其优化为O(n^2) 1.四边形不 阅读全文
posted @ 2018-10-31 17:39 拦路雨偏似雪花 阅读 (17) 评论 (0) 编辑
摘要:要back的题目 目标是全绿!back一题删一题! acmm7 1003 1004 acmm8 1003 1004 sysu20181013 sysu20181014 sysu20181020 sysu20181021 sysu20181027 sysu20181028 阅读全文
posted @ 2018-10-31 16:48 拦路雨偏似雪花 阅读 (125) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-10-21 01:14 拦路雨偏似雪花 阅读 (2) 评论 (0) 编辑
摘要:sscanf也太好用了8我竟然一直都不知道qaq a.in word1 = word2 + word3 输出 阅读全文
posted @ 2018-10-18 12:41 拦路雨偏似雪花 阅读 (35) 评论 (0) 编辑
摘要:题意:一个序列,如果存在一个连续子序列,满足该子序列中没有只存在一次的序列,则原序列为boring,否则non-boring 题解: 分治递归 对一个序列,如果找到了一个只出现一次的数位于a[x],则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[len]这两个序列有没有boring 阅读全文
posted @ 2018-10-18 11:57 拦路雨偏似雪花 阅读 (32) 评论 (0) 编辑
摘要:题意:用元素符号表示字符串 题解:签到题 简单dp 难点在于把元素符号都改成小写qaq 阅读全文
posted @ 2018-10-18 11:50 拦路雨偏似雪花 阅读 (39) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2018-10-18 11:48 拦路雨偏似雪花 阅读 (20) 评论 (0) 编辑
摘要:A 题意:n(n<=20)个国家,每个国家之间有一些债务关系,总体为负债的国家会破产,破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。 题解: 对于每一个状态,面对若干个负债国,哪个国家先破产会影响最后的结果。 考虑到n<=20,可以状压。f[s]表示状态为s(0表示未破产,1 阅读全文
posted @ 2018-10-18 11:29 拦路雨偏似雪花 阅读 (31) 评论 (0) 编辑
摘要:很多人都说用角度误差大,今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 阅读全文
posted @ 2018-09-29 12:58 拦路雨偏似雪花 阅读 (38) 评论 (0) 编辑
共 18 页: 上一页 1 2 3 4 5 6 7 下一页 末页