摘要：
1099 E 题意 由 组成的 $n×m$ 的表格，有若干次操作，每次可以更改一个字母，问最少更改几次，使每个 $2×2$ 的方框中都含有 四个字母。只需输出更改完成后的表格。$(2≤n,m,n×m≤300000)$ Examples Input 2 2 AG CT Output AG CT Inp 阅读全文
摘要：
991 F 题意 给一个 $\le 10^{10}$ 的正整数，使用 字符表示这个数。求表示方法所形成的字符串长度最小的一种。 Examples Input 2018 Output 2018 Input 1000000007 Output 10^9+7 Input 10000000000 Outpu 阅读全文
该文被密码保护。 阅读全文
摘要：
994 F 题意 有 $n$ 个物品，有 $a_i,b_i$ 两个属性，从中选出若干物品是的对于选出的物品集合 $S$ ， $$\frac{\sum_{i\in S} a_i}{\sum_{i\in S} b_i}$$ 最小，并输出最小值，对于每一个 $j\in C_U S$，必须有一个 $i\in 阅读全文
摘要：
989 D 题意 若干个长度为 $l$ 的区间以 $±1$ 的速度在数轴上移动，$t=0$ 时刻的位置为 $x_i$ 。现在可以给每个区间速度增加 $w(|w|\le w_{max}),w_{max}$ 给出。若存在一个 $w$ ，使区间 $i,j$ 能同时覆盖原点（仅边缘覆盖的情况不算），则记为 阅读全文
摘要：
1084 D 题意 给你一棵树，有点权、边权。找出一条路径，对于这条路径序列上的任意 $i\le $ 路径长度，这条路径上所有点权 $v_i$ 的和 $\ge $ 所有边权 $e_i$ 的和。输出最大可能的 $\sum v_i \sum e_i$ 的值。$(1≤n≤3⋅10^5)$ Examples 阅读全文
