qq_43750980的博客

题目大意给你 n 本书，每本书有五种属性值。让你选出两本书然后组成一本新的数，新书的每个属性值为原来两本书中最大的哪一个。问你挑选哪两本书可以使得新书的最小属性值最大；如果有多组数据满足要求输出下标最小的那组数据数据范围1e5；解题思路一般涉及最大值最小的题都和二分有关。二分枚举最小值最大可以是多少。代码#include<bits/stdc++.h>using namespace std;const int N = 100010;int a[N][5], p, q, n;

文章目录Exam Results题目大意解题思路Exam Results题目大意有 n 个人 每个人可以从两个成绩选一个做最终成绩，及格成绩是这n个人的成绩中最大的成绩 x*p%的值。问你最多有多少人及格。解题思路这个题，可以用尺取去解决，设一个头指针，一个尾指针。每次移动一下尾指针看当前情况中有多少个及格人数。每次每次更新答案的最大值。这里可以先进行排序没然后吧每个人的成绩分开存，非常巧妙的一个拆分。#include<bits/stdc++.h>using namespace s

文章目录[Plants vs. Zombies](https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370312)题意解题思路代码Plants vs. Zombies题意给以n个数，每个数表示浇一次水可以长高多少，你一共可以移动m次，每次移动只能移动一格，移动一次浇一次水，问你m次以后最小值最大是多少解题思路这个题刚开始看到没一点思路，仔细一想就是二分了，我们二分最小值最大是多少，每次check的时候当这个位置没有check值

文章目录[题目链接：F·Groundhog Looking Dowdy](https://ac.nowcoder.com/acm/contest/5674/F)题目大意解题思路代码题目链接：F·Groundhog Looking Dowdy题目大意给你两个数 n和mn 和 mn和m 从这nnn天中选取mmm天，每天选取一件衣服，使得这mmm件衣服的最大值与最小值的差值最小。接下来nnn行，每行的第一个数表示这天有多少件衣服，后面是每件衣服的数值。解题思路我们可以用一个结构体来存储每件衣服的元素