题目地址：https://icpcarchive.ecs.baylor.edu/external/39/3902.html #include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int maxn=1000+10;vector<int> gr[ma

原题链接：https://vjudge.net/problem/UVA-1618 分类：数据结构 备注：ST表 要求1<=p<q<r<s<=k，已知每个数字都不同，可以写一个位置数组pos[]，每次枚举p和s，然后找[p,s]中最大值tmax和最小值tmin，至于为什么不是[p+1,s-1]，是因为要确保找到的tmax比max{Np,Ns}大，且tmin比min{Np,Ns}小。 情况①：Ns<

传送门 思路： 现有m个人和n天的课表，要求安排一个可行方案，满足第j天有d[j]个人工作，第i个人总共工作w[i]天。且每个人一开始工作就必须连续工作w天，然后至少休息h天才能工作。如果有可行解第一行输出"1"，然后输出m行，每i行含w[i]/w个数，表示第i个人每次工作的开头那天；无解直接输出"-1"。从头按顺序开始安排每一天工作的任选，首选工作量最大的且可以工作(既没有在进行上一次工作，也

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。 输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离