2018-team11-036

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(8-22.PNG)]]
== 总结 ==
== 孙志博 ==
感觉这俩天的题目给我心态都打崩了
当队伍碰到一道全场过了很多人的题目自己却不会做的时候
虽然这个题多半也是奇怪的复杂度计算或者随机乱搞
但是后面就完全不想去想别的题目了
后半场训练就废掉了
感觉自己需要好好调整一下状态了
== 题解 ==
B.Electrical Circuit
题意：每条边有一个流量，每个点流量平衡，确定每条边流量有一个代价，问知道所有边流量的最小代价
做法：求一个最大生成树用其他边推出来即可，注意负权边的影响
E.Hexagons
题意：给定一个序列An=3*n^2-3*n+1，求k最少分解为几个An之和
做法：打表观察后发现直接拆会有2和8分不清的问题，这个直接暴力就行，但是还是不理解为什么复杂度就是对的
H.The Sorting Machine
题意：你可以给长度至多为k的一段排序，求能得到的字典序最小的排列
做法：贪心，能排序我就排序
I.Space Mission
题意：每个点有一个任务要做，派人要先派儿子才能派父亲，求最小时间
做法：直接按照需要开始的时间进行排序，按照限制顺序做即可

总结

孙志博

感觉这俩天的题目给我心态都打崩了

当队伍碰到一道全场过了很多人的题目自己却不会做的时候

虽然这个题多半也是奇怪的复杂度计算或者随机乱搞

但是后面就完全不想去想别的题目了

后半场训练就废掉了

感觉自己需要好好调整一下状态了

题解

B.Electrical Circuit

题意：每条边有一个流量，每个点流量平衡，确定每条边流量有一个代价，问知道所有边流量的最小代价

做法：求一个最大生成树用其他边推出来即可，注意负权边的影响

E.Hexagons

题意：给定一个序列An=3*n^2-3*n+1，求k最少分解为几个An之和

做法：打表观察后发现直接拆会有2和8分不清的问题，这个直接暴力就行，但是还是不理解为什么复杂度就是对的

H.The Sorting Machine

题意：你可以给长度至多为k的一段排序，求能得到的字典序最小的排列

做法：贪心，能排序我就排序

I.Space Mission

题意：每个点有一个任务要做，派人要先派儿子才能派父亲，求最小时间

做法：直接按照需要开始的时间进行排序，按照限制顺序做即可

附加文件