theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

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

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

2016-05-29 17:40:33

阅读数:431

评论数:0

初次接触分块思想

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

2016-01-21 09:05:19

阅读数:282

评论数:0

see 二分 again

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

2015-12-29 21:48:20

阅读数:372

评论数:0

python之各种二分查找

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

2015-12-26 15:35:12

阅读数:740

评论数:0

可变的圆 二分?排序?

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

2015-09-20 20:58:34

阅读数:372

评论数: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 ...

2015-09-13 21:19:44

阅读数:429

评论数:0

RMQ算法

转载地址:http://blog.csdn.net/liang5630/article/details/7917702 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i...

2015-09-13 20:44:44

阅读数:377

评论数: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) ...

2015-09-04 19:09:02

阅读数:454

评论数: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...

2015-08-28 16:56:20

阅读数:450

评论数: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...

2015-08-15 20:47:58

阅读数:555

评论数: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...

2015-08-13 15:50:08

阅读数:405

评论数:0

poj 3301 Texas Trip(旋转+三分)

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

2015-08-04 09:15:44

阅读数:491

评论数: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...

2015-08-02 07:47:32

阅读数:329

评论数:0

zoj 3421 Error Curves(三分)

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

2015-07-31 20:46:33

阅读数:344

评论数:0

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

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

2015-07-31 15:55:04

阅读数:617

评论数:0

三分搜索算法&hdu 2899 Strange fuction

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

2015-07-31 11:03:53

阅读数:586

评论数: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拉链法和开放地址...

2015-07-18 16:51:28

阅读数:500

评论数:0

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

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

2015-07-13 16:42:23

阅读数:525

评论数: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...

2015-07-13 14:30:41

阅读数:381

评论数:0

codeforce 493A Vasya and Football

原本只想练练手感,但仍然碰到了麻烦,这题最坑的是被红牌罚下的球员居然能在fouls列表中再次出现,呵呵~注意好这点,认真理清题意后即可顺利完成。 #include #include #include using namespace std; int n,p1[100],p2[100]; //...

2015-06-28 11:21:14

阅读数:357

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭