2014 鞍山网络赛 hdu 5003 Osu!
2014-09-13 21:25
267 查看
//以下是陈立杰大牛写的 题解:膜拜
A: 首先如果是联通的情况大家都会算吧。那么答案等于联通的数量-不2-edge-联通的数量。。。注意到后者我们可以枚举每个所有2-联通分量的划分,然后算出有多少种生成树把他们连起来。对于每个划分就是一个子集合的子问题了,类似解决。
B:rotate是一个线性变换,简单的推推公式就行了。当然一个overkill是用复数表示旋转,如果你会的话。
C:首先可以把相邻的+合并,注意到之后最多有20个+,那么从高位往低位dp,每次记录每个+那里需不需要进位。
D: 可以证明选择的点必然是存在一个x,然后选择所有维度数值和=x的点,然后再注意到最优的x必然可以是输入t_i的和的1/2。
E: 枚举删除一个点,然后log的矩阵乘法。
F:简单粗暴的LCT模板题。
G:简单粗暴的送分题。
H:搜索题,需要较多的剪枝。
I:阅读理解题。。。。看懂了题目就不难做了。。。。
J:注意到。。。m=4n,而且输入随机。。。。我们把所有有0边相邻的点缩起来,然后点数就不多啦,所以解解方程就行了。。。然后如果暴力迭代其实也行。。。
////////////////////////////////
签到题:
A: 首先如果是联通的情况大家都会算吧。那么答案等于联通的数量-不2-edge-联通的数量。。。注意到后者我们可以枚举每个所有2-联通分量的划分,然后算出有多少种生成树把他们连起来。对于每个划分就是一个子集合的子问题了,类似解决。
B:rotate是一个线性变换,简单的推推公式就行了。当然一个overkill是用复数表示旋转,如果你会的话。
C:首先可以把相邻的+合并,注意到之后最多有20个+,那么从高位往低位dp,每次记录每个+那里需不需要进位。
D: 可以证明选择的点必然是存在一个x,然后选择所有维度数值和=x的点,然后再注意到最优的x必然可以是输入t_i的和的1/2。
E: 枚举删除一个点,然后log的矩阵乘法。
F:简单粗暴的LCT模板题。
G:简单粗暴的送分题。
H:搜索题,需要较多的剪枝。
I:阅读理解题。。。。看懂了题目就不难做了。。。。
J:注意到。。。m=4n,而且输入随机。。。。我们把所有有0边相邻的点缩起来,然后点数就不多啦,所以解解方程就行了。。。然后如果暴力迭代其实也行。。。
////////////////////////////////
签到题:
int a[51]; int main() { int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); double base=1.0; double ans=0.0; for(int i=0;i<n;i++) { ans=ans+a[n-i-1]*base; base=base*0.95; } printf("%lf\n",ans); } return 0; }
相关文章推荐
- HDU 5003 Osu! (2014年鞍山赛区网络赛G题)
- HDU 5003 Osu!(鞍山网络赛G题)
- hdu 5001 Walk 2014鞍山网络赛E 矩阵快速幂
- HDU 5003 Osu! 水题 2014 ACM/ICPC Asia Regional Anshan Online
- 2014鞍山网络赛 E题||hdu 5001 概率dp
- HDU -- 5001 Walk(2014鞍山网络赛E)(概率)
- LCT link-cut tree Hdu 5002 Tree 2014鞍山网络赛
- 【概率dp,难度3颗星】hdu-5001(2014鞍山网络赛)
- hdu 5003 Osu! 水题 2014 ACM/ICPC Asia Regional Anshan Online
- 2014鞍山网络预选赛1010(缩点+高斯消元)hdu5006
- hdu 5078 Osu! (2014 acm 亚洲区域赛鞍山 I)
- hdu 5003 模拟水题 (2014鞍山网赛G题)
- hdu 5078 Osu! (2014 acm 亚洲区域赛鞍山 I)
- 2014网络赛 鞍山赛区
- 2014鞍山网络预选赛1006(LCT模板题)hdu5002
- HDU 5006 Resistance(鞍山网络赛J题)
- hdu 5053 the Sum of Cube---2014acm上海赛区网络赛
- HDU 5033 Building 单调栈 2014网络赛北京站B题
- 2014网络赛 hdu 5029 树链剖分 + 线段树
- HDU 5044 Tree(LCA ,2014上海网络赛1003)