当前搜索:

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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1395 大意:青蛙能从一个点跳到第三个点,如图,需要跳两次。问整个过程的最大起跳速度。 大意:青蛙能从一个点跳到第三个点,如图,需要跳两次。问整个过程的最大起跳速度。分析...
阅读(422) 评论(0)

初次接触分块思想

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

see 二分 again

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

python之各种二分查找

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

可变的圆 二分?排序?

问题源自ACM-ICPC 北京赛区2015网络赛题目1 : The Cats' Feeding Spots 大意是这样的,给出m个点,选其中一个点作为圆心画一个圆能把n个点包含在里面(边界不能有点),求最小的半径,找不到这样的半径输出-1。 自己最开始的思路是这样的,以其中一个点作为圆心,然后用伪...
阅读(365) 评论(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 ...
阅读(420) 评论(0)

RMQ算法

转载地址:http://blog.csdn.net/liang5630/article/details/7917702 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i...
阅读(373) 评论(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) ...
阅读(446) 评论(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 &am...
阅读(439) 评论(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      Spe...
阅读(522) 评论(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...
阅读(398) 评论(0)

poj 3301 Texas Trip(旋转+三分)

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

zoj 3421 Error Curves(三分)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4105 大意:很多的函数曲线,二次或一次,要构造这样的新曲线,对于每个x,新曲线对应的Y值是原来所有函数对应值的最大值。要求出新曲线上最小的y值。 新曲线还是具有二次曲线...
阅读(332) 评论(0)

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

题目:http://poj.org/problem?id=3737 我是想练一练三分的,听说这题能用上,但是我做完了也没把三分派上用场(第一种方法)。数学分析一下就能得出结果啊。令圆锥的底面半径是r,高是h,侧面母线是l,由几何知识:圆锥侧面积s1=2*pi*r*l/2=pi*r*l,底面积...
阅读(601) 评论(0)

三分搜索算法&hdu 2899 Strange fuction

三分搜索算法: 整个算法在最坏情况下的计算时间复杂性为O(log3(n)),每执行一次算法的循环,待搜索数组的大小减少三分之二。对具体n值的数组进行搜索时,虽然三分搜索法在数据搜索时,循环次数减少了,但在一次循环中最坏情况下需要进行数据的两次比较,由于充分利用了待搜索数组的最大数和最小数,在搜索方...
阅读(576) 评论(0)

poj 2549 Sumsets(hash)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23666 a+b+c=d 转化: a+b=d-c。这就变成了查找问题。1000*1000/2=500000,所以需要5e5大的空间装散列表。下面用hash拉链法和开放地址...
阅读(483) 评论(0)

hdu 1800 Flying to the Mars(字典树||map||hash)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1800 给出一堆士兵的等级,等级高的的士兵可以当等级小的士兵的师傅,一个士兵最多一个师傅(可以没有),一个师傅最多1个徒弟(可以没有),如果是师徒关系,可以用一把扫帚练习技能,问:全部士兵都用扫帚练习时需...
阅读(520) 评论(0)

hdu 1004 Let the Balloon Rise(trie||映射统计)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1004 给出一定数量的字符串,求出出现次数最多的字符串。 统计字符串可以用字典树,我用trie做运行了15MS。 #include #include using namespace std; typede...
阅读(376) 评论(0)

codeforce 493A Vasya and Football

原本只想练练手感,但仍然碰到了麻烦,这题最坑的是被红牌罚下的球员居然能在fouls列表中再次出现,呵呵~注意好这点,认真理清题意后即可顺利完成。 #include #include #include using namespace std; int n,p1[100],p2[100]; //...
阅读(347) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9440
    排名: 2419
    我的链接
    最新评论