Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36780
Accepted: 14825
Description
Farmer John has been elected mayor of his town! One of his campa...
分类:
其他好文 时间:
2014-07-22 23:04:15
阅读次数:
229
题目大意:
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序,依次放入负载最小的那个服务器中。
因为是spj 的缘故,所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
300
相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类:
其他好文 时间:
2014-07-22 23:03:32
阅读次数:
343
Constructing Roads
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18744
Accepted: 7755
Description
There are N villages, which are numbered from 1 to N, and...
分类:
其他好文 时间:
2014-07-22 23:02:33
阅读次数:
221
点击打开链接
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6105
Accepted: 2808
Description
Bob enjoys playing computer games, especially st...
分类:
其他好文 时间:
2014-07-22 23:01:55
阅读次数:
304
题目和poj 上的一道题几乎一样。题意:已知n棵树距第一棵树的距离,求删掉m棵树后的 树之间
的最小距离 的最大值。思路:二分枚举最小的距离,注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类:
其他好文 时间:
2014-07-22 22:59:15
阅读次数:
249
#include #include #include #include
"qtquick2applicationviewer.h"int main(int argc, char *argv[]){ QGuiApplication
app(argc, argv); QScreen *scr...
分类:
系统相关 时间:
2014-05-01 19:24:46
阅读次数:
693
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
题目:
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译:
给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
思路:
要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:
其他好文 时间:
2014-05-01 17:48:45
阅读次数:
321
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。
图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。
遍历
1.概念
从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:
其他好文 时间:
2014-05-01 17:34:30
阅读次数:
321