摘要：题目链接：https://ac.nowcoder.com/acm/contest/888#question 链接 A:(未解决) 题意：给出一个由01组成的矩阵，求多少个最大的（不被其他的全是1子矩阵包含）全是1的子矩阵 n*n<9e6 题解：单调队列 B: 题意：求所有子区间的完美数（区间中数的种 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886#question 链接 A: 题意：签到，读题读了好久...... D: 题意：给定n个物品，k个体积相等的盒子，求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的，没有大的才能装小的的策 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/885#question 链接 A: 题意：签到 B: 题意：给出fn的递推关系式和n，求fn。n的范围10^(10^6) 题解：转化成矩阵连乘，这个数据量10进制优化可以过。 #include <bits/stdc+ 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882#question 链接 F: 题意：给定2n个人，每两个人间存在一个竞争值vi,jv_{i,j}vi,j​，题目要求将这2n个人划分为每组n人，记分好组的情况下所有的无序对(x,y)(x, y来自不同组) 产生 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/881#question 链接 A： 题意：就是两个数组，找最大的p，使对于1到p的所有子区间都保证最小值的下标相同 题解：每次往后加一个值（第i+1位）都会多出 i 个区间，当a[i+1] 大于max（a[1] .. 阅读全文