搜索
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#10-【DFS】硬币问题
Description有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案。Input一行c1、c5、c10、c50、c100、c500、A,中间用空格隔开。Output最少的硬币数量。Sample Input3 2 1 3 0 2 620Sam...原创 2018-05-09 19:52:15 · 1782 阅读 · 0 评论 -
#40-【图论】寻找道路
题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 ...原创 2018-07-19 08:59:26 · 469 阅读 · 0 评论 -
#39-【图论】树
题目描述小明终于忙玩了各种各样的课程,终于可以继续学习算法了。他在图论书上看到了树,树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是,他发明了自己的对于无向图的评分方法。一个无向图的分数定义为,各个连通块是树的数量。现在给定一个n个点m条边的无向图,问在小明的评分方法下,分数为多少。一个连通块是树,当且仅当边数比点数少1。输入第一行两个整数n和m,表示图的点数和...原创 2018-07-18 20:07:50 · 1726 阅读 · 0 评论 -
#36-【深搜】城市交通
原题和广搜代码在这里时间同样0ms。3 6+-+-+.+-+-+|...|.....|+-+.+-+-+-+..|.......|S-+-+-+.E-+#endif#include <iostream>#include <cstring>#include <queue>#define SIZE 101#define NUM 1...原创 2018-07-11 19:21:47 · 311 阅读 · 0 评论 -
#30-【BFS】奇怪的电梯
Description呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上...原创 2018-06-24 11:06:21 · 471 阅读 · 0 评论 -
#29-【DFS】分书问题
Description已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。Input输入数据共若干行,第一行为一个正整数n(n <= 20),从第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,...原创 2018-06-24 11:03:14 · 744 阅读 · 0 评论 -
#27-LETTERS[dfs](zly#4)
DescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging o...原创 2018-06-22 21:22:48 · 282 阅读 · 0 评论 -
#20-【深搜】数独(math.cpp)
DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。Output输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。Sample Input< > > < > <v v ^ ^ v v ^ ^ ^...原创 2018-06-17 12:34:17 · 403 阅读 · 1 评论 -
#19-【广搜】城市交通
深搜代码在这里Description由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的.给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开车指南给出租车司机,告诉他如何从起点(用S表示)到终点(用E表示).每一个条目用空格分成两部分,第一个部分是方向(N,E,S,W之一),第二个是一个整数,表示要沿着这个方向...原创 2018-06-17 12:08:41 · 348 阅读 · 7 评论 -
#15-【广度优先搜索】炸僵尸
程序如下:#include <iostream>#include <queue>#define SIZE 2001using namespace std;struct node{ int x, y;};char a[SIZE][SIZE];bool v[SIZE][SIZE];int res;int dx[4] = ...原创 2018-05-19 19:41:54 · 1579 阅读 · 2 评论 -
#47-【BFS】ice-cream
题目描述天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化…………你说,她能赶在冰淇淋融化完之前赶到Ice-cream home去吗?给你一张坐标图,s为Tina的初始位置,m为Ice-cream home的位置,‘.’为路面,Tina在上面,每单位时间可以移动一格;...原创 2018-07-20 20:11:39 · 295 阅读 · 0 评论