题意:给你n个无序的数,通过相邻的两个数交换,交换的价值是两个数之和,求使之increasing order的最小代价和
与poj3270不同的是poj可以每个数任意交换,可以用置换群来做
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 100000+1...
分类:
其他好文 时间:
2015-04-14 10:01:37
阅读次数:
129
http://acm.hdu.edu.cn/showproblem.php?pid=1009# include # include # define MAX 1010using namespace std;struct NODE{ int j, f; double avg;}food[MAX];in...
分类:
其他好文 时间:
2015-04-14 00:27:32
阅读次数:
113
过山车
http://acm.hdu.edu.cn/showproblem.php?pid=2063
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13019 Accepted Submission(s): 5709
...
分类:
编程语言 时间:
2015-04-13 09:33:42
阅读次数:
261
A+B for Input-Output Practice (V)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 55226 Accepted Submission(s): 37126
Problem Descripti...
分类:
其他好文 时间:
2015-04-12 17:54:05
阅读次数:
234
A+B for Input-Output Practice (IV)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74414 Accepted Submission(s): 39738
Problem Descript...
分类:
其他好文 时间:
2015-04-12 16:18:34
阅读次数:
134
http://acm.hdu.edu.cn/showproblem.php?pid=5202字符串处理的题,要细心。给定一个只包含小写字母和问号的字符串,让我们还原出本来的字符串,把问号替换成任意字符,如果有多种可能输出字典序最小的,原字符串不能是回文串。首先判断有没有非法字符,然后是否包含问号,如...
分类:
其他好文 时间:
2015-04-12 11:53:11
阅读次数:
174
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11231 Accepted Submission(s): 5595
Problem Description
N个气球排成一排,从左到...
分类:
其他好文 时间:
2015-04-12 09:20:29
阅读次数:
118
1 /* 1002 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i...
分类:
其他好文 时间:
2015-04-11 22:30:07
阅读次数:
156
1 #include 2 #define MAX 31 3 int a[MAX]; 4 int main() { 5 int n; 6 a[0] = 1; 7 a[2] = 3; 8 for(int i = 4; i< MAX; i = i+2...
分类:
其他好文 时间:
2015-04-11 22:14:39
阅读次数:
112
题意。。。
今天学了map和set赶紧练练手。
统计一下一共有多少人,被打败的有多少人,用总数减去被打败的人数,如果为一那么就有冠军,否则没有。。
好水啊,就是两个set
代码:#include
#include
#include
#include
using namespace std;int main(){
int...
分类:
其他好文 时间:
2015-04-10 17:54:54
阅读次数:
96