beijing2011专题

BZOJ2321[BeiJing2011集训]星器(能量守恒,玄学)

题目描述 Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个魔法使(Magician)来到了Magic Land,在临走的时候留下了一个神奇的盒子,叫做星器(Casket of st

BZOJ2351 [BeiJing2011]Matrix 解题报告【数据结构】【Hash】

Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q个矩阵,一共Q*A行,每行B个字符,描述Q个01矩阵。 O

2460: [BeiJing2011]元素 (线性基)

Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过一块同一

BZOJ 2460 [BeiJing2011]元素 线性基入门

2460: [BeiJing2011]元素 Time Limit: 20 Sec   Memory Limit: 128 MB Submit: 1649   Solved: 856 [ Submit][ Status][ Discuss] Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就

BZOJ2321 [BeiJing2011集训]星器 能量守恒定律

题目大意:在一个二位矩阵上有一些星器,把两个不相邻的星器互相靠近一格会产生两个星器距离的能量,给出始末状态,求产生的最大能量。 以前偶然间看过这道题的题解,用到了能量守恒定律 在neither_nor看这道题的时候我告诉他这道题是物理以后我就滚回去看了题解… 他自己推出来了一个和网上都不一样的做法,果然是神犇,%%% 可以把两个星器的移动以后产生的能量看成是移动消耗的能量,这样根据能量守恒