题目 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common an ...
分类：
其他好文 时间：
2019-08-02 10:45:01
阅读次数：
77
咕咕咕 prim的特点是从一个点开始，不断把距离最短的点加入图中，在以此延伸。是一种贪心的想法。当知道prim的特点的时候，就可以想到这题用prim。 这题又要求实际路径=最短路径，，也可以想到用dijkstra。 具体做法： 用dijkstra求出1号犯贱到每个房间的单元最短路。把树形城堡看做以1 ...
分类：
其他好文 时间：
2019-07-31 20:18:46
阅读次数：
128
题目 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1 ...
分类：
其他好文 时间：
2019-07-31 00:41:36
阅读次数：
104
//说明：此处需引用httpclient、httpcore、commons-logging三个jar包 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java... ...
分类：
编程语言 时间：
2019-07-29 23:06:10
阅读次数：
236
1128. Number of Equivalent Domino Pairs 1128. Number of Equivalent Domino Pairs Given a list of dominoes, dominoes[i] = [a, b] is equivalent to domino ...
分类：
其他好文 时间：
2019-07-28 13:58:48
阅读次数：
102
概念IAASPAASSAAS查看配置文件列表[root@localhostalertscripts]#rpm-qlansible|less/etc/ansible/etc/ansible/ansible.cfg--配置文件/etc/ansible/hosts--主机清单/etc/ansible/roles/usr/bin/ansible/usr/bin/ansible-2/usr/bin/ansi
分类：
其他好文 时间：
2019-07-28 12:20:33
阅读次数：
126
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
平面最近点对板子, 一个有趣的分治 还挺好写的... c++ include include include include using namespace std; const int maxn=100005; typedef pair pd; pd A[maxn]; pd B[maxn]; pd ...
分类：
其他好文 时间：
2019-07-27 22:26:40
阅读次数：
114
题目描述： F. Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again. He found ...
分类：
其他好文 时间：
2019-07-27 21:03:42
阅读次数：
117
"hdu" 二进制优化多重背包 将硬币的价值看做费用，使用的硬币个数看做价值，将第$i$种硬币看成$c_i$个价值为$a_i$的硬币跑01背包的话时间是$O(m\sum c)$的，显然不大行 注意到可以对$c_i$直接进行二进制拆分，把它拆成$log$个物品（$2^0,2^1,\cdots,2^k, ...
分类：
其他好文 时间：
2019-07-26 01:03:56
阅读次数：
111
