08 2015 档案

hdu5358
摘要：题目名称：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)+...... 阅读全文
posted @ 2015-08-08 17:07 maplefighting 阅读(272) 评论(0) 推荐(1)
hdu5353
摘要：题目名称：Average题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5353题意：有n个soda围着坐在一张圆桌旁，第 i 个soda和第 i+1个相邻，每两个相邻的soda x, y 能做一下三个操作中的一个，并且只能操作一次：1 、x给y一个糖... 阅读全文
posted @ 2015-08-07 15:14 maplefighting 阅读(158) 评论(0) 推荐(0)
hdu5351
摘要：题目名称：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... 阅读全文
posted @ 2015-08-04 17:42 maplefighting 阅读(138) 评论(0) 推荐(0)
poj3268
摘要：题目名称：Silver Cow Party题目链接：http://poj.org/problem?id=3268题意：有n个农场和m条单向的路和每条路通过所要的时间，除X外其他农场的牛都来X农场开party，结束都各自回家，问所有牛各自所花最短时间中 那个最大的时间是多少思路：先正着求最短路然后再反... 阅读全文
posted @ 2015-08-03 15:08 maplefighting 阅读(205) 评论(0) 推荐(0)
poj1797
摘要：题目名称：Heavy Transportation题目链接：http://poj.org/problem?id=1797题意：有n座城市和m条道路，每条道路都有一个承重量，问从1 -> n 的最大承重量，也就是所有通路中 每条通路的最小承重量 的最大值。代码如下：#include#include#... 阅读全文
posted @ 2015-08-03 10:39 maplefighting 阅读(138) 评论(0) 推荐(0)
poj2253
摘要：题目名称：Frogger题目链接：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作... 阅读全文
posted @ 2015-08-03 09:51 maplefighting 阅读(115) 评论(0) 推荐(0)