弦拨飞云-CSDN博客

原创顺序表应用4-2：元素位置互换之逆置算法(数据改进）

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3663.html三次逆置#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>usin...

2018-07-31 22:15:16 911 1

原创顺序表应用3：元素位置互换之移位算法

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2223/pid/3326 #include <iostream>#include <stdio.h>#include <string.h>using namespace std;int l...

2018-07-30 12:06:21 374

原创顺序表应用2：多余元素删除之建表算法

点击打开链接#include <bits/stdc++.h>using namespace std;typedef struct { int *next; int length; int listsize;}List;void creatList(List &l,int n){ l.length = 0; l.next =(int ...

2018-07-13 20:36:44 352 1

原创数据结构上机测试1：顺序表的应用

Problem Description在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。 Input第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。 Output第一行输出完...

2018-03-11 21:34:20 197

原创 POJ 2533 Longest Ordered Subsequence

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51202 Accepted: 22763DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subseq

2017-04-14 19:17:51 159

原创 POJ 3267 The Cow Lexicon

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10579 Accepted: 5079DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each co

2017-04-14 18:28:44 173

转载 ACM训练方法

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

2017-04-11 21:04:27 241

原创 ACM必练50题

[+]点击打开链接POJ推荐50题1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4. 这里不少题目在 BUPT ACM FTP 上面

2017-04-11 21:02:32 264

原创 SDUT 2080 最长公共子序列问题

最长公共子序列问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定两个序列X=Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示

2017-04-09 18:37:59 593

原创 SDUT 1730 数字三角形问题

数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过

2017-04-09 16:54:07 215

原创 SDUT 2074 区间覆盖问题

区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画

2017-04-08 21:14:08 290

原创 SDUT 1298 活动选择

活动选择Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）

2017-04-08 18:24:18 286

原创 SDUT 2072 删数问题

删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有

2017-04-08 15:46:30 517

原创 SDUT 3470 数学黑洞

点击打开链接#include using namespace std;int a[5];int res,num;void f(int n){ int max1 = 0,min1=0; for(int i = 0; i < 4; i++) { a[i] = n%10; n/=10; } sort(a,a+4);

2017-04-07 20:10:00 264

原创快速幂模板

#define MOD 1000000007struct Matrix{int row,col;long long m[10][10];Matrix(){}Matrix(long long s,int x,int y):row(x),col(y) //构造单位矩阵或0矩阵{for(int i=0;ifor(int j=0;j m[i][j]=i==j?s:

2016-06-26 10:19:22 148

xianbofeiyan的博客