uva 11714——Blind Sorting

题意:给定n,在1-n中的范围里何以询问任意两个数的大小,问查找最大和次大至少需要多少次询问。


思路:寻找最大需要n-1次,寻找次大需要不断二分区间,log2(n-1)的算法。


code:

#include <bits/stdc++.h>
using namespace std;int main()
{int n;while (~scanf("%d",&n)){printf("%d\n",n-1+(int)log2(n-1));}
}


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/381778.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

XHTML基础问答

< DOCTYPE html PUBLIC -WCDTD XHTML StrictEN httpwwwworgTRxhtmlDTDxhtml-strictdtd> HTML语言是我们建立网页的工具&#xff0c;从它出现发展到现在&#xff0c;规范不断完善&#xff0c;功能越来越强。但是依然有缺陷和不足&#xff0c;人们仍在不断的改进它&#xf…

uva 10602——Editor Nottoobad

题意&#xff1a;给定一些单词&#xff0c;然后让打印这些单词&#xff0c;复制前一个单词和删除当前的最后一个字母没有花费&#xff0c;问最小的打印花费。 思路&#xff1a;贪心。排序后&#xff0c;检查当前和上一个单词有多少一样的&#xff0c;这部分的花费可以为0.也就是…

ASP.NET程序中常用的三十三种代码

1. 打开新的窗口并传送参数&#xff1a;   传送参数&#xff1a; response.write("&#xff1c;script&#xff1e;window.open(’*.aspx?id"this.DropDownList1.SelectIndex"&id1"..."’)&#xff1c;/script&#xff1e;") 接收参数&…

uva 10120——Gift?!

题意&#xff1a;给定一条河的宽度n单位和要跳的位置m&#xff0c;每次要跳2*i-1单位&#xff0c;可以前后跳&#xff0c;问能否到达m。 思路&#xff1a;搜索。河宽大于50的话是一定可以跳过去的&#xff0c;小于50的向下搜索一下就可以了。 code&#xff1a; #include <bi…

(转)利用MS AJAX 扩展服务器端控件

原贴地址:http://www.cnblogs.com/hblynn/archive/2007/01/29/633619.html 转载于:https://www.cnblogs.com/super-yc/archive/2007/01/30/634256.html

uva 10570—— Meeting with Aliens

题意&#xff1a;n个外星人坐在一起&#xff0c;然后问通过交换多少次位置可以使正向或者反向是一个有序的序列。 思路&#xff1a;把n个外星人延长到2*n&#xff08;因为有环&#xff09;&#xff0c;然后在1的位置上放1&#xff0c;2的位置放2&#xff0c;反向的话让序列倒过…

关于.net项目从vs2003升级到2005的若干问题

本人刚学习VS2.0&#xff0c;诸多问题&#xff0c;请勿见笑。 1&#xff0e;项目从2003转换成2005版本&#xff1a;用VS2005直接打开项目文件就会自动转换&#xff0c;注意保存备份&#xff0c;不然转换失败还可以恢复。2&#xff0e;似乎2005中.cs文件里控件的声明都取消了&am…

uva 10396——Vampire Numbers

题意&#xff1a;给定一个n位数&#xff08;<10&#xff09;&#xff0c;然后求这样的数两个n/2位的数相乘&#xff08;不能同时被10整除&#xff09;&#xff0c;得到这个n位数的重新组合&#xff0c;然后求这些数。 思路&#xff1a;暴力。直接枚举这样的数&#xff0c;当…

哈哈,这个小游戏很有意思!

小兔子游戏很游戏. 有空大家也来玩玩.http://www.ywlt.com/flash/0bells.swf转载于:https://www.cnblogs.com/kruny/archive/2007/02/07/643181.html

uva 11387——The 3-Regular Graph

题意&#xff1a;给定n个点&#xff0c;然后构造一个n个点的无向图&#xff0c;每个点的度数为3&#xff1b; 思路&#xff1a;由图论握手定理可知&#xff0c;每条边都会连接2个点&#xff0c;那么点数应为偶数个&#xff0c;奇数不可能&#xff0c;每个点为3度&#xff0c;那…

js技巧收集(200多个)

1.文本框焦点问题onBlur:当失去输入焦点后产生该事件onFocus:当输入获得焦点后&#xff0c;产生该文件Onchange:当文字值改变时&#xff0c;产生该事件Onselect:当文字加亮后&#xff0c;产生该文件 <input type"text" value"郭强" οnfοcus"if(v…

uva 11269——Setting Problems

题意&#xff1a;一共有n个问题&#xff0c;每个问题都有相应的s和g段&#xff0c;必须先解决s&#xff0c;然后才能解决g&#xff0c;两个人解决问题&#xff0c;问怎么解决使得总耗时最小。 思路&#xff1a;贪心。按照A.smax(A.g,B.s)B.g和B.smax(B.g,A.s)A.g;的ab先后顺序&…

只运行一个程序

重复运行程序会造成系统资源的浪费&#xff08;这句话真别扭&#xff09;&#xff0c;很多情况 下我们把程序最小化或者隐藏起来&#xff0c;想用这个程序的时候会习惯的doulbeclick程序的图标&#xff0c;wo~又一个程序运行了&#xff0c;我们本意是既然已经是打开的程序&…

uva 11012——Cosmic Cabbages

题意&#xff1a;给定n个点&#xff0c;然后求这n个点的两两间最大曼哈顿距离。 思路&#xff1a;暴力枚举。直接枚举肯定不行&#xff0c;d|x1-x2||y1-y2||z1-z2|&#xff0c;我们只要把绝对值拆开&#xff0c;变成d&#xff08;x1,y1,z1)(x2,y2,z2)逗号表示-号&#xff0c;然…

c#活动目录操作

添加引用 System.DirectoryServices导入命名空间 using System.DirectoryServices;srvip "192.168.1.1"; dn "DCl,DCcom";user "administrator"; pwd "123"; DirectoryEntry de;denewDirectoryEntry("LDAP://"srvip &quo…

CodeForces 572A,B,C

CodeForces 572A 题意&#xff1a;给定两个序列&#xff0c;问能否从第一个序列取出k个数&#xff0c;从第二个序列取出m个数&#xff0c;使得第一个序列取出来的所有数都小于第二个序列取出来的数。 思路&#xff1a;水。因为问的是存在&#xff0c;所以只要在第一个序列中取…

[导入]Ajax使用初步

文章来源:http://blog.csdn.net/21aspnet/archive/2007/03/19/1534299.aspx 转载于:https://www.cnblogs.com/zhaoxiaoyang2/archive/2007/03/20/816309.html

CodeForces 570B,C

CodeForces 570B 题意&#xff1a;给定n和m&#xff0c;然后再&#xff08;1-n&#xff09;中随机取出c&#xff0c;求一个m使得 的概率最大&#xff0c;概率一样时输出最小的m。 思路&#xff1a;只需要看1到m-1和m1和n的最大的那一边就可以了&#xff0c;坑是n1的情况和n为…

ASP.NET2.0学习8--WebPart部件

WebPart学习 内容&#xff1a; 功能简介 webpart的五个模式 自定义webpart部件 一、Webpart功能简介 1&#xff0e; 自定义页面内容 2&#xff0e; 自定义页面布局 3&#xff0e; 导入、导出webpart 4&#xff0e; 在不同部件间建立通信 5&#xff0e; 管理和个性化的设置 二、…

uva 10771——Barbarian tribes

题意&#xff1a;n个G族人和m个K族人做成一圈&#xff0c;编号1-n为G&#xff0c;编号n1-m为K组人&#xff0c;没走k步杀死一个人&#xff0c;当杀死两个人的时候判断杀的两人相同组则在第二个位置补K组人&#xff0c;否则G&#xff0c;问最后留下的是什么组的人。 思路&#x…