题目描述 同一时刻有 NN 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 MM 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这 MM 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间 ...
分类：
其他好文 时间：
2020-04-01 13:19:40
阅读次数：
73
区间dp 因为R与最 设f[i][j][0/1]表示i~j这一段中无/有 M 的最小长度 讨论是否整段折叠，以即插入M的位置可以得到转移方程 f[i][j][0] = min(f[i][k][0] + j - k) f[i][j][1] = min(min(f[i][k][0/1]) + min(f ...
分类：
其他好文 时间：
2020-03-04 14:28:54
阅读次数：
65
"题意" 似乎边界上（折线上、正方形纸片边上）的点认为是$0$。 由于操作次数很少，因此逆着操作，求出所有可能的点，之后正向模拟一遍判断即可。 求一个点关于一个向量的对称点：用向量旋转求出方向向量即可。 code: ...
分类：
其他好文 时间：
2020-01-31 12:14:14
阅读次数：
47
题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格式 第一行有 ...
分类：
其他好文 时间：
2020-01-18 21:34:58
阅读次数：
72
"题意" 显然选的四个点是在凸包上的，我们先求出凸包。 考虑枚举对角线$(i,j)$，发现当$i$固定，$j$沿逆时针旋转时对角线两端的那两个点时单调的，因此用旋转卡壳维护即可。 code: ...
分类：
其他好文 时间：
2020-01-17 10:18:21
阅读次数：
71
题目描述 有nn个城市和mm条单向道路，城市编号为11到nn。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此nn和mm满足m \le n(n 1)m≤n(n?1)。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排 ...
分类：
其他好文 时间：
2019-12-28 11:24:56
阅读次数：
90
code: #include <bits/stdc++.h> #define N 1005 using namespace std; void setIO(string s) { string in=s+".in"; string out=s+".out"; freopen(in.c_str()," ...
分类：
其他好文 时间：
2019-11-06 19:55:58
阅读次数：
97
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 ...
分类：
其他好文 时间：
2019-10-08 16:04:51
阅读次数：
106
"题目链接" Solution [SCOI2007]蜥蜴 题目大意:给定一个$n$行$m$列的地图,每个点有一个经过次数限制,可以从一个点跳到与它距离不超过$d$的另一个点.问有多少只蜥蜴不能从地图中出去 题目分析:有多少只蜥蜴不能从地图中出去,可以转化成最多有多少只蜥蜴可以从地图中出去.然后从一个 ...
分类：
其他好文 时间：
2019-09-12 21:23:59
阅读次数：
73
——————————————————————————————————————————————————————————- 发出不适的粗口 被循环变量坑了half hour 淦 用余数来记录选用当前的数所构成的形态，算是附加信息。 还要练练搜索的说 ——————————————————————————— ...
分类：
其他好文 时间：
2019-08-04 10:29:24
阅读次数：
109
