摘要：
周游列国Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1598 大家都知道孔子吧，春秋战国时候的一个老头儿。当时出国还不用护照，所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的，当遇到高山时孔子他们就得绕着走了，你得考虑他牛车的实力能不能hold住啊。当然，孔子是个很聪明的人，每次出门前都会四处打听，然后制定出一个赶车路线，然后按照路线去走。但是，由于很多路没有 阅读全文
摘要：
屠夫和狼Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2441 一屠晚归，担中肉尽，止有剩骨，途经一狼穴。屠夫在发现狼穴后马上以vp m/s匀速逃跑，狼在屠夫逃跑t秒后以vd/s的速度匀速追赶，每当狼即将追上屠夫时，屠夫会立即向狼扔一块骨头，狼会立即捡起骨头并以相同的速度返回洞穴并花费f秒的时间将骨头藏好，然后以相同的速度继续追赶屠夫。设洞穴离屠夫的住处距离为c米，则屠夫担中至 阅读全文
摘要：
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1470男生女生配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学校有A个同学参加数学竞赛，如果将参赛人员分成B组，则必有一组的女生的女生的人数大于C，又知参赛者中任意D人中至少有男生E人，则参赛的男生最多有Y人，最少有X人。如果结果逻辑错误，输出-1.输入多组输入，输入A,B,C,D，E。全部为0的时候结束。（A,B,C,D，E全部为整数。）输出输出X,Y。示例输入55 4 阅读全文
摘要：
C语言标准库函数 qsort 详解文章作者：姜南(Slyar)文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。原文链接：http://www.slyar.com/blog/stdlib-qsort.htmlqsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const 阅读全文
摘要：
Test1.ATime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 sdut 2274：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2274给定一个2行n列的棋盘，从上到下行号为1..2，从左到右列号为1..n。有些格子可走，有些格子不可走。可走的格子用'.'表示，不可走的格子用'W'表示。现在路人甲想从格子(1,1)走到格子(1,n)，问是否可以走到，如果可以，输出'YES'，否则输出& 阅读全文
摘要：
走迷宫Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 using namespace std; 4 int visited[102][102]; 5 int m,n; 6 int f[102][102],sum; 7 int hang[4]={0,1,0,-1},lie[4]... 阅读全文
摘要：
Sexagenary CycleTime Limit:2 Seconds Memory Limit:65536 KB题目链接：zoj 4669The Chinese sexagenary cycle, also known as the stems-and-branches, is a cycle of sixty terms used for recording days or years. Each term in the sexagenary cycle consists of two Chinese characters, the first representing a term f 阅读全文
摘要：
表达式Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2549 算术表达式的求值我们在小学的时候就已经熟练掌握了。给出若干个只含加减乘的表达式你的任务是计算出结果。为了简化计算，给定的表达式的运算符只包含 ‘+’、‘-’、‘*’。运算符优先级为‘*’＞ ‘＋’= ‘-’。输入输入数据的第一行为一个正整数 T (T 2 #include 3 #include 4 char zh.. 阅读全文
摘要：
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:28581Accepted:12326题目链接：http://poj.org/problem?id=2503DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you und 阅读全文
摘要：
Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:27312Accepted:7213题目链接：http://poj.org/problem?id=3349DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read informa 阅读全文
摘要：
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:34470Accepted:12382题目链接：http://poj.org/problem?id=2299DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme 阅读全文
摘要：
Spell checkerTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all 阅读全文
摘要：
输入一个十进制整数，数据范围要求在0~65535（无符号短整型），要求将这个整数的二进制数的最后一位变成0（如果这个整数的最后一位已经是0，就不用变了）。 1 #include 2 #include 3 using namespace std; 4 void f(unsigned short int m) 5 { 6 int i; 7 int g[100]={0}; 8 int t=0; 9 while(m!=0)10 {11 int x=m%2;12 g[t++]=x;13 m=m/2;14 }1... 阅读全文
摘要：
金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不少同学提交了代码，在rating中已经出现），到比赛结束前，又有新的同学提交（在rating中出现），同时rating在不断变化着，还有一些同学因为一些原因中途退出比赛（这时rating中自动删除，当然在正式比赛中不会有这种情况） 阅读全文
摘要：
双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向 阅读全文
摘要：
不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。这题本来就叫“敢死队”。“ 阅读全文
摘要：
约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int mai... 阅读全文
摘要：
整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮xiaobai完成这件工作呢？输入输入数据第一行为一个整数n（n 2 #include 3 #include 4 struct vode 5 阅读全文
摘要：
数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 28 50 100示例输出1 14 21 23 26 28 45 50 66 99 100 1 #include 2 #include 阅读全文
摘要：
数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001 1 #inclu 阅读全文
摘要：
数据结构实验之链表六：有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6 9 22 33 44提示不得使用数组！ 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 ... 阅读全文
摘要：
数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 32 63 11 30 55 30示例输出1030 55 30 11 63 32 55 14 30 21730 55 11 63 阅读全文
摘要：
数据结构上机测试1：顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 struct vode *head,*tail,*p,*p1,*q;11 head=(struct vode *)malloc(sizeof(struct vode ));12 head->next=NULL;13 tail=head;14 int n;15 ... 阅读全文
摘要：
要求：输入年份和月份，打印出日历代码：#includeint f(int m,int n){ int i,j,k,s=0,t; for(i=1;i<=m-1;i++) if(i%400==0||(i%4==0&&i%100!=0)) s++; int sum=366*s+(m-1-s)*365; if(m%400==0||m%4==0&&m%100!=0) { int su=0; for(i=1;i<=n-1;i++) { if(i==2)su=su+29; ... 阅读全文
摘要：
Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:25573Accepted:11052题目链接：http://poj.org/problem?id=1753DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each p 阅读全文
摘要：
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:38263Accepted:11891DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the 阅读全文
摘要：
以下是真坑爹题目：此题必须输出前导零，否则永远a不了I-numberTime Limit: 5000MS Memory limit: 65536K题目描述The I-number of x is defined to be an integer y, which satisfied the the conditions below:1. y>x;2. the sum of each digit of y(under base 10) is the multiple of 10;3. among all integers that satisfy the two conditions ab 阅读全文
摘要：
题目链接：sdut 2695Election TimeTime Limit: 1000MS Memory limit: 65536K题目描述The cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for President. Before the election actually happens, however, Bessie wants to determine w 阅读全文
摘要：
sdut 2140图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 2 #include 3 #include 4 int vis[11]; 5 int m,n,u,v; 6 int map[11][11]; 7 int dfs(int u)//深度优先搜索遍历 8 { 9 vis[u]=-1;//标记-1，正在访问10 for(... 阅读全文
摘要：
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n 2 #include 3 #define max 65535 4 int weight[101][101]; 5 int main() 6 { 7 int m,n; 8 while(scanf("%d%d",&m,&n)!=EOF) 9 {10 int i,j;11 int k,... 阅读全文
摘要：
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n 2 #include 3 #define p 65535//必须加括号； 4 int m,n; 5 int a[105][105], v[105], d[105];//v是标记数组，d数组是保存最小权值的数组，相当于lowcost数组 6 void Dijkstra()//n在这里是节点数 7 { 8 //d数组说明：d数组... 阅读全文
摘要：
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 2 #include 3 #include 4 struct vode 5 { 6 int u,v,w; 7 }edge[70000]; 8 int m,n; 9 int f[70000];... 阅读全文
摘要：
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 2 #include 3 #include 4 int map[101][101]; 5 int m,n; 6 int prim() 7 { 8 int lowcost[101]; 9 ... 阅读全文
摘要：
基于邻接矩阵的深度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[101][101],visited[101]; 7 int m,n,k,flag; 8 void dfs(int k) 9 {10 if(flag)11 cout>zong;... 阅读全文
摘要：
基于邻接表的深度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct vode 8 { 9 int v;10 struct vode *next;11 };12 struct vode *f[1000001];13 int m,n,k... 阅读全文
摘要：
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0//用bfs遍历无向图邻接矩阵 2 #include 3 int map[101][101]; 4 int vis[101],que[101];//建立标记数组和队列 5 int m,k,t,flag; 6 void bfs(int t) 7 { 8 int l=0,r=0; 9... 阅读全文
摘要：
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct vode 8 { 9 int v;10 struct vode *next;11 };12 struct vode *... 阅读全文
摘要：
二叉排序树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1 2 #include 3 #include 4 typedef struct vode 5 { 6 char date; 7 struct vode *l,*r; 8 } t... 阅读全文
摘要：
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。输入输入包含多组数据，每组数据格式如下。第一行包含一个整数n，为关键值的个数，关键值用整数表示。(n 2 int main() 3 阅读全文
摘要：
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗 阅读全文