摘要：
题目: "CodeForces 294E" 题意: 有一棵树，切断某条边之后，重造一条长度一样的边连接两个新子树，使得新子树所有点到所有点的距离和最小。 思路： 枚举切断的边，如图,红色为删除的边,这条被删除边的两个顶点不妨直接设为两颗新树的根节点. x y为期望添加的边，表示成黑色，长度相同. 假 阅读全文
posted @ 2017-11-03 13:47
xjdx
阅读(155)
评论(0)
推荐(0)
摘要：
题目 "Shaass and Painter Robot : CodeForces294D" 题意 给你一张N M(2 ≤ n, m ≤ 10^5)的矩形图和一个机器人。机器人一开始位于(x0,y0)，它只能斜着朝一个方向走，当他走到某格时会将该格染成黑色，不管之前是否染过。每次将格子染成黑色需要消 阅读全文
posted @ 2017-11-03 10:44
xjdx
阅读(132)
评论(0)
推荐(0)
摘要：
题目 "Shaass and Lights:CodeForces 294C" 题意 有N(N include define M 1010 define MOD 1000000007 using namespace std; int n,m,a[M],s; long long pw[M],c[M][M 阅读全文
posted @ 2017-11-03 09:33
xjdx
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号