DFS
XSamsara
AFO
展开
-
BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻...原创 2018-03-18 13:17:20 · 180 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm【DFS】
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的...原创 2018-03-17 19:10:22 · 152 阅读 · 0 评论 -
BZOJ 1024:[SCOI2009]生日快乐【DFS】
1024:[SCOI2009]生日快乐Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕 的一边(任意一边),并且必须把这原创 2018-01-08 18:40:55 · 311 阅读 · 0 评论 -
洛谷 : P1162 填涂颜色【DFS||BFS】
P1162 填涂颜色【题目描述】 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1原创 2017-12-22 11:13:25 · 528 阅读 · 0 评论 -
BZOJ 1621: [Usaco2008 Open]Roads Around The Farm分岔路口【BFS||DFS】
1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿...原创 2018-05-15 19:50:26 · 148 阅读 · 0 评论 -
BZOJ1543: 生成树计数【DFS+并查集】
1543: 生成树计数首先我们知道最小生成树的两个性质。1.相同边权的出现次数相同。2.相同边权的连通性相同。所以我们可以直接DFS枚举相同的边权用了哪些,然后并查集撤销就可以了。快的飞起。#include<cstdio>#include<algorithm>using namespace std;const int MAXN=50005,MAXM=100...原创 2019-03-20 07:23:29 · 171 阅读 · 0 评论