题目概述有 $n$ 个组 $V$ 张票，假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会，令 $S_i$ 表示目前 $i$ 组被钦点了几次...
阅读全文
题目概述交互题，现在有一个数 $x(1\le x\le 10004205361450474)$ ，每次可以询问 $k(k\le x\land k<1...
阅读全文
2018年9月4日 20:59
题目概述$x$ 轴上按顺序有 $n$ 座山，每座山有海拔 $h_i$ ，如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的...
阅读全文
2018年8月27日 21:42
题目概述有 $n\times m$ 的网格，现在要不重复的填入 $1\sim nm$ ，如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一...
阅读全文
题目概述有 $n\times n$ 的矩阵，现在给矩阵黑白染色，需要满足相邻行和相邻列要么全相同要么全不同，还需要满足最大同色子矩阵的面积小于 $K$ ，...
阅读全文
2018年8月20日 12:25
题目概述给出长度为 $n$ 的数字串，求最长非降子序列的长度，允许翻转一个区间 $[l,r]$ 。解题报告因为数字串，所以我们可以利用数值定义状态来快速转...
阅读全文
题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ，有 $m$ 个询问，每次询问先交换 $...
阅读全文
2018年8月3日 20:53
题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物，购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库，但每月月底需要支付的单...
阅读全文
题目概述有 \(n\) 个物品，每个物品的体积满足 \(a\cdot 2^b\) ，背包体积为 \(W\) ，求最大价值。解题报告直接上背包！因为每个物品...
阅读全文
题目概述给出一棵 \(n\) 个节点的二叉树，现在可以修改任意个节点的权值（只能改成整数），问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序...
阅读全文