- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU 3400 Line belt
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3400 题目大意：有两个跑道，ab和cd，xh在ab跑道上面的速度为p，在cd跑道上面的速度为q，在其他地方的速度为r。问xh从a到d最少时间。分析：最多可有三段，先三分ab，固定后在三分cd，取最小时间。三分+三分。 代码如下：#include #include
2013-01-29 19:24:59
681
原创 HDU 2298 Toxophily
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2298 x=v*cosα*t;y=v*sinα*t-1/2*g*t^2;化简消去t得 ：y=x*tanα-x^2*g/(2*v^2*cosα*cosα).三分+二分可知该方程先递增后递减，所以先三分求出最大值，如果y小于最大值，则输出-1，否则二分求出α值。 代码如
2013-01-29 10:36:52
861
原创 三分查找
一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）
2013-01-29 09:29:23
4833
原创 HDU 1242 Rescue
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意简单，Angel要救他的朋友，"." 代表道路,，"a" 代表Angel，"r" 代表Angel的朋友，"x"代表敌人，每走一步需要一秒钟，杀死一个敌人需要一秒钟，问Angel最少多少秒能救他的朋友。 简单广搜 BFS，当然DFS也行，不过一般有个结论：问最少多少秒到
2013-01-28 15:18:30
751
原创 HDU 1175 连连看
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1175 广搜 BFS主要问题是怎样记录拐弯次数，用方向标记，比较上一次路线方向和当前路线方向，如不同拐弯次数+1，相同拐弯次数不变。这里用到一个小技巧，初始化 visit 很大，当前拐弯次数小于 visit 时，才将当前拐弯次数赋值给 visit ，然后push。 代码如
2013-01-27 14:24:01
830
原创 HDU 2899 Strange fuction
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2899 分析：要求最小值，求导，因为x范围为0~100，所以导函数单调递增，可知原函数是一个先递减后递增的函数，所以导函数为0的x值即为原函数的最小值。二分求解。 源代码：#include #include #include #include #include #
2013-01-27 10:02:20
661
原创 HDU 1969 Pie
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1969 题目大意是要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等），如果每人分到
2013-01-27 09:31:07
786
原创 HDU 2199 Can you solve this equation?
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2199 二分查找+剪枝 #include #include #include #include #include #include #include #include #include #include #include using namespace st
2013-01-24 16:44:58
691
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人