摘要：
题意:在X轴上有N个城市，每个城市的坐标为Xi,每个城市的人有pi个,每个城市的不满意度为发射塔到这个城市的距离乘以这个城市的人数,求发射塔在那个位置才能使所有城市的不满意度之和最小.分析:我们可知若每个城市的人数都是一个,则中间位置是最佳位置,但这题xi城市有pi人,我们可以把他们看成有pi个城市xi,每个城市1人...故我们就可以很好求解了.所以我们将城市按位置排序,然后从左到右累加城市的人数的和S,直到S大于等于总人数的一半,即这个城市是最佳位置放置发射塔.// File Name: 114.cpp// Author: Zlbing// Created Time: 2013/3/27 1 阅读全文
摘要：
题意:求有多少个数的平方不大于大数N;1≤N≤101000分析:java大数二分import java.util.Scanner;import java.math.*;public class Solution { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin=new Scanner(System.in); BigInteger bb; wh... 阅读全文