亦或
文章平均质量分 75
wanghandou
我是个爱学习的孩子
展开
-
找球号(三)
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗? 输入有多组测试数据。每组数据包括两行。 第一行是一个整数N(0 随后的一行是N个数,表示所剩的各个球的原创 2016-10-15 20:43:03 · 346 阅读 · 0 评论 -
亦或
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:这是一道很新颖的关面试题。 首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的出现两次?我们想到了异原创 2016-10-17 18:10:29 · 568 阅读 · 0 评论 -
蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧! 输入有多组测试数据(以EOF结尾)。 每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入原创 2017-03-01 15:40:12 · 284 阅读 · 0 评论 -
Number Sequence
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules: ● a i ∈ 0,n0,n ● a i ≠ a j( i ≠ j ) For sequence a and sequence b, the integra原创 2017-04-12 08:11:21 · 371 阅读 · 0 评论 -
Great Atm
Great Atm Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 37(11 users) Total Accepted: 10(8 users) Rating: Special Judge: No Description An old原创 2017-04-02 21:14:12 · 289 阅读 · 0 评论