上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 86 下一页
2018年8月3日
次小生成树探讨
摘要： 借鉴自：https://www.cnblogs.com/hxsyl/p/3290832.html 最小生成树prime算法讲解：https://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html 先用prim求出最小生成树T，在p 阅读全文
posted @ 2018-08-03 17:52 WTSRUVF 阅读(247) 评论(0) 推荐(0)
CodeForces - 955B（用char会超时。。。）
摘要： #include #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; string str; int vis[26]; int main() { cin>> str; mem(vis, 0); int cnt =... 阅读全文
posted @ 2018-08-03 15:09 WTSRUVF 阅读(236) 评论(0) 推荐(0)
Halum UVA - 11478（差分约束 + 二分最小值最大化）
摘要： 题意： 给定一个有向图，每条边都有一个权值，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减小d，把所有以v为起点的边的权值增加d，最后要让所有边权的最小值非负且尽量大 两个特判 1、图中存在负环 则 No Solution （构成差分约束系统的图后bk的最小值为w（u，v）- 1 阅读全文
posted @ 2018-08-03 10:18 WTSRUVF 阅读(292) 评论(0) 推荐(0)
判断环路。。无源操作。。
摘要： 在判断环路时，如果没有源点，则建立超级源s，从s出发与所有其它点相连，权值为0。 那么从s出发进行spfa就相当于把所有的点加入队列中，且标记，且d[i] = 0; 阅读全文
posted @ 2018-08-03 08:54 WTSRUVF 阅读(209) 评论(0) 推荐(0)
2018年8月2日
Going in Cycle!! UVA - 11090（二分+判断环路 ）
摘要： 题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路 解析： 首先肯定是想到找出环路 然后。。呵。。呵。。呵呵。。。 显然不现实！！ 二分大法好 。。。。去猜结果 然后带入验证 。。。真是的。。很过分！ 嗯！ 是的！ 我参考一下UVA11478的代码 。。。建立超级源的做法。。竟然50ms 阅读全文
posted @ 2018-08-02 18:23 WTSRUVF 阅读(286) 评论(0) 推荐(0)
The Toll! Revisited UVA - 10537（变形。。）
摘要： 给定图G=（V，E）G=（V，E），VV中有两类点，一类点（AA类）在进入时要缴纳1的费用，另一类点（BB类）在进入时要缴纳当前携带金额的1/20（不足20的部分按20算） 已知起点为SS，终点为TT，希望在到达TT时能够拥有PP的金额，问一开始在SS最少要携带多少金额，并求出路径（若有多条，输出字 阅读全文
posted @ 2018-08-02 15:55 WTSRUVF 阅读(208) 评论(0) 推荐(0)
Matrix Walk CodeForces - 954C
摘要： 题意： 就是给出一连串的数字 这些数字是从第一个数字依次走过的 emm。。就是这样。。 然后让你判断这个矩阵是否存在 如果存在输出行和列的数量 其中行。。开到最大就好了。。。主要是判断列 在输入的这些数中 如果出现一个数字和上一个不是连续的数字 则就能判断列了 y = abs(a[i] - a[i- 阅读全文
posted @ 2018-08-02 13:34 WTSRUVF 阅读(163) 评论(0) 推荐(0)
String Typing CodeForces - 954B
摘要： 题意： 给一个字符串，可以复制某一段字符，问最少需要多少步能将其输出，比如abcabcd，先输入abc然后再赋值abc再输入d就只需要5步。 复制的这段字符 必须是从字符串的0位置开始复制的 而且只能粘贴一次 例abcabcabc 输出为7 emm。。。 str.substr（i，j） 截取字符串s 阅读全文
posted @ 2018-08-02 09:04 WTSRUVF 阅读(338) 评论(0) 推荐(0)
2018年8月1日
Zebras CodeForces - 950C（思维）
摘要： 借鉴自： https://www.cnblogs.com/SuuT/p/8619227.html https://blog.csdn.net/my_sunshine26/article/details/79502152 题意： 给定一个01字符串，需要你把它分为k个子序列，其中k可以为任意正整数。 阅读全文
posted @ 2018-08-01 23:32 WTSRUVF 阅读(286) 评论(0) 推荐(0)
tarjan求lca 模板
摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #define _ ... 阅读全文
posted @ 2018-08-01 23:24 WTSRUVF 阅读(264) 评论(0) 推荐(0)
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 86 下一页