摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550 题意:有n(n <= 100)个0~9之间的卡片，从左往右将卡片放到之前的卡片最左边或者最右边；使得最后得到的数值最小，且无前导0； input: 4 0101 2342001 987610543 阅读全文

摘要：Cow Sorting 题意:有N头牛，每头牛都有不同的暴躁值ai,现在要将所有的牛按照暴躁值从小到大排序，每次交换两个元素(任意交换)时，花费就是两头牛的暴躁值之和；问排序的最小花费为多少? 数据:(1 ≤ N ≤ 10,000) (1 <= ai <= 100,000); 思路:很明显的贪心；( 阅读全文

摘要：ATP 题意:足球锦标赛使用二分的策略，每次淘汰剩下人的一半，并且数据表明:排名相差k(include)之内的运动员，胜负难料，否则排名前的必定战胜排名后的；问给定n(n = 2x, x∈N, n <= 5000),k可能成为冠军的最差排名为多少？ 误区:认为可以利用k递推，这样最后一名可是有机会成 阅读全文

摘要：Professor GukiZ and Two Arrays 题意:两个长度在2000的-1e9~1e9的两个序列a,b(无序);要你最多两次交换元素，使得交换元素后两序列和的差值的绝对值最小；输出这个最小的和的差值的绝对值；并且输出交换次数和交换的序号(从1 开始) Input 5 5 4 3 2 阅读全文