摘要： 解题思路：对于 1~n, 保留 1~n/2, 把剩下的数同时减去 n/2+1, 得到 1, 2,···, n/2, 0, 1,···, (n-1)/2. 它等价于1, 2,···, n/2. 因此有如下递推关系：cal(1)=1, cal(n)=cal(n/2)+1 (n>=2). 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11384 3 //us 阅读全文

摘要： 解题思路：把每个雕塑移动到离他最近的位置 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 3708 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文

摘要： 解题思路：给定数轴上的 n 个点，中位数离所有点的距离之和最小 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11300 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

摘要： 解题思路：按照 J 从大到小的顺序给各个任务排序，然后依次交代 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11729 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

摘要： 解题思路：排序后使用贪心算法 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11292 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文