随笔分类 -  基础算法——dfs深搜

1 2 下一页
luogu P1351 联合权值
摘要：题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文
posted @ 2017-10-23 18:46 zzzzx 阅读(194) 评论(0) 推荐(0)
luogu P1074 靶形数独
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 阅读全文
posted @ 2017-10-15 21:38 zzzzx 阅读(247) 评论(0) 推荐(0)
luogu P1149 火柴棒等式
摘要：题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 输入输出格式 阅读全文
posted @ 2017-10-14 21:31 zzzzx 阅读(254) 评论(0) 推荐(0)
围棋
摘要：总时间限制: 1000ms 内存限制: 65536kB描述围棋的棋盘上有19*19条线交织成的361个交点，黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向，称之为“气”，如果一个目的四个方向都被某一种颜色的棋子占据，那么即使这个目上并没有棋子，仍然认为这个目被该颜色棋子占据。如下图中，四个黑棋中心的交点，由于被黑棋包围，因此我们认为这个目属于黑棋，黑棋拥有4+1=5目在... 阅读全文
posted @ 2017-07-20 21:58 zzzzx 阅读(468) 评论(0) 推荐(0)
luogu P1395 会议
摘要：题目描述 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个 阅读全文
posted @ 2017-06-26 21:11 zzzzx 阅读(364) 评论(0) 推荐(1)
luogu P1330 封锁阳光大学
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在 阅读全文
posted @ 2017-06-22 21:22 zzzzx 阅读(213) 评论(0) 推荐(0)
luogu P1215 [USACO1.4]母亲的牛奶 Mother's Milk
摘要：题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C 阅读全文
posted @ 2017-06-22 15:38 zzzzx 阅读(321) 评论(0) 推荐(0)
luogu P1004 方格取数
摘要：题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文
posted @ 2017-05-15 18:51 zzzzx 阅读(302) 评论(0) 推荐(0)
luogu P1378 油滴扩展
摘要：题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文
posted @ 2017-05-14 19:41 zzzzx 阅读(272) 评论(0) 推荐(0)
codevs 1225 八数码难题
摘要：1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-05-04 21:50 zzzzx 阅读(173) 评论(0) 推荐(0)
codevs 2806 红与黑
摘要：2806 红与黑 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 K 阅读全文
posted @ 2017-05-04 21:21 zzzzx 阅读(245) 评论(0) 推荐(0)
codevs 2924 数独挑战
摘要：2924 数独挑战 2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 K 阅读全文
posted @ 2017-05-04 21:18 zzzzx 阅读(281) 评论(0) 推荐(0)
八数码难题
摘要：1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-04-23 16:26 zzzzx 阅读(251) 评论(0) 推荐(0)
codevs 1031 质数环
摘要：1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1031 质数环 1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-04-22 21:24 zzzzx 阅读(248) 评论(0) 推荐(0)
codevs 1005 生日礼物
摘要：1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1005 生日礼物 1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-04-22 20:45 zzzzx 阅读(223) 评论(0) 推荐(0)
codevs 1004 四子连棋
摘要：1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-04-22 17:39 zzzzx 阅读(211) 评论(0) 推荐(0)
1215 迷宫
摘要：1215 迷宫 1215 迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2017-04-19 21:43 zzzzx 阅读(536) 评论(0) 推荐(0)
codevs 2596 售货员的难题
摘要：2596 售货员的难题 2596 售货员的难题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-04-17 16:53 zzzzx 阅读(329) 评论(0) 推荐(0)
哈密尔顿环
摘要：欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int num[1001]; 5 bool vis[1001 阅读全文
posted @ 2017-04-08 21:27 zzzzx 阅读(466) 评论(0) 推荐(0)
图的遍历 之 深搜dfs
摘要：DFS 遍历 深度优先搜索是一个递归过程，有回退过程。 对一个无向连通图，在访问图中某一起始顶点u 后，由u 出发，访问它的某一邻接顶点v1；再从v1 出发，访问与v1 邻接但还没有访问过的顶点v2；然后再从v2 出发，进行类似的访问；…；如此进行下去，直至到达所有邻接顶点都被访问过的某个顶点x 为 阅读全文
posted @ 2017-04-08 18:06 zzzzx 阅读(918) 评论(0) 推荐(0)

1 2 下一页