题目大意:
怎么分配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
有两种方法吧,一个是利用了树状数组的性质,很HDU1556有点类似,还有一种就是累加和然后看奇偶来判断答案
题意:给你一个n*n矩阵,然后q个操作,C代表把以(x1,y1)为左上角到以(x2,y2)为右下角的矩阵取反,意思就是矩阵只有0,1元素,是0的变1,是1的变0,Q代表当前(x,y)这个点的状况,是0还是1?
区间修改有点特别,但是若区间求和弄懂了应该马上就能懂得:...
分类:
其他好文 时间:
2014-07-22 23:02:53
阅读次数:
225
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称:上海易达服装学校 学校地址:上海市 松江区 叶榭镇 (张泽镇 大-叶公路旁)镇南路 30号 农工商超市隔壁 电
话:021—57885037 手 机:1391780096...
分类:
其他好文 时间:
2014-05-01 20:52:18
阅读次数:
388
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
【来信】 老师,您好!我是一名大一的专业为网络工程的学生。我总是觉得自己的时间不够,很多东西都没学到,不知道怎么安排时间。其实我是想以后往网络安全方向去发展,我不知道自己该学哪些知识,还有就是对于前景挺迷茫的,对于一个女生来讲,学这个不知道怎么样。望老师能帮我解决疑惑。谢谢老师。【回复】 你在大一,这是一个非常宝贵的前提。你的学习刚刚开始,不要急躁即是。你所提到的不知道,没有人能给你标准答案,...
分类:
其他好文 时间:
2014-05-01 17:46:35
阅读次数:
286
类--构造函数【上】引言: 构造函数确保每个对象在创建时自动调用,以确保每个对象的数据成员都有合适的初始值。class Sales_item
{
public:
//其中isbn由string的默认构造函数提供初始化
Sales_item():units_sold(0),revenue(0){}
private:
std::string isbn;
unsi...
分类:
编程语言 时间:
2014-04-30 22:48:40
阅读次数:
347
题目很奇怪,就是5个人排队喝可乐,喝完之后编程两个人,然后拍在队后面,然后继续喝可乐。
给出个数值,代表第几罐可乐,问会是第几个人喝到?
http://codeforces.com/problemset/problem/82/A
一个数学问题,仔细点就好了。
要熟练的知识点:
1 要熟悉解决这种递增数列,如何减去循环部分
2 要知道如何计算,求余取答案...
分类:
其他好文 时间:
2014-04-30 22:46:39
阅读次数:
228
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326
先引入一道题:
Float与“零值”如何比较?
肯定是不能用
if(f == 0)
之类的比较~!
参考答案:
Const float EPSINON = 0.00001;
If((x >= -EPSINON)&&(x
首先,他提醒了我起名字问题,这个词儿还真没怎么用过,为了更专业,我们还是多学俩但词儿吧,那么,看看EPSINON含义——其实,他拼错了...
分类:
其他好文 时间:
2014-04-30 22:18:38
阅读次数:
403