数学题 因为这个题目是给定的1412，所以我们先把2与4放到对应的位置，接下来就是1了，我们要把1分为两半，但是乘积又是最大，所以可以考虑二次函数求最优值，也可以考虑矩形的无限接近正方形，因为正方形的面积最大，所以我们只需要考虑两部分的数量尽可能相等，或者差异最少。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll t, a, b, c, ans; scanf("%lld", &t); while (t--) { scanf("%lld%lld%lld", ...

签到题 题目描述本题没有任何输入，请你输出NUC2020!!!NUC2020!!!NUC2020!!!输入描述:无输出描述:NUC2020!!!NUC2020!!!NUC2020!!! #include<bits/stdc++.h> using namespace std; int main() { printf("NUC2020!!!\n"); printf("NUC2020!!!\n"); printf("NUC2020!!!\n"); }链接：https://ac.nowcoder.com/acm/contest/5188/E来源：牛客网 题目描述已知A是一个n阶方阵，且A^...

首先这是一个数学题 题目分析1.鸽子可以进行k次偶数与奇数次攻击，我们先把都看成最小奇数与偶数的攻击，最小的奇数是1，最小的偶数是2，如果最小的攻击之和都不能击败boss，那么就输出NO，这是一个大的判断2.其次，如果最小的攻击之和能大于boss的血量值，那么继续判断，因为奇数的偶数倍一定是偶数，奇数的奇数倍一定是奇数，偶数可以不用管，所以我们只需判断boss的血量值是否与k是同一类型的数，如果是，那么就可以击败boss，如果不行，那么就不可以 #include <bits/stdc++.h> using namespace std; typedef long long ll; i...

相似三角形 分两种情况讨论1.水少形成一个三角形2.水多形成一个   代码 #include <bits/stdc++.h> using namespace std; int main() { double h, l, H, L; scanf("%lf%lf%lf%lf", &h, &l, &H, &L); if (h * L <= H * l) printf("%.8f\n", h * h * L / (2 * H)); else printf("%.8f\n", (2 * h * L * l - H * l * l) / (2 * L));...

签到题 1.题目意思就是输出一组能组成三角形的数，前提要在数组里面选2.由于数据很大，所以我们用long long去定义数组3.初中知识，满足任意两边之和大于第三遍就可以，寻找之前要排序！！！，只要找到一组数据就输出return 0就行。4.记住数组不能越界访问！ #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; long long a[maxn]; int main() { int n; while (~scanf("%d", &n)) { for (int i = 1; i ...

题意：给出一棵有偶数的节点的树，将其分成n/2对点，并且要求n/2对点的路径之和最小 思路：树上任意两点间的距离是唯一的，题目又要求路径之和最小，所以选择两个节点，要么是父节点和其孩子节点，要么是父节点的两个孩子节点，还有一种情况是多了一个孩子节点，那么肯定要先加上到父节点的距离，然后再和另外一个节点配对。所以在树上dfs，枚举子树的节点个数，一颗子树如果节点个数为偶数，就不需要再添加节点配对，如果节点个数为奇数，需要和父节点往外的一个节点配对，那么答案就要加上这颗子树到父节点的距离 #include <bits/stdc++.h> using namespace std; con...

题目分析1.这个题目如果直接暴力那么时间复杂度太大，那么我们可以用优化方法，直接跳转到后面的字符一一比较，只要有一个不符合，那么就return 0；2.我们开两个数组，用last数组不断地更新a字符串每个位置的字母，再把它赋给二维数组nec，我们用nec数组来记录每一个字母后面字母出现的相应位置3.为什么要从后面开始遍历，以为这样非常方便的更新last数组的值，每往前一位，就再次重新赋给当前的nec数组4.如果匹配的时候，没有与比较字符相同的，那么当前位置所存贮的数就是-1，我们就直接返回0 #include <bits/stdc++.h> using namespace std;...

经典的单调队列模板题 这是一个经典的模板题，大概意思代码注释里有 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int main() { while (~scanf("%d%d", &n, &m)) { for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); int head = 0, tail = 1; //定义头指针和尾指针 du[0] = 1...

题目分析： 1.我们要求的是区间（区间不能重叠）的最大值，这一点可以基于前缀和思想来求解，前缀和不仅编码快速而且可以让代码运行速度得到极大的提高2.其次我们可以用动态规划思想动态的求解最优值，我们以i为分界线，把区间分为左半边与右半边，对于分开的区间我们分别用dp求出最优值，最后把两段区间最优值相加就是答案3.由于数据比较大，所以我们需要用long long来定义变量和数组4.答案可能出现负数，为了避免不必要的麻烦我们就把ans初始化为一个很小很小的数字 #include <bits/stdc++.h> using namespace std; const int inf = 0x...

题目分析 1.首先要注意题目给的范围，所以我们要用long long 去定义武力值2.在排序的时候我们让要求人数多的士兵排在前头3.接下来我们就一次枚举每一种情况，最后得出最大值，我们用一个优先队列去存入每一个士兵的武力值，并且在每一次存入的时候都去判断是否满足当前士兵的要求（最多s[i]个人），如果超出我们就除去栈顶的元素，因为我们定义的是小根堆，排序规则为从小到大，栈顶的元素肯定是最小的，这样我们就能兼顾每一位士兵的要求，从而求出武力值最大的团队去打副本 AC代码如下 #include <bits/stdc++.h> using namespace std; const int...