摘要：luogu 传送门介绍一下我的做法： 对房子按照坐标排序，对每一个房子，记一下前缀和后缀和（前面/后面房子中的人到当前房子的路程和）， 最后扫一遍取前缀和和后缀和的和的min就可以了。但是好像跟样例解释不太一样啊。#include#include#include#include#in... 阅读全文

摘要：uoj 传送门这是uoj上的题解先写了一个45分的dfs#include#include#include#include#include#define LL long longusing namespace std;LL n,m,ans[50],P=1;void dfs(int x,... 阅读全文

摘要：最大值的求法：h[i][j]的高度为min(h1[i],h2[j])；既保证不会超过最大值，又能尽量的大。 最小值的求法：先考虑没有重复的，每一个高度都需要加上。除了需要看见的，其他的都设为零。 在每一行放置的时候，如果某一列中有与他相等的，且还没有放置 ，就可以将这两个柱子重合... 阅读全文

摘要：贪心。 要使得人数最小，必须使最后剩下活着的人最少。 那就按照b-a（剩下人数）降序排序#include#include#include#include#include#define LL long long#define N 100009using namespace std;... 阅读全文

摘要：仔细分析，发现要使最大不满意度最小，排队顺序应该是按照最长等待时间来排。 如果不是这样，交换任意两个人的位置，那么这两个人等待时间的最大值一定比原来大。 所以这样排的正确性显然。#include#include#include#include#define LL long long... 阅读全文