dfs
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[Noip模拟题]绿豆蛙的归宿
Description 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度期望是多少?Input 第一行: 两个整数 N M,代表图中有N个点、M条边 第二行到第 1+M 行: 每行3个原创 2017-10-21 11:49:58 · 336 阅读 · 0 评论 -
[USACO 2013 Jan]Island Travels
Description Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N(1<=N<=15)N(1<=N<=15) islands, which are located on an RxCRxC grid (1<=R,C<=50)(1<=R,C<=50). An islan原创 2017-10-22 16:52:21 · 257 阅读 · 0 评论 -
[Noip模拟题]山峰
Description 在N∗MN*M的棋盘上不重复的填1到N∗MN*M,如果一个数字比周围的八个数字大,那么他就是一个山峰。现在告诉你所有山峰的位置,问你填数的方案数mod 12345678Input 输入第一行两个数字NN,MM意义如题目描述。 接下来NN行,每行MM个字符,’.’表示非山峰,’X’表示山峰。 1≤n≤41≤n≤4,m≤7m≤7Output 仅一行,包含一个数字,为取模原创 2017-10-22 17:13:13 · 259 阅读 · 0 评论 -
[NOIP模拟题]最佳旅行
Description Bsny在杭州旅行,想去NN个景点,于是他找来NN个导游,每个导游负责带Bsny去一个景点玩一天,因此需要NN个导游。这个NN个导游对于NN个景点有不同的熟悉度和喜爱度。为了旅游愉快,Bsny想尽量让每个导游可以去熟悉度和喜爱度最高的景点,但显然无法满足所有导游,因为Bsny希望想一种方案,使得每个导游的熟悉度总和与喜爱度总和之 积最大。你能告诉他最大能达到多少吗? In原创 2017-10-24 15:55:46 · 296 阅读 · 0 评论 -
BZOJ 1102 [POI2007]山峰和山谷Grz
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS(貌似会爆栈?BZOJ A不了,我们学校OJ和洛谷都 A了)递归搜索,如果一块围起来的地方符合山峰/山谷的定义,那么记录答案,注意这一种情况:2 -5 -3-1 2 -1-1 -1 2这样一种样例,如果从左上角开始搜,RP不好可能把(1,1...原创 2018-04-20 11:40:57 · 255 阅读 · 0 评论 -
BZOJ 2003 [Hnoi2010]Matrix 矩阵
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2003题解考虑搜索。确定了第一行和第一列,那么就确定了整个矩阵,因此搜索的范围可以降到399个位置。首先搜索第一行,显然每个不是第一行第一列的位置都可以由三个位置唯一确定:(1,1),(1,i),(j,1)(1,1),(1,i),(j,1)(1,1),(1,i),(j,1)。由于搜...原创 2018-10-16 16:52:14 · 118 阅读 · 0 评论