Bruce--Wang - 博客园

2018年10月24日

USACO 2007 Feb. Silver 农场派对

摘要： N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000)，有M(1≤m≤100000)条有向道路，每条路长ti(1≤ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径(一个来回)中最长的一条的长度。是最短路的模板题，正反连边，跑两阅读全文

posted @ 2018-10-24 23:39 Bruce--Wang 阅读(418) 评论(0) 推荐(1) 编辑

新的开始

摘要：发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之阅读全文

posted @ 2018-10-24 20:38 Bruce--Wang 阅读(202) 评论(0) 推荐(0) 编辑

Poj2349 Arctic Network （北极通讯网络）

摘要：北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机，且所有的无线电收发机型号相同。但卫星设备数量有限，只能给一部分村庄配备卫星设备。不同型号的无线电阅读全文

posted @ 2018-10-24 19:42 Bruce--Wang 阅读(719) 评论(1) 推荐(0) 编辑

2018年10月23日

黑暗城堡（最短路径树）

摘要：试题描述你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i (1≤i 阅读全文

posted @ 2018-10-23 20:54 Bruce--Wang 阅读(415) 评论(0) 推荐(1) 编辑

单词游戏 Poj1386

摘要：试题描述有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。如果能，请给出一个合适的顺序。输入多组数据。第一行给出数据组数 T，每组阅读全文

posted @ 2018-10-23 19:04 Bruce--Wang 阅读(290) 评论(0) 推荐(0) 编辑

Uoj117 欧拉回路

摘要：试题描述有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。这张图是有向图。输入第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。第二行阅读全文

posted @ 2018-10-23 15:32 Bruce--Wang 阅读(200) 评论(1) 推荐(1) 编辑

2018年10月22日

Bzoj1123 Blockade

摘要：题目链接：https://loj.ac/problem/10104 日常水题，题目中已经给出了算法，写个模板即可，不会割点的这里有一篇博客：https://www.cnblogs.com/WWHHTT/p/9745499.html 难点是每个对可以互换顺序，然后删掉一个点之后它与其他所有点的对都会少阅读全文

posted @ 2018-10-22 20:24 Bruce--Wang 阅读(165) 评论(0) 推荐(0) 编辑

2018年10月21日

洛谷P3387 缩点模板（缩点+记忆化搜索）

摘要：题目链接：https://www.luogu.org/problemnew/show/P3387 如果你还不会Tarjan缩点，我建议你还是先看看这篇博客：https://www.cnblogs.com/WWHHTT/p/9825766.html 或者过一段时间再来首先我们分析题目，要求出图中的一阅读全文

posted @ 2018-10-21 22:48 Bruce--Wang 阅读(174) 评论(0) 推荐(1) 编辑

浅谈树状数组（解析+模板）

摘要：也不知道是什么时候开始，对于曾经学过的算法都不太用了遇到区间修改，区间最值就知道用线段树，什么树状数组啊，st表啊都忘得差不多了最近几次模考被卡翻了，于是又想起这些老朋友来填个坑首先我们要明确一点，树状数组只能维护求和，不能维护区间最值树状数组利用了分治的思想，层数为logn，所以查询和修阅读全文

posted @ 2018-10-21 21:37 Bruce--Wang 阅读(180) 评论(0) 推荐(1) 编辑

浅谈Tarjan缩点（分析+模板）

摘要：昨天一看发现我的博客数量到100篇了，撒花✿✿ヽ(°▽°)ノ✿ 根据标题我们也知道，想要在接下来的十分钟不浪费生命读者需要先行学习Tarjan强联通分量如果不会的话可以点击这里：https://www.cnblogs.com/WWHHTT/p/9744658.html 好的，现在我们就假设大家都阅读全文

posted @ 2018-10-21 18:01 Bruce--Wang 阅读(521) 评论(0) 推荐(0) 编辑

Nitvr

艾欧尼亚昂扬不灭

公告