2015年3月10日
hdu A计划
摘要： 这道题是一道bfs的题目，因为题目中给的数据很小，所以可以采用优先队列的方式来简化处理。这道题在搜索的过程中要注意map1的不同层次的转换，即对'#'的理解。之前wa了两次是因为我考虑了如果上下两层对应位置都是'#'时输出'NO’，但是这是错误的，可以不考虑这个问题，也可以当上下两层都是‘#’时将它... 阅读全文
posted @ 2015-03-10 21:42 Run_For_Love 阅读(151) 评论(0) 推荐(0) 编辑
hdu Line belt
摘要： 这道题是一道3分搜索的题。其实这种题很多时候都出现在高中的解析几何上，思路很简单，从图中可以看到，肯定在AB线段和CD线段上各存在一点x和y使得所花时间最少因为AB和CD上的时间与x和y点的坐标都存在一个凸函数的关系，所以可以想到利用3分搜索的方式进行求解。当然这里要用到两个三分搜索的嵌套，锁定x后... 阅读全文
posted @ 2015-03-10 19:00 Run_For_Love 阅读(185) 评论(0) 推荐(0) 编辑
hdu 猜数字
摘要： 这题的意思是找到最大的n使得m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程，1~h个数最多猜测log2（n+1）次（n为奇数），故n=2^m-1;#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"... 阅读全文
posted @ 2015-03-10 12:37 Run_For_Love 阅读(213) 评论(0) 推荐(0) 编辑
2015年3月8日
hdu Turn the corner
摘要： 这题是道三分的题，首先要分析满足条件的情况，这个就是平面几何的功夫了。要想车子能够转弯成功，最上面那个点到水平线的距离要小于等于y。这里h和s的公式就是利用平面几何的知识求出来的：s=l*cos(a)+w*sin(a)-x;s=l*cos(a)+w*sin(a)-x;其中s为最右边的那个点到拐角处的... 阅读全文
posted @ 2015-03-08 17:08 Run_For_Love 阅读(256) 评论(0) 推荐(0) 编辑
hdu Cup
摘要： 这题是道水题，用数学方法做比较简单。因为在做二分法的专题，所以这里采用二分的方式做，很简单，但是还是要用到数学的知识，比如三角形相似，圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i... 阅读全文
posted @ 2015-03-08 15:18 Run_For_Love 阅读(150) 评论(0) 推荐(0) 编辑
hdu Can you find it
摘要： 这道题也是道二分的题，主要有几个注意点：1、两个数组的合并的问题，可以将a数组和b数组合并，这样可以降低时间复杂度。2、二分查找的left和right的变化问题。之前这里一直wa。。。一定要是left=mid+1，right=mid-1；可以测试一下x=3和x=9以及x=10这个特殊的值。剩下的就是... 阅读全文
posted @ 2015-03-08 14:24 Run_For_Love 阅读(192) 评论(0) 推荐(0) 编辑
hdu Pie
摘要： 这道题是一道二分搜索的题，首先计算出最大的平均体积：mx=V总/f；然后去left=0，right=mx，mid=(left+right)/2进行二分搜索，当所有pi分割出的mid的个数是大于等于f时，说明这个mid是满足条件的，一直搜索知道找到最大的mid；这题的核心还是精度的问题。不得不说这题对... 阅读全文
posted @ 2015-03-08 11:28 Run_For_Love 阅读(157) 评论(0) 推荐(1) 编辑
2015年3月7日
hdu Strange fuction
摘要： 本题是一道二分题，但是要利用导数来求最小值。对原函数进行求导，得到的导函数为f(x)=42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;因为046802200时，f(x)恒小于0，故F(x)单调递减。当y>t; while(t--){ double y... 阅读全文
posted @ 2015-03-07 22:48 Run_For_Love 阅读(167) 评论(0) 推荐(0) 编辑
hdu Can you solve this equation?
摘要： 本题是一道二分的题，核心就是mi的大小，即精度的取值。因为原函数是一个单调递增的函数，所以可以确定y的取值范围，并且在范围内的每一个y的值，一定至少存在一个x与其对应。刚开始我将取二分这个环节用一个函数来表示的，但是返回值始终是一个随机值，实在是搞不懂，无奈之下只能将那个步骤直接写在主函数内。。。#... 阅读全文
posted @ 2015-03-07 22:13 Run_For_Love 阅读(131) 评论(0) 推荐(0) 编辑
hdu 最大报销额
摘要： 本题也是一个背包的问题，我觉得这道题的核心就是根据精确度将浮点型转化为整型然后利用动态规划进行求解，注意对题意的理解，有3种支票是不能够报销的。我开始照着这个思路进行思考，但是敲出来的第一个代码居然超时了，想了一下没想出来就看了一下别人的代码，感觉上没什么才差别，但是别人的却a掉了。。。希望有哪位朋... 阅读全文
posted @ 2015-03-07 21:12 Run_For_Love 阅读(179) 评论(0) 推荐(0) 编辑