随笔分类 -  搜索BFS/DFS

题解 P1550 【[USACO08OCT]打井Watering Hole】
摘要：题面（翻译有点问题，最后一句话） 农民John 决定将水引入到他的n(1 using namespace std; const int maxx = 1e3+10; int n,cnt = 0,fa[maxx maxx]; struct edge{ int u,v,w; bool operator 阅读全文
posted @ 2018-11-07 09:51 Chicago_01 阅读(195) 评论(0) 推荐(0)
题解 P1312 【Mayan游戏】
摘要：题面 "过长已遮挡" 题意 体面已经陈述题意 （这题没有考语文阅读理解） 题解 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。 1. 首先我们知道存在这么几种操作： a. 交换操作 b. 下沉操作 c. 阅读全文
posted @ 2018-11-07 09:46 Chicago_01 阅读(193) 评论(0) 推荐(0)
题解 P1378 【油滴扩展】
摘要：题面 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会 阅读全文
posted @ 2018-11-07 09:41 Chicago_01 阅读(214) 评论(0) 推荐(0)
题解 P1034 【矩形覆盖】
摘要：题面 在平面上有n个点（n≤50），每个点用一对整数坐标表示。例如：当n=4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用k个矩形（1≤k≤4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形S1，s2覆盖，81，S2面 阅读全文
posted @ 2018-11-07 09:40 Chicago_01 阅读(442) 评论(0) 推荐(0)
题解 P1894 【[USACO4.2]完美的牛栏The Perfect Stall】
摘要：题面 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶） 阅读全文
posted @ 2018-11-07 09:38 Chicago_01 阅读(226) 评论(0) 推荐(0)
树&二叉树&&满二叉树&&完全二叉树&&完满二叉树
摘要：[TOC] 树 | 名称 | 作用 | | | | | 根 | 树的顶端结点 | | 孩子 | 当远离根(Root)的时候，直接连接到另外一个结点的结点被称之为孩子(Child); | | 双亲 | 相应地，另外一个结点称为孩子(child)的双亲(parent); | | 兄弟 | 具有同一个双亲 阅读全文
posted @ 2018-08-27 00:53 Chicago_01 阅读(327) 评论(0) 推荐(0)