A. Crazy Computer By 李建欣 || 原题链接END
文章目录 A. Dj VuB. Flip the BitsC. Balance the BitsD. 3-ColoringE. Travelling Salesman Problem A. Dj Vu 解题思路 我们很容易发现，对于一个回文串，如果其中的字母不全是aaa，那么我们总能找到一个不对称的地方插入aaa，使得回文串变成非回文串，最简单的就是直接插入头部或尾部。但有一点要注意的是，对于非回文串，我们插入之后需要判断是否变成了回文串，如果在头部插入不满足要求，那么在尾部插入一定满足要求。AC代码...
链接：CodeForces 678C 思路：一道比较常见的数学题，用到一点点容斥原理的知识。显然，n里面a的倍数有n/a个，b的倍数有n/b个，但是有某些数可能既是a的倍数，同时也是b的倍数，这些数应该是加p还是加q呢？很明显加大的那个数可以使最大值更大。那么问题又来了，n里面有多少数既是a的倍数也是b的倍数呢？这是本题最关键的一点。学过基础数论的话，都知道有n/lcm(a,b)个数既是a的倍数也是b的倍数，所以只要再对这n/lcm(a，b)个数进行...
博客迁移计划14$ \rightarrow $ 戳我进CF原题 E. Touriststime limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputThere are $ n $ cities in Cyberland, numbered from $ 1 $ to $ n $ , connected by m bidirectional roads. The $ j $ -th road connects city $ a_j $ and $ b_j $ . For tourists, souvenirs are sold in every city of Cyberland. In particul...
文章目录 A、MeximizationB、M-arraysC1、 k-LCM (easy version)C2、 k-LCM (hard version)D、GeniusE1、 Square-free division (easy version)E2、Square-free division (hard version)A、Meximization 题目大意：MEX[ i ]代表数组前 i 个数中没有出现的最小非负数，给一个数组，重新排列使他MEX的和最小。 解题思路：对于所有出现的数字从小到大（可以尽快提高MEX的值），再输出重复的数。 AC代码： #include <iostream> #includ...