关闭
当前搜索:

zoj 2340 Little Jumper(三分 物理好题)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1395 大意:青蛙能从一个点跳到第三个点,如图,需要跳两次。问整个过程的最大起跳速度。 大意:青蛙能从一个点跳到第三个点,如图,需要跳两次。问整个过程的最大起跳速度。分析:对于每一次跳跃,设置水平的运动距离总长度是L,到达ti,bi时已经运动的水平距离是S,那么由物体的竖直...
阅读(381) 评论(0)

初次接触分块思想

在练习mobius反演的时候有一题需要用分块的思想来优化,于是第一次听说了分块思想。比较有名的当属号称可以解决所有不修改、离线查询问题的莫队算法。几乎所有的莫队算法的介绍都和[BZOJ]2038 小Z的袜子有关,相关大神博客:http://www.cnblogs.com/kuangbin/p/3263483.html 先来个稍简单的分块题: codeforces 86 D. Pow...
阅读(241) 评论(0)

see 二分 again

关于二分的查找我们已经见过了许多,在另一篇博客:http://blog.csdn.net/thearcticocean/article/details/50408776  中用PYTHON写过相关的代码。现在记录两题,也是那种非“==”的二分查找。 nefu 610 小郑吃面条 http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?probl...
阅读(307) 评论(0)

python之各种二分查找

很多时候,我们需要在一堆数字查找的不仅仅是目标值,还可能是比它大的,比它小的,大于等于它的,小于等于它的临近值。现在,老师正在验收作业,我无聊的等待。。。写写python,总结一下这些二分。 array=[4,2,6,1,45,23,27,12,89,5] # for key:find '==' value def midfind(key): length=len(array)...
阅读(531) 评论(0)

可变的圆 二分?排序?

问题源自ACM-ICPC 北京赛区2015网络赛题目1 : The Cats' Feeding Spots 大意是这样的,给出m个点,选其中一个点作为圆心画一个圆能把n个点包含在里面(边界不能有点),求最小的半径,找不到这样的半径输出-1。 自己最开始的思路是这样的,以其中一个点作为圆心,然后用伪二分法查找半径(初始化 low=1,high=1416。1000*2^0.5=1414.213),...
阅读(333) 评论(0)

hdu 5443 The Water Problem(RMQ区间最值)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5443 Problem Description In Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence o...
阅读(391) 评论(0)

RMQ算法

转载地址:http://blog.csdn.net/liang5630/article/details/7917702 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不...
阅读(342) 评论(0)

hdu 1104 Remainder(BFS+数论)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1104 Remainder Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3320    Accepted Submission(s)...
阅读(378) 评论(0)

hdu 3400 Line belt(多重三分)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3400 Line belt Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Submit Status Description I...
阅读(385) 评论(0)

zoj 2672 Fibonacci Subsequence(hash + dp)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1672 Fibonacci Subsequence Time Limit: 5 Seconds      Memory Limit: 32768 KB      Special Judge A sequence of integer numbers a...
阅读(434) 评论(0)

hdu 1316 How Many Fibs?(Fibonacci+高精度+二分)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1316 Description 我们定义斐波那契数列如下: f1=1 f2=2 f(n)=f(n-1)+f(n-2)(n>=3)   现在,给定两个数a和b,计算有多少个斐波那契数列中的数在a和b之间(包含边界)。 Input 输入包含多组测试数据,每组...
阅读(337) 评论(0)

poj 3301 Texas Trip(旋转+三分)

题目:http://poj.org/problem?id=3301 大意:给出一些点求出最小的正方形面积把它们都覆盖掉。 要解决它我们需要会一些基础知识:坐标旋转公式,三分搜索算法。 逆时针旋转:x=xcosθ+ysinθ;  y=ycosθ-xsinθ 顺时针旋转:x=xcosθ-ysinθ;  y=ycosθ+xsinθ...
阅读(387) 评论(0)

SGU-154 Factorial (末尾0 & 三分)

154. Factorial time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard input output: standard output You task is to find minimal natural number N, so that N! co...
阅读(293) 评论(0)

zoj 3421 Error Curves(三分)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4105 大意:很多的函数曲线,二次或一次,要构造这样的新曲线,对于每个x,新曲线对应的Y值是原来所有函数对应值的最大值。要求出新曲线上最小的y值。 新曲线还是具有二次曲线的性质,所以应当用三分法来完成查找。对于每条函数曲线都得计算y值,最后选出最大的Y,此处只能暴力...
阅读(301) 评论(0)

poj 3737 UmBasketella(数学推导||三分)

题目:http://poj.org/problem?id=3737 我是想练一练三分的,听说这题能用上,但是我做完了也没把三分派上用场(第一种方法)。数学分析一下就能得出结果啊。令圆锥的底面半径是r,高是h,侧面母线是l,由几何知识:圆锥侧面积s1=2*pi*r*l/2=pi*r*l,底面积是s2=pi*r^2。所以s=pi*r*l+pi*r^2. V=(pi*r^2)/3*h. 同时有:l...
阅读(528) 评论(0)
21条 共2页1 2 下一页 尾页
    个人资料
    • 访问:331304次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论