ljc20020730

摘要： 给出一棵$1$为根节点的含$n$个节点的树，叶子节点都是房屋，在一个集合里面添加房屋和移除房屋。 每一次添加和移除后，回答下面两个问题。 1. 使得已选房屋都不能从根节点到达，最少需要砍多少条边。 2. 在第$1$问最少砍去边的条件下，如何砍边使得从节点点开始走不能到达的非已选房屋数目最小，输出最小 阅读全文

摘要： Problem A 矩阵第K小数 给定一个$n \times m$的矩阵，位置$A_{i,j} = i\times j$， 给出$Q$个询问，每一次查询矩阵中第$Q_i$小的数是多少。 对于100%的数据 ， $1 \leq n,m \leq 10^9 , Q \leq 100 , 1 \leq Q 阅读全文

摘要： Problem A 游戏 有$n (1 \leq n \leq 5)$个硬币初始以"0"(正面)，"1"(反面) $m (1 \leq m \leq m)$种操作，每一种操作可以将一些硬币进行翻转。 但是有$ k (0 \leq k < \frac{(m-1)\times m}{2}$) 组限制，每 阅读全文

摘要： Problem A 紫色激情 一个序列$\{a_n\}$，求出方差最大的子序列。 其中方差 [l,r] 的定义是$S^2 = \frac{1}{n} \sum\limits_{i=l}^{r} (x_i-\bar{x})^2$ 对于100%的数据满足$n \leq 10^3$ Sol : 直接推一波 阅读全文

摘要： Problem A 拿出勇气吧 幸运数字每一位是$4$或者$7$，现在给出一个数字每位数位上数的和为n，求出最小的幸运数n 对于100%的数据，$n\leq 10^6$ Sol : 显然本题要求数的长度尽可能短，于是显然是先放$7$放$4$并且$7$放在较低位。 这就等价于求不定方程$4x + 7y 阅读全文

摘要： Problem A 钢铁侠的诞生 现在有$n$个数字$a_i \leq 10^9 $，然后取出$m$个数字，保证合法。 从小到大输出剩余的$n-m$个数字。 对于100%的数据$m\leq n \leq 3\times 10^5$ Sol : 直接map映射然后用iterator来遍历整个map输出 阅读全文

摘要： Problem A 质因数 设f(x) 表示x的不同质因子个数，给出T组x，询问f(x)的值。 对于100%的数据 $x,T \leq 10^5 $ Sol : 第一遍欧拉筛，并记录下每个数的最小质因数。 然后对于每个询问直接O(1) 映射它的最小质因数，然后不断除掉。 最差情况是2的幂次，复杂度应 阅读全文

摘要： Problem A 树状数组 给出数x，一直执行x = x and (x+1)-1 直到 x=0 为止 询问这个数执行运算的次数。 这个数以二进制的形式表述出 x = s1 & s2 .... s2 & s3 其中s2字段重复n次 &表示连接符号。 对于$100\%$的数据 $ length(s1) 阅读全文

摘要： 脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。 难度完全不是一个水平的好伐。 Probem A palindrome 给出一个$n$个元素的数组，可以任意指定一个数字$m$让所有$a_i = a_i \% m$。 使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组，求 阅读全文

摘要： P3084 [USACO13OPEN]照片Photo 给出$m$个区间$[l_i,r_i]$覆盖$S=[1,n]$，试确定最大特殊点的数使得这每一个区间覆盖且仅覆盖一个特殊点。 如果无解，输出$-1$ 对于100%的数据$n\leq 2\times 10^5 , m\leq 10^5$，数据较弱。 阅读全文