首页 > TAG信息列表 > WIDA
1606A - AB Balance（构造性算法+字符串+级）
1606A - AB Balance（源地址自⇔CF1606A） Problem tag： ⇔构造性算法、⇔字符串、⇔级（*） 题意： 对于给定的只包含 \(a\) 和 \(b\) 的字符串，请你通过最少的修改次数，使得新的字符串中 \(ab\) 和 \(ba\) 的子串数量相同。输出这个新的子串 思路： 显然的，连续的 \(a\) 和连续的 \(b\) 交界处CF1367C - Social Distance（构造+贪心+数学规律+普及级）
CF1367C - Social Distance（源地址自⇔CF1367C） Problem Example 6 6 1 100010 6 2 000000 5 1 10101 3 1 001 2 2 00 1 1 0 1 2 0 1 1 1 tag： ⇔构造性算法、⇔贪心、⇔数学规律、⇔普及级（*1300） 题意： 对于给定的二进制字符串，规定任意两个 \(1\) 之间至少需要间隔 \(k\) 个 \(0\)CF1372B - Omkar and Last Class of Math（贪心+数学规律+数论+*1300）
CF1372B - Omkar and Last Class of Math（源地址自⇔CF1372B） Problem Example 3 4 6 9 2 2 3 3 3 6 tag： ⇔贪心、⇔数学规律、⇔数论、⇔*1300 题意： 将题目给定的 \(c\) 拆分成 \(a+b=c\)，求出使得 \(LCM(a,b)\) 最大的 \(a\) 与 \(b\)。 思路： 暴力打表寻找规律，发现对于偶数 \(nCF474B - Worms
474B - Worms（源地址自⇔CF474B） Problem Example 5 2 7 3 4 9 3 1 25 11 1 5 3 tag： ⇔二分法（binary search）、⇔STL 题意： \(n\) 个碟子中的虫子数量分别为 \(a_1,a_2,…,a_n\)，从第一个碟子开始一只一只的数虫子，询问第 \(b_i\) 只虫子在哪个碟子里。 思路： 一遍前缀和计算后使用二