摘要:
【BZOJ1187】[HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n 阅读全文
摘要:
【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新 阅读全文
摘要:
【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的 阅读全文
摘要:
【BZOJ1814】Ural 1519 Formula 1 题意:一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。(n,m<=12) 题解:插头DP板子题,刷板子,附带题解链接。 如何存放状态呢?可以采用hash,我们的hash表形如一个队列,每次新加入一个状态时, 阅读全文
摘要:
【BZOJ3691】游行 Description 每年春季,在某岛屿上都会举行游行活动。在这个岛屿上有N个城市,M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发,经过若干个城市,到城市ti结束,需要特别注意的是,每个英雄的巡游的si可以和ti相同,但是必须至少途径2个城市。每次游行 阅读全文