dfs
文章平均质量分 85
zhangjinlei321
这个作者很懒,什么都没留下…
展开
-
dfs素数串
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[20],biao[20],isprime[45]={0};int n;void get_prime()//因为n的范围是0~20,所以两数相加最大是39,当是素数是,isprime[i]=0,...原创 2018-06-29 10:42:46 · 295 阅读 · 0 评论 -
Sudoku POJ2676
题目:Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The...原创 2018-12-11 17:06:46 · 274 阅读 · 0 评论 -
全球变暖 dfs
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下...原创 2018-12-25 20:56:38 · 341 阅读 · 0 评论 -
ROADS
题目:N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed ...原创 2019-01-21 16:33:15 · 391 阅读 · 0 评论 -
Cut 'em all!
题目:You're given a tree with nvertices.Your task is to determine the maximum possible number of edges that can be removed in such a way that all the remaining connected components will have even si...原创 2019-01-28 21:44:35 · 306 阅读 · 0 评论