题目描写叙述： 某省调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。省政府“畅通project”的目标是使全省不论什么两个城镇间都能够实现交通（但不一定有直接的道路相连，仅仅要互相间接通过道路可达就可以）。问最少还须要建设多少条道路？ 输入： 測试输入包括若干測试用例。每 ...
分类：
其他好文 时间：
2017-06-18 14:16:48
阅读次数：
168
题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组 ...
分类：
其他好文 时间：
2017-06-17 15:17:18
阅读次数：
123
早上起床太晚，最后没时间了。。 不是ac代码，下次题目在oj上线的时候再去做一下。。 ...
分类：
其他好文 时间：
2017-06-17 13:04:37
阅读次数：
121
题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组 ...
分类：
其他好文 时间：
2017-06-16 23:11:17
阅读次数：
244
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the ...
分类：
其他好文 时间：
2017-06-16 22:09:38
阅读次数：
255
找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描写叙述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中。每一个球上都有一个整数编号i(0<=i<=100000000),编号可反复。另一个空箱子，如今有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<= ...
分类：
其他好文 时间：
2017-06-16 22:04:21
阅读次数：
226
题目要求： 输入代码： #include <iostream> using namespace std; int main() { int m,n,ch,tu,count; cin>>m>>n; while(m||n)//控制输入。当出现0 0等相似输入时停止循环 { count=0; for ( ...
分类：
其他好文 时间：
2017-06-16 13:25:33
阅读次数：
182
这个题是在二分的题单上的，可是依据二分法写出来的会在oj上超时。依据题目以下给出的提示能够发现能通过贪心法每次都找最能满足的情况去填充每个包，这样就能保证使用的包的数量是最少的 二分法解法： #include <iostream> #include <stdio.h> #include <cstri ...
分类：
其他好文 时间：
2017-06-14 20:16:14
阅读次数：
172
OJ题号：BZOJ1217、洛谷2279 思路：贪心。 先DFS记录各个结点的深度，然后从深度大的结点贪心，如果当前结点不安全，就在它爷爷地方开消防局，同时更新上下二代的安全信息。 ...
分类：
其他好文 时间：
2017-06-14 14:28:35
阅读次数：
212
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥 求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子能够共存 阴阳离子都至少须要存在一种 那么能够枚举哪2种离子共存 如果枚举a b 然后找到全部的和a能够共存的阴离子（设为x集合 ...
分类：
其他好文 时间：
2017-06-14 14:22:52
阅读次数：
195
