ACM——二分法
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
UVALive 5000 Underwater Snipers
第一次做二分的题,很激动,虽说之前也学习过二分,但从未真真正正的用二分来解决过比较棘手的问题,这是第一次。#include#define ll long longusing namespace std;int T;ll K,N,S,D;struct node{ ll x; ll y;};struct node p[10001]; //保存敌人的位置struct原创 2017-03-30 15:13:53 · 294 阅读 · 0 评论 -
二分的终止条件具体怎么搞?
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2原创 2017-04-15 17:48:23 · 3163 阅读 · 3 评论 -
CF 实力二分
C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want to use原创 2017-04-24 15:43:24 · 306 阅读 · 0 评论 -
蓝桥 实力二分
算法训练 一元三次方程求解 时间限制:1.0s 内存限制:256.0MB 问题描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求三个实根。。输入格式 四个原创 2017-04-25 19:53:19 · 277 阅读 · 0 评论 -
求两个排好序的数组中第k大的数
17082 两个有序数序列中找第k小时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。此题请勿采用将序列X和Y合并找第k小...转载 2019-02-21 16:27:26 · 510 阅读 · 0 评论 -
快手校招笔试-latex爱好者
[编程题] latex爱好者时间限制:1秒空间限制:32768Klatex自然是广大研究人员最喜欢使用的科研论文排版工具之一。月神想在iPhone上查阅写好的paper,但是无赖iPhone上没有月神喜欢使用的阅读软件,于是月神也希望像tex老爷爷Donald Knuth那样自己动手do it yourself一个。在DIY这个阅读软件的过程中,月神碰到一个问题,已知iPh...原创 2019-04-06 21:08:28 · 993 阅读 · 0 评论