题目链接：https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系，按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序，只不过要稍微变化一下，字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i ...
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2019-08-06 10:40:19
阅读次数：
77
Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a sin ...
分类：
其他好文 时间：
2019-08-06 00:39:01
阅读次数：
128
题目链接：https://vjudge.net/problem/POJ-2688 题意：在一个地面上，有一个扫地机器人，有一些障碍物，有一些脏的地砖，问，机器热能不能清扫所有的地砖， （机器人不能越过障碍物），如果能，需要得到机器人移动最少步数。 思路：可以把扫地机器人和地砖编号，然后得出编号之间的 ...
分类：
其他好文 时间：
2019-08-05 20:30:11
阅读次数：
106
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in t ...
分类：
其他好文 时间：
2019-08-05 20:20:59
阅读次数：
145
题目链接：https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图，应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> ...
分类：
Web程序 时间：
2019-08-05 14:27:09
阅读次数：
196
题意：给出球形空间站数目N，以及各个空间站的三维坐标x,y,z 以及 半径r ，求将所有空间站连接的最小cost (cost就等于空间站之间的距离) 如果接触，包含，或者相交则不需要搭建桥 思路：还是一道最小生成树的题目,我们先记录每个空间站的信息，然后将所有空间站两两相连接，如果 如果接触，包含， ...
分类：
其他好文 时间：
2019-08-05 14:22:10
阅读次数：
92
题目： http://poj.org/problem?id=2774 A - Long Long Message The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes ...
分类：
其他好文 时间：
2019-08-04 23:48:45
阅读次数：
103
Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列，现在要让你把他们切割成M份（所以每一份都是连续的），然后每一份都有一个和sum[i]，其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少？ 输入 多组输入输出每组数据第一行是2 ...
分类：
其他好文 时间：
2019-08-04 19:30:43
阅读次数：
93
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N ...
分类：
其他好文 时间：
2019-08-04 16:48:17
阅读次数：
72
