maple

题目名称：Frogger题目链接：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。思路：直接用floyd求代码如下：#include

题目名称：欧拉路·一题目链接：http://hihocoder.com/contest/hiho49/problem/1描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各

题目名称：放盘子题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次

题目名称：Even Parity题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2459&mosmsg=Submission+received+with+ID+15586444题意：给出一个n*n的 0、1

题目名称：KMP算法题目链接：http://hihocoder.com/problemset/problem/1015描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判

题目名称：Trie树题目链接：http://hihocoder.com/problemset/problem/1014描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字

题目名称：最长回文子串题目链接：http://hihocoder.com/problemset/problem/1032描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。   这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能

题目名称：拓扑排序·二题目链接：http://hihocoder.com/contest/hiho48/problem/1描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点

题目名称：Piotr's Ants题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822Problem DPiotr's AntsTime Limit: 2 seconds"

题目名称：下棋题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1005Problem DescriptionN∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置

题目名称：欧拉路·二题目链接：http://hihocoder.com/contest/hiho50/problem/1描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了

题目名称:Article题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5236（在hdu的地址）Problem DescriptionAs the term is going to end, DRD begins to write his final article.DRD uses the famous Ma

题目名称：Prime Path题目链接：http://poj.org/problem?id=3126DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to c

题目名称：ip聚合题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址

题目名称：列变位法解密题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列

题目名称：大搬家题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1001Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一

题目名称：Dungeon Master题目链接：http://poj.org/problem?id=2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may

题目名称：棋盘问题题目链接：http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试

题目名称：欧拉路·三题目链接：http://hihocoder.com/contest/hiho51/problem/1描述小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住：这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。小Ho控制主角在周围探索了

题目名称：Base64题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5237（在hdu上的地址）Problem DescriptionMike does not want others to view his messages, so he find a encode method Base64.Here is a

题目名称：Spreading the Wealth题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2275 F. Spreading the Wealth ProblemA Communi

题目名称：Commando War题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829Problem Description：“Waiting for orders we held in the wood, wo

题目名称：Dragon of Loowater题目链接：http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=2267Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdo

题目名称：Til the Cows Come Home题目链接：http://poj.org/problem?id=2387题意：有N个点，T条边，问从1->N的最短路径思路：模板题，然后记得有重边代码如下：#include#include#include#include#include#include#include#include

题目名称：Silver Cow Party题目链接：http://poj.org/problem?id=3268题意：有n个农场和m条单向的路和每条路通过所要的时间，除X外其他农场的牛都来X农场开party，结束都各自回家，问所有牛各自所花最短时间中 那个最大的时间是多少思路：先正着求最短路然后再反过来求一次代码如下：#include#incl

题目名称：Heavy Transportation题目链接：http://poj.org/problem?id=1797题意：有n座城市和m条道路，每条道路都有一个承重量，问从1 -> n 的最大承重量，也就是所有通路中 每条通路的最小承重量 的最大值

题目名称：MZL's Border题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5351题意：给出fib 1 = b,fib2 = a ; fib i = fib i-1 fib i-2 ,这个递推关系，例如，fib 3 = ab,fib 4 = aba 然后说了一大堆东西，其实就是要我们求前m个字母中满足 i

题目名称：Average题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5353题意：有n个soda围着坐在一张圆桌旁，第 i 个soda和第 i+1个相邻，每两个相邻的soda  x, y 能做一下三个操作中的一个，并且只能操作一次：1 、x给y一个糖果，2、y给x一个糖果，3、什么都不做，，问是否最终他们的糖果能不能相等，能输出YE

题目名称：First One题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358题意：计算∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j)S(i,j)表示a i ,...a j 的和1.思路：先用sum数组记录a[i] 的前缀和，顺便计算 1*( i + j ) 部分，即 i 算了(n-i+1)次

慢慢poj也磨到100了==，简直太弱了

题目名称：Fire Game题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？思路：因为题目数据不大，所以可以从中随便找两个点bfs代码如下：

题目名称：Fire!题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意：joe在一个迷宫里，有地方着火，火的蔓延方向是上下左右，每次一格，joe可以走的方向也是上下左右，每次一格，问joe能否走出这个迷宫，可以输出最短的

题目名称：Friends题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给定n个人，m对朋友关系，朋友关系可以选择online聊天，也可以选择offline，对于每个人，他选择的online和offline的朋友相同（比如拥有x个online，就得拥有x个offline），问全部人满足有多少种情况？只要一个选择不同，视为不

题目名称：迷宫问题题目链接：http://poj.org/problem?id=3984Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};

题目名称：Catch That Cow题目链接：http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poin

题目名称：Fliptile题目链接：http://poj.org/problem?id=3279DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy act

题目名称：Find The Multiple题目链接：http://poj.org/problem?id=1426DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation conta

题目名称：OO’s Sequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai

题目名称：Shuffle'm Up题目链接：http://poj.org/problem?id=3087题意：有两堆扑克 S1 ,S2，牌数均为C，将它们 一张S1一张S2 交叉合成一堆S12（如原图），然后把S12分为上下两堆，各为C，把下面那堆给S12，上面给S2现在输入S1和S2的初始状态 以及 预想的最终状态S12问S1 S2经过多少次洗牌之后，最终能达到状

题目名称：Oil Deposits题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCom