高效算法设计
关注
分享
扫一扫
二分查找
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva12545(贪心)
题意：给出字符串s包含'0' '1' '?';再给出字符串ｔ只包含０１；现在我们可以对Ｓ做三个操作；把０变成１，把？变成０或１，任意两个位置交换；问最少操作几次ｓ ＝＝ ｔ；思路：－１情况只有一种，上面那行的０的个数＋？的个数 ＜下面一行0的个数;首先把０上面的问号变成０；因为把０上面的问号变成１之后，肯定需要一步交换；而变成０之后，要么不需要操作了，要原创 2015-04-14 21:50:14 · 2076 阅读 · 0 评论 -
uva10827
题目的意思就是上一体矩阵求最大zi原创 2014-09-16 19:51:03 · 552 阅读 · 0 评论 -
uva108
题目的意思就是给你一个ｎ×ｎ的原创 2014-09-16 18:20:55 · 555 阅读 · 0 评论 -
UVA10763
首先有一个字符串1121231234123451234561234567123456789123456原创 2014-09-03 21:06:37 · 797 阅读 · 0 评论 -
uvalive2088
题目的意思就是哈夫曼编码问题.刚开始用建树时,一zhi出问题.原创 2014-09-24 22:08:37 · 396 阅读 · 0 评论 -
uva507
ＪＩＬＬ要去骑车，每段路都有xian原创 2014-09-15 23:29:56 · 434 阅读 · 0 评论 -
uva10041
题目意思就是给出有几个人。meig原创 2014-09-15 22:37:16 · 779 阅读 · 0 评论 -
uva10132
题目的意思就是有ｎ个一样的01串，每个都被fenchen原创 2014-09-02 19:23:23 · 566 阅读 · 0 评论 -
uva270
题目的意思就是给出n个点的坐标，选出最多的点，在一条直线上。原创 2014-09-02 21:13:31 · 762 阅读 · 1 评论 -
uvalive3656
题目的意思就是把n个蛋糕分给f原创 2014-09-27 00:32:10 · 403 阅读 · 0 评论 -
UVA10341
运用二分查找，直到精确值够为止。ＡＣ代码：原创 2014-09-03 20:49:43 · 289 阅读 · 0 评论 -
UVA10057
给出一一串数字，问哪一个数字Ａ可以使A原创 2014-09-03 20:59:51 · 610 阅读 · 0 评论 -
UVA1610(贪心)
题意：给出ｎ个串（ｎ为偶数）；要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它；要求这个串长度尽量小，同时字典序小；思路：把所有串排个序；然后拿出中间的两个串比较；ＡＣ#include#include#include#include#includeusing namespace std;const int N = 1005;原创 2015-04-14 20:23:51 · 1777 阅读 · 0 评论 -
uva769(构造)
题意：一个ｎ＊ｎ的矩阵，标号为１到ｎ＊ｎ；从１开始，让别人开始走（任意走）；走的步数＞＝２＊ｎ；第一次让它走ｋ１步，然后把它不可能走到的位置中拿掉１或多张；再让它走ｋ２步，然后继续把不可能走到的位置拿掉１或多张；．．．．．要求最后只剩一张，并且刚好是那个人走到的位置；思路：构造一下，第一步如果走偶数步，那么第一行中１，３，５，７．．．．都是不可能走到的；原创 2015-04-23 15:17:21 · 520 阅读 · 0 评论 -
hdu5037(贪心)
题意：有一只青蛙，在一条河（数轴）上跳，他要从０的位置跳到ｍ；现在这条河上已经有ｎ个石头了，青蛙每次最多可以跳ｌ；现在你可以往河里任意放石头，使青蛙跳的次数最多；每一组样例给出ｎ，ｍ，ｌ．然后接下去给出已有ｎ个石头的位置；问最多跳几次：思路：贪心，dis表示前一跳的距离，我们要算接下去那一跳，和之前那一跳的和，如果小于等于ｌ，则说明这两跳可以合并成一跳；否则原创 2015-03-13 18:44:56 · 963 阅读 · 0 评论 -
uvalive3971（二分＋贪心）
题目的意思是 ,你要去买一台电脑,ranho原创 2014-09-26 21:14:22 · 607 阅读 · 0 评论 -
uvalive4062
题目的意思就是给你每个中心原创 2014-10-08 11:00:52 · 488 阅读 · 0 评论 -
uvalive2949
题目的意思就是给出ｎ个目标楼层．．可以坐电梯或者走楼梯．原创 2014-10-08 10:58:02 · 409 阅读 · 0 评论 -
uvalive2199
题目的意思就是给出m,p ,a原创 2014-09-27 16:18:01 · 412 阅读 · 0 评论 -
uva10026
题目的意思就是有项工作，第一个数是完成这个工作要用的时间（必须以）原创 2014-09-04 19:44:44 · 438 阅读 · 0 评论 -
uvalive2519
题目的意思就是 在坐标轴中给出n个岛屿的坐标，以及雷达的扫描距离，要求在y=0线上放尽量少的雷达能够覆盖全部岛屿。很明显的区间选点问题。原创 2014-09-25 12:22:53 · 512 阅读 · 0 评论 -
uva10763
题目的意思就是匹配，如果出现了ｘ，ｙ 但是没有ｙ，原创 2014-09-02 13:04:03 · 545 阅读 · 0 评论 -
uva11100
题目的意思就是给出ｎ个数字，尽量排成原创 2014-09-14 23:16:53 · 504 阅读 · 0 评论 -
uva10716
题目的意思就是把字符串变成huiwen原创 2014-09-14 23:09:13 · 440 阅读 · 0 评论 -
UVA10718
题目的意思是给出一个数Ｎ 一个shangjie原创 2014-09-13 19:08:03 · 445 阅读 · 0 评论 -
UVA11054
题目的意思就是一条街上有很多葡萄酒dian原创 2014-09-13 19:29:10 · 991 阅读 · 0 评论 -
UVA10954
题目的意思就是给出几个数字，两两相加，再把结果放回去。然后原创 2014-09-11 19:36:31 · 588 阅读 · 0 评论 -
uva10020
题目的意思就是给出很多线段，问最少几个线段原创 2014-09-10 19:09:11 · 373 阅读 · 0 评论 -
UVA10714
题目的意思就是在一段线上有很多只蚂蚁，每只蚂蚁可以`向左或者xian原创 2014-09-10 20:29:32 · 443 阅读 · 0 评论 -
uva10148
题目的意思就是有好多人在跑步，每个人跑的路线的不一样，我们要在沿路贴广告原创 2014-09-20 21:29:56 · 486 阅读 · 0 评论 -
uva757
题目的意思就是：首先原创 2014-09-19 19:23:17 · 517 阅读 · 0 评论 -
uva311
题目的意思就是给出的6个数字fe原创 2014-09-04 21:22:30 · 453 阅读 · 0 评论 -
uva10340
题目的意思就是前面那一串，能不能在第二串l原创 2014-09-04 15:48:35 · 393 阅读 · 0 评论 -
UVA10602
题目的意思就是给出很多字符串，每一个zi原创 2014-09-12 19:16:22 · 434 阅读 · 0 评论 -
UVA10382
题目的意思就是有一块长为ｌ ，宽为 ｗ的草地。要给它浇水。现在有ｎg原创 2014-09-13 20:29:04 · 919 阅读 · 0 评论 -
UVA10905
题目的意思就是给出几个数字，然后zu原创 2014-09-01 22:07:59 · 441 阅读 · 0 评论 -
uva11129
就是给出一个数字ｎ然后ba原创 2014-09-14 19:03:35 · 384 阅读 · 0 评论 -
UVA live2322
题目的意思就是有ｎ个木棍，给出没跟木棍的长度和zhongl原创 2014-09-23 19:11:55 · 484 阅读 · 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 · 446 阅读 · 0 评论 -
uva993
题目的意思就是给出一个数，让你找到一个数gege原创 2014-09-14 01:08:02 · 415 阅读 · 0 评论