摘要：链接： http://codeforces.com/contest/853/problem/B 题意： 有n+1个国家，标号为0-n，现在1-n国家都有一个人要到0国家并且返回，要求1-n国家的人必须同时在0国家k天， 现在有m个航班，问所需的字少花费，无法满足条件为-1 题解： 用两个数组，com 阅读全文

摘要：链接： http://codeforces.com/contest/822/problem/C 题意： 有x天的假期, 有n张旅行票, 每张票有起始时间l, 结束时间r, 花费cost, 想把假期分成两部分出去旅游, 两部分时间不能重合(ri < lj || rj < li), 问最小花费是多少, 阅读全文

摘要：链接： http://codeforces.com/contest/807/problem/D 题意： 一场比赛一共5道题，有n个参赛者，现在只关心前两个，要使第一个人最后得分比第二个人高 每道题的总分数和通过这道题的人数与总人数的比值有关，如下表 现在给出每个人的每道题的通过时间，如果没有通过，时 阅读全文

摘要：链接： http://poj.org/problem?id=1854 题意： 给你一个字符串，每次你能交换两个相邻的字符，问你最少交换多少次，使它变成回文串 题解： 从两边向中间进行贪心选择，要么更改左边使和右边相等，要么更改右边使和左边相等，取最小的那个就行了 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=3040 题解： 1：大于c的就直接取； 2：如果小于就从大到小拿钱，能拿多少拿多少，但不能超过c； 3：如果2拿的钱小于c，就从小到大拿钱，能拿多少拿多少，但要求是超过c的时候是最小的，也就是说，这些钱的总和是大于c的最小数； 4：将此类 阅读全文