![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高效算法设计
二分查找
这个作者很懒,什么都没留下…
展开
-
uva12545(贪心)
题意:给出字符串s包含'0' '1' '?';再给出字符串t只包含01;现在我们可以对S做三个操作;把0变成1,把?变成0或1,任意两个位置交换;问最少操作几次s == t;思路:-1情况只有一种,上面那行的0的个数+?的个数 <下面一行0的个数;首先把0上面的问号变成0;因为把0上面的问号变成1之后,肯定需要一步交换;而变成0之后,要么不需要操作了,要原创 2015-04-14 21:50:14 · 2019 阅读 · 0 评论 -
uva10827
题目的意思就是上一体矩阵求最大zi原创 2014-09-16 19:51:03 · 514 阅读 · 0 评论 -
uva108
题目的意思就是给你一个n×n的原创 2014-09-16 18:20:55 · 509 阅读 · 0 评论 -
UVA10763
首先有一个字符串1121231234123451234561234567123456789123456原创 2014-09-03 21:06:37 · 764 阅读 · 0 评论 -
uvalive2088
题目的意思就是哈夫曼编码问题.刚开始用建树时,一zhi出问题.原创 2014-09-24 22:08:37 · 377 阅读 · 0 评论 -
uva507
JILL要去骑车,每段路都有xian原创 2014-09-15 23:29:56 · 412 阅读 · 0 评论 -
uva10041
题目意思就是给出有几个人。meig原创 2014-09-15 22:37:16 · 749 阅读 · 0 评论 -
uva10132
题目的意思就是有n个一样的01串,每个都被fenchen原创 2014-09-02 19:23:23 · 535 阅读 · 0 评论 -
uva270
题目的意思就是给出n个点的坐标,选出最多的点,在一条直线上。原创 2014-09-02 21:13:31 · 705 阅读 · 1 评论 -
uvalive3656
题目的意思就是把n个蛋糕分给f原创 2014-09-27 00:32:10 · 387 阅读 · 0 评论 -
UVA10341
运用二分查找,直到精确值够为止。AC代码:原创 2014-09-03 20:49:43 · 271 阅读 · 0 评论 -
UVA10057
给出一一串数字,问哪一个数字A可以使A原创 2014-09-03 20:59:51 · 556 阅读 · 0 评论 -
UVA1610(贪心)
题意:给出n个串(n为偶数);要构造一个串,使n串中有一半小于等于它,另外一半大于它;要求这个串长度尽量小,同时字典序小;思路:把所有串排个序;然后拿出中间的两个串比较;AC#include#include#include#include#includeusing namespace std;const int N = 1005;原创 2015-04-14 20:23:51 · 1721 阅读 · 0 评论 -
uva769(构造)
题意:一个n*n的矩阵,标号为1到n*n;从1开始,让别人开始走(任意走);走的步数>=2*n;第一次让它走k1步,然后把它不可能走到的位置中拿掉1或多张;再让它走k2步,然后继续把不可能走到的位置拿掉1或多张;.....要求最后只剩一张,并且刚好是那个人走到的位置;思路:构造一下,第一步如果走偶数步,那么第一行中1,3,5,7....都是不可能走到的;原创 2015-04-23 15:17:21 · 489 阅读 · 0 评论 -
hdu5037(贪心)
题意:有一只青蛙,在一条河(数轴)上跳,他要从0的位置跳到m;现在这条河上已经有n个石头了,青蛙每次最多可以跳l;现在你可以往河里任意放石头,使青蛙跳的次数最多;每一组样例给出n,m,l.然后接下去给出已有n个石头的位置;问最多跳几次:思路:贪心,dis表示前一跳的距离,我们要算接下去那一跳,和之前那一跳的和,如果小于等于l,则说明这两跳可以合并成一跳;否则原创 2015-03-13 18:44:56 · 930 阅读 · 0 评论 -
uvalive3971(二分+贪心)
题目的意思是 ,你要去买一台电脑,ranho原创 2014-09-26 21:14:22 · 566 阅读 · 0 评论 -
uvalive4062
题目的意思就是给你每个中心原创 2014-10-08 11:00:52 · 465 阅读 · 0 评论 -
uvalive2949
题目的意思就是给出n个目标楼层..可以坐电梯或者走楼梯.原创 2014-10-08 10:58:02 · 394 阅读 · 0 评论 -
uvalive2199
题目的意思就是给出m,p ,a原创 2014-09-27 16:18:01 · 394 阅读 · 0 评论 -
uva10026
题目的意思就是有项工作,第一个数是完成这个工作要用的时间(必须以)原创 2014-09-04 19:44:44 · 398 阅读 · 0 评论 -
uvalive2519
题目的意思就是 在坐标轴中给出n个岛屿的坐标,以及雷达的扫描距离,要求在y=0线上放尽量少的雷达能够覆盖全部岛屿。很明显的区间选点问题。原创 2014-09-25 12:22:53 · 484 阅读 · 0 评论 -
uva10763
题目的意思就是匹配,如果出现了x,y 但是没有y,原创 2014-09-02 13:04:03 · 525 阅读 · 0 评论 -
uva11100
题目的意思就是给出n个数字,尽量排成原创 2014-09-14 23:16:53 · 485 阅读 · 0 评论 -
uva10716
题目的意思就是把字符串变成huiwen原创 2014-09-14 23:09:13 · 403 阅读 · 0 评论 -
UVA10718
题目的意思是给出一个数N 一个shangjie原创 2014-09-13 19:08:03 · 414 阅读 · 0 评论 -
UVA11054
题目的意思就是一条街上有很多葡萄酒dian原创 2014-09-13 19:29:10 · 936 阅读 · 0 评论 -
UVA10954
题目的意思就是给出几个数字,两两相加,再把结果放回去。然后原创 2014-09-11 19:36:31 · 553 阅读 · 0 评论 -
uva10020
题目的意思就是给出很多线段,问最少几个线段原创 2014-09-10 19:09:11 · 339 阅读 · 0 评论 -
UVA10714
题目的意思就是在一段线上有很多只蚂蚁,每只蚂蚁可以`向左或者xian原创 2014-09-10 20:29:32 · 398 阅读 · 0 评论 -
uva10148
题目的意思就是有好多人在跑步,每个人跑的路线的不一样,我们要在沿路贴广告原创 2014-09-20 21:29:56 · 452 阅读 · 0 评论 -
uva757
题目的意思就是:首先原创 2014-09-19 19:23:17 · 474 阅读 · 0 评论 -
uva311
题目的意思就是给出的6个数字fe原创 2014-09-04 21:22:30 · 414 阅读 · 0 评论 -
uva10340
题目的意思就是前面那一串,能不能在第二串l原创 2014-09-04 15:48:35 · 363 阅读 · 0 评论 -
UVA10602
题目的意思就是给出很多字符串,每一个zi原创 2014-09-12 19:16:22 · 404 阅读 · 0 评论 -
UVA10382
题目的意思就是有一块长为l ,宽为 w的草地。要给它浇水。现在有ng原创 2014-09-13 20:29:04 · 869 阅读 · 0 评论 -
UVA10905
题目的意思就是给出几个数字,然后zu原创 2014-09-01 22:07:59 · 402 阅读 · 0 评论 -
uva11129
就是给出一个数字n然后ba原创 2014-09-14 19:03:35 · 361 阅读 · 0 评论 -
UVA live2322
题目的意思就是有n个木棍,给出没跟木棍的长度和zhongl原创 2014-09-23 19:11:55 · 455 阅读 · 0 评论 -
uva10720
#include#includeusing namespace std;const int N = 10000 + 5;int g[N];int num;int cmp (int a ,int b) { return a > b;}bool yes(int pos) { for (int i = pos ; i < num; i++) { if (g[i] < 0)原创 2014-09-14 00:43:09 · 421 阅读 · 0 评论 -
uva993
题目的意思就是给出一个数,让你找到一个数gege原创 2014-09-14 01:08:02 · 382 阅读 · 0 评论