********SRM********
hqwhqwhq
有梦想就不累
展开
-
SRM675 medium ShortestPathWithMagic(DP+Dijkstra)
题意:n个完全图,找出0到1的最短路,其中有k个魔法可以使用,每使用一个,当前道路的长度就会变为原来的一半。分析:设每个点有k中状态,更新每一个状态的最小值。代码:#include <bits/stdc++.h>#include <queue>#include <string>#define LL long long#define FOR(i,x,y) for(int i = x;i <原创 2015-12-18 10:00:09 · 425 阅读 · 0 评论 -
SRM675 div2 hard TreeAndPathLength2(DP)
第一次做TC,基本上第一场就是适应环境了,过了几天瞻仰了一下rng_58的代码,Orz好强!!!分析:如果给了一棵树,那么暴力每个节点,就可以找出长度为22的个数了,设一个点有dudu条边连接,那么以这个节点为中间节点的长度为22的个数为(du2){du}\choose{2}。dp[i][j][k]dp[i][j][k]表示用了ii个节点形成一个图,该图总边数为jj,长度为22的总个数为kk情况是否原创 2015-12-16 23:04:25 · 468 阅读 · 0 评论