- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 5073 Galaxy（Anshan 2014）（数学推导，贪心）
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小 解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：第i个到第i+n-k-1个的方差 = (Xi - X
2014-10-23 00:38:08
1181
原创 ZOJ 3826 Hierarchical Notation（Mudanjiang 2014）（JSON解析模拟）
Hierarchical NotationSource: The 2014 ACM-ICPC Asia Mudanjiang Regional Contest题意：JSON解析，对于查询的key值，输出相应的value值。思路：注意细节。
2014-10-15 16:39:39
959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人