捉迷藏

原创 2013年12月03日 08:39:38
一只耗子躲进了10个环形分布洞的某一个中,猫在第一个洞中没有找到耗子,
就隔一个洞,到第三个洞去找,也没有找到,就间隔两个洞,到第六个洞去找,

以后每次多一个洞去找耗子…这样下去,如果猫一直找不到耗子。请问耗子可能躲在哪个洞中?编程求出结果。

#include<stdio.h>
void main(){
	int tmp[10]={1,1,1,1,1,1,1,1,1,1};
	int i=1,k=0;
	while(i<=10){
		tmp[k]=-1;
		k=(k+i)%10;
		i++;
	}
	if(i>10){
		for(i=0;i<10;i++){
			if(tmp[i]>0){
				printf("%d ",i);
			}
		}
	}
	printf("\n");
}


【BZOJ1095】【ZJOI2007】捉迷藏 括号序列+线段树维护

原题链接 1095: [ZJOI2007]Hide 捉迷藏 Time Limit: 40 Sec  Memory Limit: 162 MB Submit: 2109  Solved: ...
  • qq_30401759
  • qq_30401759
  • 2016年03月13日 19:56
  • 1531

BZOJ 1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆

题目大意:给定一棵树,一开始每个点都是黑点,多次改变某个点的状态或询问距离最远的两个黑点的距离 《珍爱生命远离STL可是我还是可耻地用了STL系列》 传说中的动态树分治。。。其实并没有那么神嘛= ...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年03月19日 17:42
  • 5318

BZOJ1095 [ZJOI2007]捉迷藏 动态点分治

每次修改一个点的黑白状态,询问树上最远黑点距离 拿这个题做动态点分治模板题:(%%%PoPoQQQ大爷) 点分治的过程是对树块找重心之后分成多个小树块,降低规模分别处理的过程,把链的信息收到其中“最高...
  • liuguangzhe1999
  • liuguangzhe1999
  • 2016年04月11日 19:49
  • 1978

【ZJOI2007】bzoj1095 捉迷藏【解法二】

动态点分治
  • sdfzyhx
  • sdfzyhx
  • 2017年02月20日 14:55
  • 253

zjoi2007 捉迷藏(感谢huanghongxun)

直接贴代码,解释都在注释里#include #include #include #include #include #include #include #include #include #inclu...
  • Friedrich_Taylor
  • Friedrich_Taylor
  • 2017年03月28日 21:11
  • 180

bzoj1095 捉迷藏

我去,传说中的动态点分治入门题,想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献,我的方法无论怎么样都会被同一子树的信息影响,然后Orz了一波 PoPoQQQ,Hzwer大爷,对堆的处理很...
  • Clarehehe
  • Clarehehe
  • 2016年01月06日 23:23
  • 584

BZOJ1095 捉迷藏

类似QTREE4LCT维护子树信息即可代码#include #define For(i,j,k) for(int i=(j);i=(int)k;i--) #define Set(a,b) memset...
  • ba1_1ad
  • ba1_1ad
  • 2017年02月12日 09:49
  • 119

BZOJ1095 Hide 捉迷藏 分治

%%% http://blog.csdn.net/qq_34454069/article/details/78757007题目Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jia...
  • qq_35541672
  • qq_35541672
  • 2017年12月09日 17:20
  • 19

hdu 4528 捉迷藏

http://acm.hdu.edu.cn/showproblem.php?pid=4528 分析:其中一个人被发现后还会在原来的位置,用vis[x][y][4]数组保存查找状态(可以重复走同一位置...
  • yduqytd
  • yduqytd
  • 2013年09月24日 14:19
  • 289

小明系列故事——捉迷藏

Problem Description   小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。   一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很...
  • TrojanHorseRelive
  • TrojanHorseRelive
  • 2013年08月15日 11:26
  • 544
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:捉迷藏
举报原因:
原因补充:

(最多只允许输入30个字)