
查找-二分
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
查找 二分查找
数据结构实验之查找四:二分查找Time Limit: 30 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先...原创 2018-04-17 19:35:36 · 189 阅读 · 0 评论 -
查找 二分查找
数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. Input 本题多组数据,首先输入一个数字n(n...原创 2018-04-17 19:41:45 · 202 阅读 · 0 评论 -
二分查找
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. In...原创 2018-04-17 20:26:55 · 189 阅读 · 0 评论 -
矩形分割(二分) ,北京大学ACM/ICPC竞赛训练暑假课
总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线左边的的面积尽可能...原创 2018-08-09 20:30:09 · 551 阅读 · 0 评论 -
求排列的逆序数(二分,归并)
07:求排列的逆序数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,...原创 2018-08-07 17:07:05 · 448 阅读 · 0 评论 -
POJ 2010 G - Moo University - Financial Aid(最小化第K大)
G - Moo University - Financial Aid1.题目含义: 奶牛学校招生,c头奶牛报名,要选n头(n为奇数),学校是义务制,所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费,学校总共有f的资金,问合法招生方案中中间分数(即排名第(n+1)/2)最高的是多少。#include <iostream>#include &l...原创 2018-11-08 09:30:46 · 230 阅读 · 0 评论