搜索
文章平均质量分 83
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1024】【scoi2009】【生日快乐】【搜索】
Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮,我们要求 N 块原创 2015-08-17 10:58:06 · 732 阅读 · 0 评论 -
【bzoj1085】【SCOI2005】【骑士精神】【IDA*】
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。 Input 第一行有一个正整数T原创 2015-09-28 15:21:32 · 1875 阅读 · 0 评论 -
【bzoj1064】【NOI2008】【假面舞会】【dfs】
Description 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号原创 2015-09-21 16:33:50 · 2594 阅读 · 0 评论 -
【bzoj2393】【Cirno的完美算数教室】【搜索+容斥原理】
Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 Input 一行正整数L R ( 1 Output 一个正整数,代表所求的答案 Sample Input原创 2016-01-06 17:06:35 · 464 阅读 · 0 评论 -
【bzoj1853】【Scoi2010】【幸运数字】【搜索】
Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种“近似幸运号码”。lxhgww规定,凡是“幸运号码”的倍数都是“近似幸原创 2016-01-06 17:09:43 · 410 阅读 · 0 评论 -
【bzoj3990】【SDOI2015】【排序】【dfs】
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1 下面是一个操作事例: N=3,A[1..8]=[3,6,1,2,7,8,5,4]. 第一次操作,执行第3种操作,交换A[1..4]和A[5..8],交换后的A[1..8]为[7,8,5,4,3,原创 2016-04-06 15:52:53 · 507 阅读 · 0 评论 -
【bzoj4296】【PA2015】【Mistrzostwa】【bfs+dfs】
Description 给定一张n个点m条边的无向图,请找到一个点数最多的点集S,满足: 1.对于点集中任何一个点,它至少与d个点集中的点相邻。 2.仅保留点集中的点后,剩下的图连通。 Input 第一行包含三个正整数n,m,d(2 接下来m行,每行包含两个正整数a,b(1 Output 若无解,输出NIE。 否则第一行输出一个正整数k,表示你找到的点数最多的原创 2016-04-12 21:56:33 · 438 阅读 · 0 评论 -
【bzoj4500】【矩阵】【dfs】
Description 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1. 选择一行, 该行每个格子的权值加1或减1。 2. 选择一列, 该列每个格子的权值加1或减1。 现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。如果存在输出”Yes”,否则输出”No”。原创 2016-04-13 07:45:46 · 870 阅读 · 0 评论