Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 ...
分类：
其他好文 时间：
2018-03-31 00:48:47
阅读次数：
89
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 ...
分类：
其他好文 时间：
2018-03-24 12:48:57
阅读次数：
130
传送门 旋转卡壳。 答案一定出现在对踵点中。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<q ...
分类：
其他好文 时间：
2018-03-19 20:54:05
阅读次数：
173
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【代码】 ...
分类：
其他好文 时间：
2018-03-13 12:13:19
阅读次数：
146
题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能 ...
分类：
其他好文 时间：
2018-03-05 11:09:49
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=1070 https://www.luogu.org/problemnew/show/P2053#sub 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 ...
分类：
其他好文 时间：
2018-03-04 16:07:50
阅读次数：
176
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2018-03-03 12:23:15
阅读次数：
184
Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Discuss]Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N， ...
分类：
其他好文 时间：
2018-02-24 20:42:37
阅读次数：
180
首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c ...
分类：
其他好文 时间：
2018-02-24 13:09:15
阅读次数：
143
题目链接： "bzoj 1067: [SCOI2007]降雨量" 题解： 很简单的一道题，但代码里有许多细节需要注意，切容易出错，调了三个小时OTZ 做一个st表维护区间最大值就 在获得年份在序列中的pos时二分 也可以维护平衡树查询pos 或者用直接用线段维护最大值同时维护区间中有多少年份 其次分 ...
分类：
其他好文 时间：
2018-02-21 20:47:35
阅读次数：
177
