A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

奶牛的旅行 poj 3621 0-1分数规划

题目大意n点m边有向图,点有点权,边有边权,奶牛想要从某点出发,走一些路使得经过的点权和除以(浮点数除法)边权和最大,求这个小数(保留两位)。n≤1000,m=5000。分析之前有一道差不多的题目——小澳的葫芦 都是01分数规划首先答案一定是在一个简单环上的,所以可以把点权转换成边权。 二分答...

2017-08-08 15:20:01

阅读数:201

评论数:1

选数 ssl 2669 优美的暴力

题目大意给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。分析点一下dalaocode#include<iostream> #include<cstring> #include<cstdio> #inc...

2017-08-07 21:26:39

阅读数:201

评论数:0

根 ssl 2668 优美的暴力

题目大意一棵n个节点的树,找出一个点,使得以这个点为根时,所有点的深度之和最大(如果最大值相同,输出拥有更小编号的点 )。分析先用dfs求出以1为根时所有节点的深度和和每个子树的节点数low,注意到可以O(1)换根,所以可以枚举每个点计算贡献即可。 公式为dep=dep-low[i]+(n-lo...

2017-08-07 16:00:36

阅读数:133

评论数:0

假期的宿舍 洛谷2055 网络流

题目大意学校放假了。。。有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非...

2017-08-07 07:18:49

阅读数:165

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭