摘要： 数组、链表实现队列、栈-->http://acm.sdut.edu.cn/BBS/read.php?tid=3461粘一个看得懂，感觉比较实用的（其实别的都看不懂...）1#include<stdio.h>2#include<string.h>3intmain()4{5inta[1000],i,top,end1,b[1000],end2;6intm,n;7charstr[8];8top=end1=end2=0;9scanf("%d%d",&n,&m);10for(i=0;i<n;i++)11scanf("%d&q 阅读全文

摘要： 题意: 给定一个由箭头组成的赛道，箭头起始点有标号，运动员从0点出发，只能沿箭头方向跑，到下一点后，可选择任意箭头继续跑。路线有以下特点： 1，每一点都能从出发点到达 2，每一点都可到达终点 3，终点无向外的箭头运动员要到达终点，不要求经过路线上所有点。但路线上有些点为必经点。若比赛分两天进行，要把赛道分成完全分离的两部分，这两部分只有一个分裂点有重合。 一. 找到所有必经点 二. 找到所有分裂点输入： 前n行，每行输入的数字为i点出发的箭头可到达的点，以-2结束 最后一行为-1，表示输入结束输出： 第一行输出必经点个数和所有的必经点 第二行输出分裂点个数和所有的分裂点先从路线中删除i点，用d 阅读全文

摘要： 题意： 有N座环形分布的城市，相邻城市编号相邻，现要建一座酒厂，每个城市对酒的需求不同，每桶酒每千米运费为1元。给定n各城市，所需酒的桶数以及城市间的距离，求酒厂建在哪个城市可使得运费最小。输入： 第一行为n，代表城市个数。以下n行分别有两个整数，代表第i个城市每日需酒量和与下一座城市的距离。输出： 输出最小运费。 可以使用枚举法，枚举酒厂在各个城市的情况，计算出相应运费得出最小值。也可简化计算，得出建在某一个城市的运费后可以依次推出其他可能的运费。将环形分布的城市根据距离当前酒厂的位置划分为两个区域，ld代表逆时针区域需求量，rd代表顺时针区域需求量，当酒厂从i移动到i+1后，逆时针区域城市 阅读全文

摘要： 题意: 长为L的月台上有M个人,每人与月台左端距离为Pi，有一列N个门的火车，每个门与最左端的距离为Di。已知每个人会选择离自己最近的车门上车，求火车停靠什么位置能使得所有人的移动距离和最大。输入： 第一行位L，M，N，第二行为Pi，第三行为Di。输出： 火车停靠的位置和所有人移动的最长距离和。 要使乘客移动距离最大，则应尽量使更多的乘客正对两个车门中央。初始时，最少可保证一个乘客正对车门中央，然后枚举所有满足此条件火车停靠的位置，计算最大移动距离。当火车停靠最左或最右端时，无法保证上述条件，所以要单独计算，最后与answer比较大小。#include<iostream>#incl 阅读全文

摘要： 文章链接: http://258go.5d6d.com/thread-13-1-1.html初识ACM最早听说ACM/ICPC这项赛事是在大三上的算法课上张老师提到的，当时我们学校的组织参加这项活动才刚刚起步，我也没太在意，总觉得那是非常遥远的事，事实上当时我也从未相当如今我们能获得现在的成绩。真正踏入ACM/ICPC这个神奇的世界，不得不提到2004那一年我们学校的参赛队伍xmutank，正是听了pipo师兄的精彩演讲以后我才对这项赛事充满兴趣，真正开始充满挑战的ACM之旅。第一真正的训练是从2004的寒假开始，也许不能说是训练而应该称之为“玩”， 事实上我一直喜欢把做题称之为“玩ACM”， 阅读全文