dfs
Kesiruto
猜猜我写什么??
展开
-
2069. 【2016.10.5NOIP普及模拟】wd的假日
题目描述 又到了十月一号了,今年十一居然是8天连休,wd早早的回到了家里,盘算着十月一号怎么过。作为一名dota狂热爱好者,打dota必然是他的首选任务。不过wd毕竟是学霸,作业还是要做的,书还是要看的。那么问题就来了,如何学习dota两不误。就个人管理而言,wd向来是饱受诟病的,于是他又想到了kk。wd告诉kk他在假期里想完成的n个学习任务,在这些任务中,他在这个假期至少要做m件,每件任务都原创 2016-10-05 15:55:54 · 608 阅读 · 0 评论 -
jzoj1500 秤
Description秤是由秤杆、绳、和物品组成,每个秤杆被一根连着中点处的绳子挂着,杆子的两端也都挂着一根绳子,下面可以直接挂物品,也可以挂另一个秤杆,秤杆可以任意旋转。 现在给你两把秤,要求判断这两把秤是否一样。秤的表示方法如下,假设秤一共有N个秤杆,用1到N来编号,1号秤杆总是最上面的那个秤杆,每个秤杆两边悬挂物品或者是另一个秤杆,物品用一个负数或0来表示物品的种类(-9999..0)原创 2018-01-26 21:54:47 · 327 阅读 · 0 评论 -
jzoj4313 电话线铺设
DescriptionInputOutputSample Input6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2 5 3 1 5 4 4 5 4 3 2 5Sample Output22 1 8 4 3 1Data Constraint算原创 2018-01-30 21:46:12 · 588 阅读 · 0 评论 -
1301. treecut (Standard IO)
Description有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。Input第一行:一个整数N (1 <= N <= 10,000)。 后面有N-1行:每行两个整数 X 和 Y,表示一个边连接的两个节点号。Output输出所有可能选择的点。如果有多个节点,按编号从小到大输出,每个一行。 如果找不到这样的点,输出一行原创 2017-07-09 16:08:49 · 439 阅读 · 0 评论 -
1729. blockenemy (Standard IO)
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在各个击破。但是这就要切断某些街道,而你每切断一条路,市民就会产生相对的不满值,不满值越大,城市的和谐度就越小原创 2017-07-09 16:03:49 · 230 阅读 · 0 评论 -
3450. 【NOIP2013模拟联考3】山峰(summits) (Standard IO)
Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山峰的任务就交给你了。Input第一行n,m,d第二行开始,有一个n*m的矩阵表示地图,原创 2017-07-08 21:00:40 · 422 阅读 · 0 评论 -
3522. 【NOIP2013模拟11.7B组】迷宫花园(maze)
Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1,上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时,未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T,表示测试点的数目。对于每一个测试点,第一行包含实数L和两个整数R,C。R为迷宫的上下长度,C为迷宫的左右长度。之后的R行,每行包含C个字符。原创 2017-07-08 20:44:10 · 404 阅读 · 0 评论 -
3929. 【NOIP2014模拟11.6】创世纪 (Standard IO)
Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题,我们知道上帝不是万能的,而且不但不是万能的,他甚至原创 2017-07-12 08:03:03 · 529 阅读 · 0 评论 -
洛谷P1218 特殊的质数肋骨
题目描述求出n位数中满足条件的数字,去除首位,每次还剩下的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。输入样例:4 输出样例:233323原创 2017-04-06 16:34:05 · 469 阅读 · 0 评论 -
P1605 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式: 【输入】第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标S原创 2017-03-22 16:22:18 · 261 阅读 · 0 评论 -
P1219 八(N)皇后
题目描述有一个N*N的棋盘,有N个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线上至多有一个棋子,输出前三个解和解的总数。样例输入6样例输出2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34思路O(2^n)我要严重吐槽这个题目,那个n还是我补上的。使用多个数组记录列和对角线的情况,若皇后可在对角线上连成直线,则横纵坐标之和、之差均相等。var d:原创 2017-02-08 12:42:37 · 324 阅读 · 0 评论 -
USACO 2.3 控制公司 (DFS)
Description 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下条件之一,公司A就可以控制公司B了: • 公司A = 公司B。 • 公司A拥有大于50%的公司B的股票。 • 公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且原创 2016-11-24 21:02:43 · 530 阅读 · 0 评论 -
求连通分量
Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input5 1 2 3 4 2 3 0 0 Sample Output4题解:bfs和dfs······代码:bfs:var a:array[0..100] of boolean; b:array[0..100,0..100] of boolean; min原创 2016-11-24 21:01:32 · 479 阅读 · 0 评论 -
连通图
Description判断一个图是否为一个边通图Inputn 顶点 (n<=100) 边 Output1 表示连通 0 表示不边通Sample Input5 1 2 2 3 5 4 0 0 Sample Output0题解:bfs和dfs,我想也不用解释了吧、、、代码bfs:“` var a:array[0..100] of boolean; b:array[0原创 2016-11-24 20:59:48 · 929 阅读 · 0 评论 -
洛谷P1378 油滴扩展
题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?输入格式:第1行一个整数N。第2行为长方形边框一个顶点及其对角顶点的坐标,x,y,x’,y’。...原创 2018-03-12 21:21:52 · 488 阅读 · 0 评论