![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
xzhws
推荐系统,数据挖掘,机器学习
展开
-
Gas Pipeline CodeForces - 1207C(简单dp)
题目链接https://codeforces.com/problemset/problem/1207/C题意:排水工人正在铺管道,其中0表示非十字路口,1表示十字路口,十字路口时管道下面柱子的高度是平时高度的2倍。计算铺完全程所需要的管道和柱子最少多少钱。输入保证开始和最后都不是十字路口。思路:dp,利用dp[i][0]表示到第i个路口右边的柱子为普通柱子时所需要的最低花费,dp[i][...原创 2019-08-24 17:57:25 · 516 阅读 · 0 评论 -
Compress Words CodeForces - 1200E、Test CodeForces - 25E、Password CodeForces - 126B (KMP)
//https://codeforces.com/contest/1200/problem/E#include<iostream>#include<cstdio>#include<cstring>#include<map>#include<set>#include<queue>#include<vector...原创 2019-09-02 10:58:20 · 215 阅读 · 0 评论 -
Codeforces Round #586 (Div. 1 + Div. 2) E. Tourism(拓扑排序)
题目链接https://codeforces.com/contest/1220/problem/E题意一个人在原点s,每个城市有对应的评价值w,求他在整个图中经过的城市累积的评价值的最大值思路其实只用考虑两种情况,从叶子开始的一条链与图中的环这两种情况,以上面这个图为例,起点是6,我们假设从1到6每个节点的价值分别为1,2,3,4,5,6那么问题要求的就是从6出发最后能累积多少价值...原创 2019-09-22 14:49:55 · 643 阅读 · 3 评论