匈牙利
fnliren
一位无名没脑老年退役oier
展开
-
[bzoj 3175--TJOI2013]攻击装置
给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻击的情况下,最多可以放置多少个装置。感觉自己挺菜的,一开始看到这道题,没思路。 就只好看了一下标签...原创 2018-03-15 19:11:28 · 184 阅读 · 0 评论 -
[bzoj 1433--ZJOI2009]假期的宿舍
学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一共有n个人,并且知道其中每个人是不是本校学生,也知道每个...原创 2018-03-10 15:19:28 · 345 阅读 · 0 评论 -
[bzoj 2663--wc2012]灵魂宝石
“作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形,„„” 我们知道,魔法少女的生命被存放于一个称为灵魂宝石(Soul Gem)的装置 内。而有时,当灵魂宝石与躯体的距离较远时,魔法少女就无法控制自己的躯体了。 在传说中,魔法少女 Abel仅通过推理就得到了这个现象的一般法则,被称为 Abel定理: 存在宇宙常量 R(是一个...原创 2018-03-22 15:27:48 · 170 阅读 · 0 评论 -
[bzoj 1854--SCOI2010]游戏
lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候,lxh...原创 2018-03-19 13:52:30 · 178 阅读 · 0 评论 -
[bzoj 4808]马
众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来,如果在要去的方向有别的棋子挡住(俗称”蹩马腿”),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这次,他实在没兴趣算方案数了,所以他只想知道在N×M的矩形方格中摆马使其互不吃到的情况下的最多个数。但是,有一个很不幸的消息,rly由于玩得...原创 2018-03-21 07:55:57 · 238 阅读 · 0 评论 -
[bzoj 1143--CTSC2008]祭祀
在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流。 由于人数众多的原因,Y族的祭祀活动会在多个岔口上同时举行。出于对龙王的尊重,这些祭祀地点的选择必须非常慎重。准确地说...原创 2018-03-21 08:05:19 · 200 阅读 · 0 评论 -
[bzoj 4554--TJOI2016&HEOI2016]游戏
在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一列,炸弹的威力可以穿透软石头,但是不能穿透硬石头。给定一张n* m的网格地图:其中* 代表...原创 2018-03-25 19:13:22 · 157 阅读 · 0 评论 -
[bzoj 4950--Wf2017]Mission Improbable
那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿,因为你一点也不想再回到那条老路上了,但是你觉得听一下他的计划也无伤大雅。在附近的一个仓库里有一批货物,包含一些贵重的消费性部件,Patrick企图从中尽可能多地偷些东西出来。这...原创 2018-04-10 11:07:48 · 307 阅读 · 0 评论