linlinsong—ACM界蒟水！

Description You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to f

**Problem 2205 据说题目很水 Accept: 130 Submit: 315 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。

题目链接：http://poj.org/problem?id=2229Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 17559 Accepted: 6903 DescriptionFarmer John commanded his cows to search for differ

题目链接：http://poj.org/problem?id=3723Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12324 Accepted: 4329 DescriptionWindy has a country, and he wants to build an a

题目链接：http://codeforces.com/contest/697/problem/C【中文题意】给你一棵完全二叉树，第一层为 1，第二层从左到右为2，3。依次往下…….一共有n个操作，有两种操作。 第一种操作：1 u,v,w。将u到v之间的路径上的每一条边的值+w。 第二种操作：2 u,v。输出从u到v之间的路径上的边的权值和。 【思路分析】首先对于完全二叉树来说，1e18这个数据

题目链接：http://poj.org/problem?id=2431【中文题意】让你驾驶一辆汽车从0行驶l千米到达一个小镇。途中有n个加油站，每个加油站可以加一定量的汽油。 首先给你一个整数n，代表加油站的数目。 下面n行，每行两个整数，第一个整数代表这个加油站距离终点的距离，第二个整数代表这个加油站可以给汽车加油的加油量。 【思路分析】首先我们这样想，我们怎么知道到达某个站应不应该加油呢，

题目链接：http://poj.org/problem?id=3617【中文题意】给定长度为n的字符串s,要构造一个长度为n的字符串T。起初，T是一个空串，随后反复进行以下任意操作。 1.从S的头部删除一个字符，加到T的尾部。 2.从S的尾部删除一个字符，加到T的尾部。 目标是构造字典序尽可能小的字符串T。 【思路分析】 只需比较剩余正序序列和剩余倒序序列那个更小就可以了，然后取小的第一个

题目链接：http://poj.org/problem?id=2456【中文题意】有n间牛舍，第i间牛舍的位置在xi处。有m头牛，他们对牛舍都不满意，经常互相攻击。为了防止牛之间互相攻击，因此把每头牛放在距离其他牛尽量远的位置。也就是要最大化最近的两头牛之间的距离。 【思路分析】 1.对牛舍的位置进行排序。 2.把第一头牛放入x0牛舍。 3.二分距离，找到距离的最大值。 【AC代码】#in

题目链接：http://poj.org/problem?id=1321棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43852 Accepted: 21307 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中

题目链接：http://poj.org/problem?id=3126Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20231 Accepted: 11278 DescriptionThe ministers of the cabinet were quite upset by

矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6232 Accepted Submission(s): 4810Problem Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形

思路：最小生成树。记录最小生成树的边，再依次去掉每个最小生成树中的每一条边，重新建立最小生成树，如果所求的最小花费与一开始的最小花费不一样，那么这条边一定不可以去掉，下面大家看懂题的基本都懂了，下面附上AC代码。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;int pre[505];struct

对这个题我只想说一句话，经典，完美，逆袭。一开始这个题我是这么做的：从0点出发去找离它最近的1点，，，无奈啊，，，爆了内存。。没找到合适的修改方法…. 后来我想到了从1点找0点的方法。这样就节省了很大一部分内存。下面附上AC的代码吧，，希望对大家有所帮助。（其实刚做出来的时候我的一位同伴对这种方法表示很不理解，，原来是他没搞清楚广搜与深搜的区别，，哈哈）#include<cstdio> #inclu

题目地址：http://acm.fzu.edu.cn/problem.php?pid=1301. 本题为深度优先搜索题目。。题目难度，，个人觉得挺大。主要是递归这方面不好理解。 下面附上代码，大家仔细看看吧。#include <stdio.h> #include<cstring> #include<algorithm> using namespace std; #define maxn 0x3f

Problem DescriptionYou have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction between the 2 different cities printed on the ticket.

这道题的题意是：让你找出最短路，并且最短路的方式有多少种。 大致思路为，先正向搜索，再反向搜索。具体情况看题解#include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; #define maxn 105int n,m,k,i,x,y; struct node { int

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21244 Accepted Submission(s): 5147Problem Description 　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，

Problem 2196 Escape Accept: 193 Submit: 1110 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急

Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（<=10），处理到EOF。每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9)，表示每个点的坐标。Output每组数据输出一个整数，表示用这些点能构成多少个平行四边形

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2420 Accepted Submission(s): 1226Problem Description Friend number are defined recurs

Problem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵的参考指数

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1495非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14124 Accepted Submission(s): 5