maplefighting

摘要： 慢慢poj也磨到100了==，简直太弱了。。 阅读全文

摘要： 题目名称：First One题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358题意：计算原题中的式子1.思路：先用sum数组记录a[i] 的前缀和，顺便计算 1*( i + j ) 部分，即 i 算了(n-i+1)次再加上 i +(i+1)+...... 阅读全文

摘要： 题目名称：Average题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5353题意：有n个soda围着坐在一张圆桌旁，第 i 个soda和第 i+1个相邻，每两个相邻的soda x, y 能做一下三个操作中的一个，并且只能操作一次：1 、x给y一个糖... 阅读全文

摘要： 题目名称：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 = ab... 阅读全文

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

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

摘要： 题目名称：Frogger题目链接：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作... 阅读全文

摘要： 题目名称：Til the Cows Come Home题目链接：http://poj.org/problem?id=2387题意：有N个点，T条边，问从1->N的最短路径注意：INF不能设置太大，因为加法时可能溢出变负数，所以设为比最大值大一点就行，如10条最大1000的边则设置为10*1000+1... 阅读全文

摘要： 题目名称：Fire Game题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？思路... 阅读全文

摘要： 题目名称：Fire!题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意：joe在一个迷宫里，有地方着火，火的蔓延方向是上下左右，每次一格... 阅读全文