找球号(一)描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int m,n; 9 setS;10 sc...
分类:
其他好文 时间:
2015-10-30 20:25:23
阅读次数:
181
鉴于NYOJ太卡,以后换个OJ刷题。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先...
分类:
其他好文 时间:
2015-06-16 11:07:33
阅读次数:
108
两种方法 set容器和二分,不懂set容器看我这一篇文章 http://blog.csdn.net/su20145104009/article/details/44562659
#include //set容器查找
#include
using namespace std;
int main()
{
int n,m,x,i;
sets;
scanf("%d %d",&m,&n);
...
分类:
其他好文 时间:
2015-04-23 17:37:18
阅读次数:
401
set容器的用法 具体可以看我的另外一篇stl的应用http://blog.csdn.net/su20145104009/article/details/44562659
#include
#include
using namespace std;
int main()
{
int n,x;
sets;
while(scanf("%d",&n)!=EOF)
{
for(in...
分类:
其他好文 时间:
2015-04-23 17:36:36
阅读次数:
120
找球号(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他好文 时间:
2015-03-15 12:31:56
阅读次数:
324
这个题用位运算就非常简单了,前提是首先熟悉位运算,这里用到一个异或运算,也就是 ^ 这个符号,他的运算规则是:相同为0,不同为1。知道了这个之后,就容易想到相同的两个数异或之后为0,所以下面很关键的一步,也是我想了好久也没想起来的一步,就是把所有的数都异或一遍,那么最后剩下的一定是那个一个的,还有一...
分类:
其他好文 时间:
2015-03-09 22:23:18
阅读次数:
223
http://acm.nyist.net/JudgeOnline/problem.php?pid=86找球号(一)时间限制:3000ms | 内存限制:65535KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0 2 #include 3 #incl....
分类:
其他好文 时间:
2015-02-28 00:14:31
阅读次数:
251
http://acm.nyist.net/JudgeOnline/problem.php?pid=528找球号(三)时间限制:2000ms | 内存限制:3000KB难度:2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,x...
分类:
其他好文 时间:
2015-02-28 00:09:51
阅读次数:
141
找球号(一)描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0#include using namespace std;int main(){ sets; int m,n; int aa[1000010]; int a1; cin>>m>>n; for(int i...
分类:
其他好文 时间:
2014-11-02 17:47:31
阅读次数:
106
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他好文 时间:
2014-10-12 23:52:08
阅读次数:
204