随笔分类 -  深度搜索

1 2 下一页
删边
摘要：Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少?Input 文件名为 delete.in 第一行正整数N. 接... 阅读全文
posted @ 2018-07-08 21:25 银叶草 阅读(174) 评论(0) 推荐(0)
染色的立方体
摘要：Description小胖最近迷上了3D物体，尤其是立方体。他手里有很多个立方体，他想让所有的立方体全都长得一样，所以他决定给某些立方体的表面重涂颜色，使得所有的立方体完全相同。但是小胖是很懒的，他想知道最少涂多少次颜色，可以让所有立方体完全相同。Input输入包含多... 阅读全文
posted @ 2018-04-14 14:53 银叶草 阅读(201) 评论(0) 推荐(0)
祖孙询问
摘要：Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。Input 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是... 阅读全文
posted @ 2018-03-14 15:43 银叶草 阅读(232) 评论(0) 推荐(0)
打开所有的灯
摘要：题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如... 阅读全文
posted @ 2018-02-22 11:14 银叶草 阅读(315) 评论(0) 推荐(0)
[USACO06FEB]数字三角形
摘要：题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 sum then exit; if i=n+1 then begin ... 阅读全文
posted @ 2018-01-30 20:39 银叶草 阅读(165) 评论(0) 推荐(0)
01迷宫
摘要：题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：... 阅读全文
posted @ 2018-01-29 21:16 银叶草 阅读(133) 评论(0) 推荐(0)
2017年11月01日普及组 I Like Matrix!
摘要：Description给定 k 种移动方式：从 (i,j) 移动到 (i + xk ,j + yk )（xk ,yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1,1) 出发，可以到达多少个位置。Input第一行包含三个整数 n，m 和 k。 之后 k 行每... 阅读全文
posted @ 2017-11-04 16:05 银叶草 阅读(113) 评论(0) 推荐(0)
2017年10月05日普及组 比萨
摘要：分析 其实就是求组合程序：varn,m,i,x,y,j:longint;ans:int64;s:array[0..20] of longint;f:array[0..52] of longint;procedure dfs(x,y:longint);vari:long... 阅读全文
posted @ 2017-10-06 16:40 银叶草 阅读(80) 评论(0) 推荐(0)
隐藏的信息
摘要：【问题描述】 FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- - 安培拉星人A说：1234567 安培拉星人B说：了解，我将回去报告长官 显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密... 阅读全文
posted @ 2017-08-14 15:48 银叶草 阅读(193) 评论(0) 推荐(0)
拯救OIBH总部
摘要：题意OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由"0"表示）有多少。分析做法，周围一圈撒“种子”，然后将能蔓延的全部遍... 阅读全文
posted @ 2017-03-23 17:37 银叶草 阅读(343) 评论(0) 推荐(0)
控制公司(dfs)
摘要：题意有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：• 公司A = 公司B。 • 公司A拥有大于50%的公司B的股票。 • 公司A控制K(K... 阅读全文
posted @ 2017-03-23 17:03 银叶草 阅读(194) 评论(0) 推荐(0)
连通图(深搜)
摘要：题意判断一个图是否为一个边通图分析这题我用深搜来做varn,x,y,tj:longint;a:array[0..101,0..101]of longint;f:array[0..101]of longint;procedure dfs(i:longint);varj:... 阅读全文
posted @ 2017-03-23 16:44 银叶草 阅读(221) 评论(0) 推荐(0)
求连通分量(深搜)
摘要：题意求一个图的连通分量分析这题我用深搜以一个点为起点，搜下去，看它连接哪一个点。每一次tj+1最后找出最大的连通分量varn,i,tao,tj,x,y:longint;a:array[0..100,0..100]of longint;f:array[0..100]of... 阅读全文
posted @ 2017-03-23 16:40 银叶草 阅读(249) 评论(0) 推荐(0)
零的数列
摘要：题意请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。 现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该... 阅读全文
posted @ 2017-02-05 17:28 银叶草 阅读(275) 评论(0) 推荐(0)
特殊的质数肋骨
摘要：题意从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋... 阅读全文
posted @ 2017-02-05 16:46 银叶草 阅读(410) 评论(0) 推荐(0)
装箱问题
摘要：题意要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。分析这题跟装载问题差不多，只不过这题是输出剩余空间。先排序，再从大到小搜。varn,c,i,tao,t,tj:longint;b,s:array[0..5000]of longint;procedure ... 阅读全文
posted @ 2017-02-04 18:01 银叶草 阅读(169) 评论(0) 推荐(0)
单词接龙pascal程序
摘要：题意现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关... 阅读全文
posted @ 2017-02-03 22:52 银叶草 阅读(185) 评论(0) 推荐(0)
图的m着色问题pascal程序
摘要：这题我是用搜索做的在搜的时候，如果check成立，那么就填色，不然就不填这个颜色varn,k,m,i,tj,u,w:longint;a:array[0..1000,0..1000]of boolean;v:array[0..1000]of longint;functi... 阅读全文
posted @ 2016-12-22 21:12 银叶草 阅读(129) 评论(0) 推荐(0)
最佳调度问题pascal程序
摘要：Description假设有n个任务由k个并行工作的机器来完成。完成任务i需要的时间为Ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。算法设计：对任意给定的整数n和k，以及完成任务i需要的时间为Ti，i=1，2，3……n。计算完成这n个任... 阅读全文
posted @ 2016-12-22 21:04 银叶草 阅读(184) 评论(0) 推荐(0)
迷宫问题pascal程序
摘要：Description设有一个n×n的方格迷宫，入口和出口分别在左上角和右上角（如图的示）迷宫的格子分别放有0和1，0表示可通，１表示不能，迷宫走的规则如下图所示。 即从某点出发，可沿8个方向前进，前进方格中的数为０时表示可以通过，为１时表示不可以通过，如从入口开始，... 阅读全文
posted @ 2016-12-22 20:53 银叶草 阅读(124) 评论(0) 推荐(0)

1 2 下一页
Live2D