![](https://img-blog.csdnimg.cn/20191218133432226.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
DFS
DFS
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【ACM】【DFS】【水】POJ 2386 Lake Counting
Lake Counting点我前往题目页面Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49820 Accepted: 24452 DescriptionDue to recent rains, water has pooled in various places in Fa...原创 2019-04-05 15:25:10 · 164 阅读 · 0 评论 -
【ACM】【DFS】【水】POJ 1979 Red and Black
Red and Black点我前往题目页面Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 47795 Accepted: 25706 DescriptionThere is a rectangular room, covered with square tiles. Each ...原创 2019-04-05 15:47:44 · 165 阅读 · 0 评论 -
【ACM】【DFS】POJ 3009 Curling 2.0
Curling 2.0点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28809 Accepted: 11408 DescriptionOn Planet MM-21, after their Olympic games this year, curling i...原创 2019-04-05 16:39:22 · 235 阅读 · 0 评论 -
【图论】【DFS】图着色问题
图着色问题(二分图判定)给定一个具有n个顶点的图。要给图上的每个顶点染色、并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。限制条件:1 <= n <= 1000把相邻顶点染成不同颜色的问题叫做图着色问题、对图进行染色所需要的最小颜色数称为最小着色数。最小着色数是2的图称作二分图。解题思想:如果只用两种颜色给图进行染色,那么确...原创 2019-04-10 20:03:47 · 3822 阅读 · 2 评论 -
【ACM】【DFS】深搜打印所有经过的路径、打印最短路径
题目:给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个方向移动,请打印出所有能够到达目的地的路径。样例输入: // “ S ” 表示起点、“ G ”表示重点、“ . ”表示通道、“ # ”表示墙壁10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.####...原创 2019-04-07 15:17:18 · 1909 阅读 · 0 评论 -
【ACM】【DFS】POJ 1426 Find The Multiple
Find The Multiple点我前往题目链接Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47745 Accepted: 19938 Special Judge DescriptionGiven a positive integer n, write a...原创 2019-04-07 20:57:10 · 177 阅读 · 0 评论 -
【POJ】1050、1068、3624、3628 、3984 【HDUOJ】2612 题解
主要是近两天做的题目的一些总结。有两个月左右没有写ACM的题了,这两天开始集训,就拿几个【水题】来练练手……果然、手生了(哈哈哈哈哈、原来也不会、哈哈哈哈。好方(huang)啊!!压力山大)来看这两天的题吧:POJ 1050 To the Max 【传送门】给了一个方形矩阵,然后求一个任意形状矩形(最小1*1)加起来和的面积,只需要暴力一遍就可以了。#include<i...原创 2019-07-15 22:55:40 · 282 阅读 · 0 评论