Summer贪心
XuKathy
这个作者很懒,什么都没留下…
展开
-
POJ 2231 -Moo Volume
题目链接题目解析题意给定N个整数,求每个数与其他N-1个数的距离之和。思路先将整数按从小到大顺序排序,然后求每相邻两个数的差值,每个差值有i*(N-i)个,最终结果要乘2。注意范围,结果用long long。 代码#include<stdio.h> #include<algorithm>//sort()的头文件 using namespace std; #define LL long long原创 2016-07-31 14:45:13 · 443 阅读 · 0 评论 -
POJ 1017 -Packets
题目链接题目分析题意一个工厂生产相同高度h的货物(实心的),尺寸分别为1* 1,2* 2,3* 3,4* 4,5* 5,6* 6。 将这些货物用高度h、尺寸为6*6的包裹装,考虑费用问题,求最少所需的包裹数量。思路1个尺寸为6* 6的包裹可以装: 1个6* 6的货物 1个5* 5的货物和11个1* 1的货物 1个4* 4的货物和5个2* 2的货物 4个3* 3的货物。 1* 1,2* 2原创 2016-07-31 15:27:55 · 364 阅读 · 0 评论 -
POJ 2109 -Power of Cryptography
题目链接题目分析题意输入n和p,k^n=p,求k的值。思路pow(x,y)是求x的y次方的值。 因为k^n=p,所以k=p^(1/n)。 但若n为int,则得不到正确的结果。代码#include<stdio.h> #include<math.h>//pow()的头文件 int main(){ //freopen("TXA.txt","r",stdin); double p,n;原创 2016-07-31 16:00:16 · 689 阅读 · 0 评论 -
POJ 1328 -Radar Installation
题目链接题目解析题意海岸线的上方是sea,下方是land,sea上有小岛,小岛的坐标位置已知,在海岸线上设雷达,雷达的覆盖距离已知,输出能覆盖所有小岛的雷达数量的最少值。不满足条件则输出-1。思路以小岛为圆心(x,y),以雷达覆盖距离为半径画圆,与海岸线的交点为能覆盖此小岛的雷达的坐标范围。 (最左边坐标)lz=x-sqrt(d* d-y* y); (最右边坐标)rz=x+sqrt(d* d-y原创 2016-07-31 17:15:43 · 519 阅读 · 0 评论 -
POJ 1042 -Gone Fishing
题目链接题目分析题意在一条水平路边,有n个钓鱼湖,从左到右编号为1、 2 、3、…、n。John有h小时的空余时间,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定时间钓鱼,最后在某一湖边结束钓鱼。测出从第i个湖到第i+1个湖需要5×ti分钟,在第i个湖边停留,第一个5分钟可以钓到鱼fi,之后每5分钟钓鱼量减少di。没有其他影响因素的情况下,求钓鱼最多的方案。思路把钓原创 2016-08-27 19:30:38 · 725 阅读 · 0 评论 -
HDU 1009-FatMouse' Trade
题目链接题目分析题意胖老鼠准备了M磅猫粮与看守JavaBean仓库的猫做交易。仓库有N个房间,第i个房间有J[i]磅JavaBean并且需要F[i]磅猫粮,它不必换得房间里的所有JavaBean,可以换得同等猫粮比例的JavaBean,求得它最多能换得多少JavaBean。思路每磅猫粮换得的JavaBean多的房间,优先选择,最终能换得最多的JavaBean代码#include<stdio.h>原创 2016-08-13 16:58:52 · 702 阅读 · 0 评论 -
HDU 1045-Fire Net
题意链接题目分析题意在n*n的地图上放置大炮(n最大为4),避免互相攻击不能将其放在同一行,不能在同一列,但墙可以阻隔攻击,求最多能放置的数量。思路优先放置影响范围小的大炮。代码#include<stdio.h> #include<string.h> #define INF 8 char map[5][5]; int a[5][5]; int main(){ //freopen("TXA.t原创 2016-08-13 19:03:29 · 685 阅读 · 0 评论 -
HDU 1049-Climbing Worm
题目链接题目分析题意一个毛毛虫在n英尺深的井里,它每分钟向上爬u英尺,然后休息1分钟,在休息的过程中向下滑落d英尺,重复上述过程,求爬出井共需要多久。思路向上爬的高度大于或等于井的高度时候的时间即为所求。代码#include<stdio.h> #define MAX 300 int main(){ //freopen("TXC.txt","r",stdin); int n,u,d;原创 2016-08-13 22:30:52 · 483 阅读 · 0 评论