首页 > TAG信息列表 > CF1705
CF1705(思维，二进制)
https://codeforces.com/contest/1705/problem/E 题意：给出01串s和t，问通过以下操作使s变成t的最小操作数。操作：s-1不同于s+1时，s取反。eg:110->100 场上直接模拟后，感觉直接模拟解决。但是比较麻烦，而且感觉很不对。 思路： 首先s[0]和s[n]是不变的，他们必须分别等于t[0],t[n]。仔细观察cf1705 F. Mark and the Online Exam
题意： 交互题。 猜 n 道判断题的答案。每次可询问一个长为 n 的T/F串，回答答对的题数 \(n\le 1000,\) 询问次数限制 \(675\) 思路： 先猜复杂度：\(\frac 23 n\) 左右 以下除法都是下取整。记 \(m=n/3\)， 询问一个全 T 串，回答记为 \(q1\) 询问 \(n/3\) 次，第 \(i\) 次问一个除了第 \(icf1705 D. Mark and Lightbulbs
题意： 给定长都为 n 的01串 \(s,t\)，问把 \(s\) 变成 \(t\) 至少需要几次操作 每次操作选择一个位置 \(i\in[2,n-1]\)，要求 \(a_{i-1}\neq a_{i+1}\)，改变 \(a_i\) 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法删掉整块。所以无法改变块的总数和块之间的顺