首页 > TAG信息列表 > cf1697
cf1697 D. Guess The String
题意： 交互题。 猜一个小写字符串 \(s\)，两种询问方式： 1 i ，回答 \(s_i\) 是什么字符 2 l r，回答 \(s_l\sim s_r\) 中的不同字符数量 $|s|\le 1000, $ 两种询问的次数限制分别为 \(26,6000\) 思路： 第一种询问不能超过 26 次，那肯定是先确定每种字符的分布（但不知道具体是什么字符），再询cf1697 F. Too Many Constraints
题意： 构造长度为 \(n\)、单调不降、值域为 \([1,k]\) 的数组。要求满足 \(m\) 个条件，条件有三种类型： 1 i x 表示 \(a_i\neq x\) 2 i j x 表示 \(a_i+a_j\le x\) 3 i j x 表示 \(a_i+a_j\ge x\) \(2\le n\le 2e4, 0\le m\le 2e4, 2\le k\le 10\) 思路： \(k\) 很小。开 \(nk\) 个点