-

有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 第一行输入整数C和L。 接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入m...

题目链接：https://cn.vjudge.net/problem/UVALive-4992 题意：有n个瞭望台，形成一个凸多边形，这些瞭望台的保护范围就是凸边形内的任意一点，敌人进攻时，会炸毁一些了瞭望台， 使得总部暴露在那些剩下的瞭望台的凸包之外，要求选择一个点作为总部，是的敌人需要炸毁的瞭望台数量尽可能的多， 题解：这是一个最小值最大化的问题，考虑敌人如何能用最少的炸弹，使得剩下的瞭...

题目链接：https://codeforc.es/contest/219/problem/C 题意：给你一个长度为的字符串，用前个字母修改最少的字符，使得字母之间两两不同，输出修改的次数和最终的字符串。 题解：分情况，当为2时，字符串必然为ABABABAB**,或者BABABABA**， 当k大于2时，贪心策略是当，则从开始枚举，直到，然后更新。 简单附代码： #pragma GCC ...

菜鸡终于写出来了 题目链接：https://codeforces.com/gym/102012/problem/M 题意：按逆时针方向给你n个凸多边形的顶点，在凸多边形的外侧给你m个点光源，用最小的点光源照射到所有的边，输出光源序号。 题解：每个点光源照射的边的一定是连续的，那么就可以转化为区间覆盖问题，先处理每个点光源的最大覆盖区间（可以用叉积解决），然后贪心做就行啦。 时间复杂度 p...