2016年10月_zhhe0101

原创读入优化

#include<cstdio>#include<iostream>using namespace std;int a[10001];int GET(){ int x=0,f=1; char c; c=getchar(); if (c==' ') return x*f; while (c<'0'||c>'9') {if (c=='-') f=-1;c

2016-10-23 21:54:16 405

原创【openjudge】一元三次方程求解（分治算法）

一元三次方程求解总时间限制: 1000ms 内存限制: 65536kB 描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入一行，包含四个实数

2016-10-15 16:58:08 7270 1

原创快速幂+快速幂经典例题

快速幂取模算法所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求a^b mod c 算法1.直接设计这个算法：int ans = 1;for(int i = 1;i<=b;i++){ ans = ans * a;}

2016-10-15 10:59:48 8395 2

原创【openjudge】河中跳房子二分查找

河中跳房子总时间限制: 1000ms 内存限制: 65536kB 描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di

2016-10-14 20:50:40 4350 1

原创【openjudge】和为给定数二分查找

07:和为给定数总时间限制: 1000ms 内存限制: 65536kB 描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的

2016-10-14 20:46:04 764

原创【openjudge】月度开销二分查找

06:月度开销总时间限制: 1000ms 内存限制: 65536kB 描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fa

2016-10-14 20:42:00 671 1

原创【openjudge】派二分查找

05:派总时间限制: 1000ms 内存限制: 65536kB 描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费

2016-10-14 20:39:58 1510

原创【openjudge】网线主管二分查找

04:网线主管总时间限制: 1000ms 内存限制: 65536kB 描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络

2016-10-14 20:35:05 667

原创二分查找+基础应用

二分查找二分查找算法二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：1.第一步查找中间元素，即5，由于5<6，则6必然在5之后的数组

2016-10-12 10:33:42 596

原创【OpenJudge】矩形分割——（二分查找）

03:矩形分割总时间限制: 1000ms 内存限制: 65536kB 描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。

2016-10-12 10:25:30 7784 4