acmtime - 博客园

历届试题小朋友排队

摘要：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度阅读全文

posted @ 2017-02-26 15:35 acmtime 阅读(619) 评论(0) 推荐(0)

大数

摘要： 1*A1+2*A2+......n*An 阅读全文

posted @ 2017-02-08 16:53 acmtime 阅读(163) 评论(0) 推荐(0)

MANAGER 优先队列应用

摘要： MANAGER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2905 Accepted: 1027 Description One of the programming paradigm in parallel process 阅读全文

posted @ 2017-01-24 21:52 acmtime 阅读(271) 评论(0) 推荐(0)

摘要： #include #include #include #include #include #include #include #include #include #include #define NSY "Not sure yet.\n" #define IDG "In different gangs.\n" #define ITSG "In the same gang.\n... 阅读全文

posted @ 2016-12-06 15:35 acmtime 阅读(3178) 评论(0) 推荐(0)

用邻接表实现某个点入度和出度

摘要： #include #include #include using namespace std; typedef struct node{//邻接表上的节点 int n; struct node * next; } GNode; typedef struct graph{//图的整个结构 int cn;//顶点个数 int bn;//边的个数 G... 阅读全文

posted @ 2016-11-27 11:39 acmtime 阅读(2827) 评论(0) 推荐(0)

02-线性结构2 一元多项式的乘法与加法运算

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2016-10-15 22:21 acmtime 阅读(450) 评论(0) 推荐(0)

使用一个数组实现两个堆栈

摘要： /* 使用一个数组实现两个堆栈，要求最大的利用数组空间，使数组只要有空间入栈操作就可以成功分析：一种比较聪明的方法是使这两个栈分别从数组两头开始向中间生长，当两个栈的栈顶指针相遇，表示栈满 */ #include #include using namespace std; const int MaxSize = 1e3; struct Dstack{ int Data[Max... 阅读全文

posted @ 2016-09-28 19:43 acmtime 阅读(2093) 评论(0) 推荐(0)

01-复杂度2 Maximum Subsequence Sum (25分)

摘要： Given a sequence of KKK integers { N1N_1N1, N2N_2N2, ..., NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi, Ni+1N_{i+1}Ni+1 阅读全文

posted @ 2016-09-25 12:02 acmtime 阅读(889) 评论(0) 推荐(0)

Lweb and String

摘要： Lweb and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4367 Accepted Submission(s): 1265 阅读全文

posted @ 2016-08-20 14:40 acmtime 阅读(188) 评论(0) 推荐(0)

A water problem 大整数取模

摘要： A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238 阅读全文

posted @ 2016-08-20 11:21 acmtime 阅读(709) 评论(0) 推荐(0)