----dfs
文章平均质量分 87
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
PAT(A) - 1013. Battle Over Cities (25)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee原创 2016-11-30 19:57:15 · 248 阅读 · 0 评论 -
MOOC浙大数据结构 — 06-图2 Saving James Bond - Easy Version (25分)
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land原创 2016-11-21 10:44:43 · 444 阅读 · 0 评论 -
MOOC浙大数据结构 — 06-图1 列出连通集 (25分)
给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:原创 2016-11-21 10:43:47 · 502 阅读 · 0 评论 -
hihoCoder - 1268 九宫
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中原创 2017-05-13 14:36:46 · 405 阅读 · 0 评论 -
蓝桥杯 - 历届试题 大臣的旅费
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-05-14 16:31:29 · 750 阅读 · 1 评论 -
蓝桥杯 - 地宫取宝
用暴力搜索会超时,改为记忆化搜索,就是DP。#include #include #define MAX 50 + 10#define MOD 1000000007int n, m, k;int MGraph[MAX][MAX];int dp[MAX][MAX][MAX][MAX];//int ans = 0;/*void dfs( int curX, int curY,原创 2017-05-25 13:35:14 · 480 阅读 · 0 评论 -
CCCC-L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 <= N <= 1...原创 2018-03-18 22:02:55 · 419 阅读 · 2 评论 -
PAT(A) - 1135. Is It A Red-Black Tree (30)
1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...原创 2018-03-22 21:18:23 · 171 阅读 · 0 评论 -
PAT(A) - 1143. Lowest Common Ancestor (30)
1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as ...原创 2018-03-25 20:11:03 · 191 阅读 · 0 评论 -
PAT(A) - 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian ci...原创 2018-03-25 20:15:03 · 181 阅读 · 0 评论 -
PTA-数据结构 5-33 地下迷宫探索 (30分)
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(原创 2017-01-11 11:34:17 · 1398 阅读 · 0 评论 -
hihoCoder - 1272 买零食
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以原创 2017-02-04 01:11:38 · 645 阅读 · 0 评论 -
PAT(A) - 1103. Integer Factorization (30)
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive原创 2016-11-20 15:44:57 · 276 阅读 · 0 评论 -
算法提高 棋盘多项式
算法提高 棋盘多项式 时间限制:1.0s 内存限制:256.0MB 棋盘多项式问题描述 八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个原创 2017-02-03 11:44:06 · 1537 阅读 · 0 评论 -
算法提高 8皇后·改
算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15原创 2017-02-02 22:18:31 · 685 阅读 · 0 评论 -
算法训练 和为T
算法训练 和为T 时间限制:1.0s 内存限制:256.0MB 问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。输出格式原创 2017-01-05 15:45:58 · 957 阅读 · 0 评论 -
NYOJ-20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-12-04 19:30:18 · 267 阅读 · 0 评论 -
NYOJ-1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2016-11-25 20:05:26 · 341 阅读 · 0 评论 -
NYOJ-32
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2016-11-25 19:15:11 · 376 阅读 · 0 评论 -
NYOJ-19 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2016-11-25 00:26:09 · 294 阅读 · 0 评论 -
HDU-1241 Oil Deposits
dfs搜索,统计连通块数量#include #include #include #define MAX 100 + 10using namespace std;char MGraph[MAX][MAX];int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, -1 }, { 0, 1原创 2017-05-09 10:20:43 · 324 阅读 · 0 评论 -
CCCC-L3-015. 球队“食物链”
L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新(北京大学)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列...原创 2018-03-25 20:23:15 · 429 阅读 · 0 评论