同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入 第一行有两个数M,N, ...
分类:
其他好文 时间:
2016-07-11 21:02:57
阅读次数:
132
三分套三分,虽然简单,但是也得掌握,,, 时间复杂度$O(log_{1.5}^2 n)$ 一开始WA好几次发现是快速读入里没有return,这样也能过样例? 期末考试Bless All! ...
分类:
其他好文 时间:
2016-06-22 18:47:12
阅读次数:
148
SCOI血泪史第二部。。 倍增+合并线性基。 时间又垫底啦。。。 ...
分类:
其他好文 时间:
2016-06-05 18:41:10
阅读次数:
234
SCOI血泪史。。。。 ST+并查集。 昏昏沉沉的情况下交了过去然而垫底。。6000ms。 反正还是没TLE嘛。 唉。 ...
分类:
其他好文 时间:
2016-05-30 00:48:06
阅读次数:
173
算法讨论: 差分约束裸题。 但是有几个注意的地方: 差分约束可以构建最短路模型,也可以构建最长路模型。 如果有x1 >= 常数。如此的形式,就提醒我们要加超级源点啦。 统计答案的方式。 为了提高SPFA的效率,可以在开始的时候把所有的点都入队。 代码: ...
分类:
其他好文 时间:
2016-04-18 07:41:09
阅读次数:
171
SCOI省选题。 第一种做法是二分图匹配,即属性向装备连边,一旦不能匹配输出即可。 第二种做法是并查集。装备当作边连接两个点,如果某x条边没有环,它最大那个一定找不到属于自己的边。因此一旦某个点所在并查集中无环且最大的点是自己那么就可以输出答案了。 都很短。 #include<iostream>#i
分类:
其他好文 时间:
2016-03-10 01:22:42
阅读次数:
161
题目大意:有一块蛋糕,长为X,宽为Y。如今有n个人来分这块蛋糕,还要保证每一个人分的蛋糕的面积相等。求一种分法,使得全部的蛋糕的长边与短边的比值的最大值最小。 思路:刚拿到这个题并没有什么思路。可是定睛一看。(n <= 10),额。。能够乱搞了。。。 直接爆搜就能够水过。传三个參数,代表当前的长和宽
分类:
其他好文 时间:
2016-02-26 12:03:35
阅读次数:
148
oier的年?电脑就是一切。 今年没有找到模拟赛的说。。随便的翻翻bzoj和codevs,无心做题,找一步一步走过来的足迹。 我看到写三行程序都要考虑两个小时的自己。 我看到写200行程序要调试两个小时的自己。 明年的我会在哪里? 2016 4 SCOI 电子科大 2016 7 NOI 绵阳南山 2
分类:
其他好文 时间:
2016-02-08 01:10:25
阅读次数:
236
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 2180 Solved: 1272
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表...
分类:
其他好文 时间:
2015-08-25 16:38:56
阅读次数:
198
2015-08-0300:12:31... SCOI 1293 ~ 1298... CDQ 分治论文、例题
分类:
其他好文 时间:
2015-08-03 01:06:24
阅读次数:
118