共 13 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页
摘要:题目链接 引用到的大佬博客 代码来自:http://blog.csdn.net/jinglinxiao/article/details/72940746 具体算法讲解来自:http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 参考博客: http: 阅读全文
posted @ 2017-07-26 17:22 wy_2016 阅读 (21) 评论 (0) 编辑
摘要:题目链接 单独考虑每一种颜色,答案就是对于每种颜色至少经过一次这种的路径条数之和。反过来思考只需要求有多少条路径没有经过这种颜色即可。 具体实现过程比较复杂,很神奇的一个树形dp,下面给出一个含较详细注释的代码及对应的一组自造的数据以及图片来进行解释 欢迎交流,给出意见~~~ 数据 含注释的代码 图 阅读全文
posted @ 2017-07-26 14:26 wy_2016 阅读 (461) 评论 (0) 编辑
摘要:题目链接 暴力模拟。。好好读题就好了。。羡慕英语好的 阅读全文
posted @ 2017-07-25 22:21 wy_2016 阅读 (121) 评论 (0) 编辑
摘要:题目链接 模板copy from http://codeforces.com/contest/832/submission/28835143 题意,给出一棵有n个结点的树,再给出其中的三个结点 s,t,f ,求路径 (s,t) (s,f) (t,f) 三者的最大公共结点数 对于(t,f) (s,f) 阅读全文
posted @ 2017-07-25 22:09 wy_2016 阅读 (72) 评论 (0) 编辑
摘要:题目链接 贴个板子。。 阅读全文
posted @ 2017-07-25 11:13 wy_2016 阅读 (41) 评论 (0) 编辑
摘要:题目链接 给你两个人的分数a,b 然后两个人各自在[−k,k]之间随机等可能选,然后加到自己的分数上 然后t轮之后,第一个人分数比第二个人高的情况,有多少种 有一个暴力的O(k^2 t^2)的算法,很容易想到,可以利用前缀和的方法来进行优化,得到O(kt^2)的算法。 阅读全文
posted @ 2017-07-24 19:57 wy_2016 阅读 (41) 评论 (0) 编辑
摘要:题目链接 题意说的是,有n种卡片,使用第i种卡片可以使当前自己在数轴上的位置移动 l[i],要获得使用第i种卡片的代价是 c[i],求能使自己移动到数轴上任意位置的最小代价,如果不可能则输出-1 当前所拥有的卡片由1->n,逐渐调整map里的值 阅读全文
posted @ 2017-07-24 16:31 wy_2016 阅读 (46) 评论 (0) 编辑
摘要:结点容量的定义:每个结点都有一个允许通过的最大容量,成为结点容量。 (见《算法竞赛入门经典——训练指南》P365) 假设结点容量为x,边u->v可以进行如下等效 转化为 例题: 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.htm 阅读全文
posted @ 2017-07-24 00:01 wy_2016 阅读 (68) 评论 (0) 编辑
摘要:题目链接 第一次写三分 三分的基本模板 这道题里面任意两点的距离都可以看作是一个凹函数,对任意t对所有凹函数取最大值构成一个新的凹函数,求新函数的最小值 阅读全文
posted @ 2017-07-21 15:11 wy_2016 阅读 (30) 评论 (0) 编辑
摘要:题目链接 使用双线dp,假设两个人同时从左上角移动到右下角,且满足路线不交叉,另k=x1+y1=x2+y2压缩状态进行优化。每次状态转移满足 x1,x2,y1,y2都在矩阵范围内,且(x2,y2)在相对于(x1,y1)右上方的位置。大致如下图。 阅读全文
posted @ 2017-07-19 15:49 wy_2016 阅读 (87) 评论 (0) 编辑
共 13 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页