上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 68 下一页
摘要: 【BZOJ1187】[HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n 阅读全文
posted @ 2017-12-09 11:09 CQzhangyu 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新 阅读全文
posted @ 2017-12-09 11:02 CQzhangyu 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的 阅读全文
posted @ 2017-12-09 11:01 CQzhangyu 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1814】Ural 1519 Formula 1 题意:一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。(n,m<=12) 题解:插头DP板子题,刷板子,附带题解链接。 如何存放状态呢?可以采用hash,我们的hash表形如一个队列,每次新加入一个状态时, 阅读全文
posted @ 2017-12-09 10:34 CQzhangyu 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3691】游行 Description 每年春季,在某岛屿上都会举行游行活动。在这个岛屿上有N个城市,M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发,经过若干个城市,到城市ti结束,需要特别注意的是,每个英雄的巡游的si可以和ti相同,但是必须至少途径2个城市。每次游行 阅读全文
posted @ 2017-12-09 10:07 CQzhangyu 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1417】Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作 阅读全文
posted @ 2017-12-03 11:02 CQzhangyu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2554】Color Description 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示 阅读全文
posted @ 2017-12-03 10:56 CQzhangyu 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1818】[Cqoi2010]内部白点 Description 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P( 阅读全文
posted @ 2017-12-03 10:54 CQzhangyu 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1879】[Sdoi2009]Bill的挑战 Description Input 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 T ≤ 5,M ≤ 15,字符串长度≤ 50。 本题包含多 阅读全文
posted @ 2017-12-03 10:49 CQzhangyu 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2668】[cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共 阅读全文
posted @ 2017-12-03 10:47 CQzhangyu 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4372】烁烁的游戏 Description 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。题意:给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。烁烁很好奇,在当前 阅读全文
posted @ 2017-12-03 10:39 CQzhangyu 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3470】Freda’s Walk Description 雨后的Poetic Island空气格外清新,于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨,每条边都有一个积水深度,而恰好Freda 和Rainbo 阅读全文
posted @ 2017-12-03 10:36 CQzhangyu 阅读(375) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ2087】[Poi2010]Sheep Description Lyx的QQ牧场养了很多偶数个的羊,他是Vip,所以牧场是凸多边形(畸形)。现在因为他开挂,受到了惩罚,系统要求他把牧场全部分为三角形(划分线不能在牧场中相交,只能在顶点相交),羊也是有个性的,如果他们在三角形中是单数就会有羊 阅读全文
posted @ 2017-12-03 10:32 CQzhangyu 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4428】[Nwerc2015]Debugging调试 Description 你看中的调试器将不会在这件事上帮助你。有代码可以通过多种方式在调试与正式发布的间隙发生不同的行为,当出现这种情况,我们可能不得不求助于更原始的调试方式。 所以,你和你的printf现在在寻求一行导致该发布版本崩 阅读全文
posted @ 2017-12-03 10:23 CQzhangyu 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2137】submultiple Description 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 Input 第一行输入N,K。N表示M由前N小的 阅读全文
posted @ 2017-12-03 10:11 CQzhangyu 阅读(415) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 68 下一页