题目翻译： 有一些学校被网络连接，学校之间签了协议：每一个学校维护一个它所要提供软件的学校的名单。注意如果A出现的B学校的名单中，B不一定出现在A学校名单中。你被要求写一个程序来计算最少需要多少个学校接受到新软件可以让软件按照协议被提供给所有的学校（A任务）。作为进一步的任务，我们想确保把软件送给任 ...
分类：
Web程序 时间：
2019-11-10 19:03:34
阅读次数：
74
collection与association标签的功能就是为了解决查询条件映射到一个类或一个集合上，适用于对于多对一，一对多的映射结果，现在我们就探究其具体使用吧。 环境搭建： 数据库搭建 CREATE TABLE teacher ( id INT(10) NOT NULL, name VARCHA ...
分类：
其他好文 时间：
2019-11-10 17:47:49
阅读次数：
84
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39816 Accepted: 19722 Description A rooted tree is a well-known da ...
分类：
其他好文 时间：
2019-11-09 23:41:59
阅读次数：
92
题目链接：https://vjudge.net/problem/POJ-1873 题意：n个点(2<=n<=15)，给出n个点的坐标(x,y)、价值v、做篱笆时的长度l，求选择哪些点来做篱笆围住另一些点，使得选出的这些点的价值和最小，如果价值和相等要求个数最小。 思路： 看来这是WF的签到题吧。数据 ...
分类：
其他好文 时间：
2019-11-09 19:57:12
阅读次数：
72
终于把01分数规划这个坑填上了。 题意是有二维平面上的n个向量$(a_i,b_i)$，让你选择其中的m个，使得这些向量和的斜率，即$\frac{\sum a_i}{\sum b_i}$最小。 二分斜率，设$\frac{\sum a_i}{\sum b_i}\geqslant k$，即$\sum a_ ...
分类：
其他好文 时间：
2019-11-09 17:58:30
阅读次数：
85
题目链接：https://vjudge.net/problem/POJ-1113 题意：简化下题意即求凸包的周长+2×PI×r。 思路：用graham求凸包，模板是kuangbin的。 AC code： #include<cstdio> #include<cstring> #include<algo ...
分类：
其他好文 时间：
2019-11-09 14:07:10
阅读次数：
88
题目链接：https://vjudge.net/problem/POJ-2007 题意：乱序给出凸包的所有顶点，按极角序输出顶点。 思路：按极角排序一次即可。 AC code： #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
分类：
编程语言 时间：
2019-11-09 13:43:52
阅读次数：
87
题目链接：https://vjudge.net/problem/POJ-2349 思路： 题目说，有很多个网络点，每个网络点需要雷达相连，题目还会给指定数量的超级雷达， 每两个超级雷达直接可以直接连接，且没有距离限制，问能使得所有网络点相连， 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树， ...
分类：
Web程序 时间：
2019-11-08 21:18:34
阅读次数：
115
题目链接：https://vjudge.net/problem/POJ-1751 思路： 最小生成树板子，只需要多记录每个dis[x]的权值是从哪个点到x这个点的。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #in ...
分类：
其他好文 时间：
2019-11-08 21:07:56
阅读次数：
90
题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
