A

Right-Left Cipher

standard input/output

1 s, 256 MB  x5307B

Div Times Mod

standard input/output

1 s, 256 MB  x4423C

Connect Three

standard input/output

1 s, 256 MB  x2468D

Minimum Diameter Tree

standard input/output

1 s, 256 MB  x1987

 

A：开个双端队列模拟

B： 解方程

     ，已经n，k，求x最小值，注意这个div是整除，所以可以化简一下，先设y = x % k，

∴ (x - y) / k * y = n，x = n / y * k + y，注意。。。。这里要先除k，因为这个除法也是整除，你n * k  / y != n / y * k ，自己傻逼在这儿debug了半个小时多 没发现，枚举y就可以了

C:给三个点，求覆盖的最小块数

强行判断确实很麻烦，可以考虑排序，按x，在按y，所以直接放pair里，sor一下，对于最远的距离，构造一条边，然后从这个边，往另外两个点连线构造就可以了

D: 一颗树，一个权值s，你可以对这棵树赋值边权，但是要所有边权和等于s，求任意两个点之间的权值的最大值的最小值，任意两点的距离最大值，要求最小，我们就要尽量的把s分出去，但是你会发现无论你怎么分边权，如果不在叶子节点上增加权值，那这个最小值就会越来越大，均分叶子节点的边后，就会发现，无论怎么增加减少，都会使得这个值变大，所以在叶子边权上才是最优的，直接求叶子节点个数，平分 * 2 就可以了。

代码：

B 

int main() { ios; while(cin >> n >> k) { ll ans = 1e18; for(ll i = 1; i <= k - 1; i++) { if(n % i == 0){ ans = min(ans,n / i * (k) + i); } } wt(ans); } return 0; }

C 

P p[30]; int main() { for(int i=1; i<= 3; i++)cin>> p[i].fi >> p[i].se; sort(1 + p,p + 4); set<P>s; s.insert(p[1]); s.insert(p[2]); s.insert(p[3]); int Min1 = min(min(p[1].se,p[2].se),p[3].se); int Min2 = max(max(p[1].se,p[2].se),p[3].se); // cout << Min1 << " " << Min2 << endl; for(int i = Min1;i <= Min2;i++){ // if(i == p[1].fi) continue; s.insert(P(p[2].fi,i)); } // cout << s.size() << endl; for(int i = p[1].fi;i <= p[2].fi;i++){ // s.insert(P(p[1].fi,i)); s.insert(P(i,p[1].se)); } for(int i = p[2].fi;i <= p[3].fi;i++){ s.insert(P(i,p[3].se)); // s.insert(P(p[3].fi,i)); } cout << s.size() << endl; for(auto d:s){ cout << d.fi << " " << d.se << endl; } }

D 

vector<int>v[maxn]; void dfs(int x,int fa){ if(v[x].size() == 1) ans++; for(auto d:v[x]){ if(d == fa) continue; dfs(d,x); } } int main() { ios; double s ; while(cin >> n >> s){ ans = 0; for(int i = 1;i < n;i++){ int x,y; cin >> x >> y; v[x].pb(y); v[y].pb(x); } dfs(1,0); // wt(ans); s /= ans; wt(s * 2,6); } return 0; }