摘要：
给一个二维数组 classes ，其中 classes[i] = [passi, totali] ，表示第 i 个班级总共有 totali 个学生，其中只有 passi 个学生可以通过考试。 给你一个整数 extraStudents ，表示额外有 extraStudents 个学生一定 能通过任何班 阅读全文
摘要：
给你一个图，每个点有自己的权值，现在就是说你可以选择任意一个点开始，然后你走的话，只能走到点权比当前小的点。问最多能走多少个点。 输入 5 4 3 2 3 4 6 1 2 2 3 3 4 4 5 输出 4 思路：选即可 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
给一棵树，每个点有权值，让选择点，要求选择不相邻的点，求使得权值最大，在使得权值最大的情况下，求选择的点中最小的权值最大是多少 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int> g[N]; int 阅读全文
摘要：
疫情逐步缓和后，体育馆终于迎来了第一场篮球比赛，为了保持距离，篮球迷小杰选定某圈座位后，想尽量选择一个远离人群的位置。 已知由0和1组成的环形数组表示当前排的座位情况其中1表示已被选座，0表示空座请问小杰所选座位和最近人的座位距离数最大是多少?有如下假设:至少有一个人已选座，至少有一个空座位，定义: 阅读全文
摘要：
已知圆环上均匀分布着n个开关，开关按下后，按下的开关和其相邻的开关状态会同时发生切换(1->0/0->1)，给定各开关的初始状态，输出将开关全部置为1所需的最少操作数 输入 第一行输入为时，N表示圆环上的开关数量，第二行有N个数字，表示每个开关的状态x (顺时针),1< N ← 16, x为0或1 阅读全文