C. Baby Ehab Partitions Again [原题网址](Problem - C - Codeforces (Unofficial mirror site, accelerated for Chinese users)) 题意: 给出n个数，要求删除尽可能少的数使得原序列不能分成和相同的数，给出任意一种删除方案即可。2≤n≤100,1≤ai≤20002 \leq n \leq 100,1 \leq a_i \leq 20002≤n≤100,1≤ai?≤2000 题解： 令sum=∑i=1naisum=\sum_{i=1}^{n}a_isum=∑i=1n?ai? 如果sumsumsum为奇数，显然不用删除任何元素。 否...
题意理解 为数不多的\(CodeForces\)上面题意写的较为简洁易懂的题目。 让你维护一个长度为\(n\)的序列，需要支持两种操作，一个是区间异或，即对于任意\(i\in [l,r]\)，我们需要将\(a[i]\ xor\ x\)。 第二个就是一个基本的区间求和。 数据范围：\(n\le 1e5\)，\(m\le 5e4\)，\(a[i],x[i]\le 1e6\)。 解题思路 本题属于线段树进阶题，对线段树还不太了解的小伙伴们可以先学习一下线段树。 异或这个东西很麻烦，因为你不能把他跟加减...
https://codeforces.ml/contest/505/problem/C 题意： 现有点\(0\)到点\(30000\)，每个点都有一个权值。从点\(0\)开始跳，第一步跳\(d\)长。设上一步跳的长度为\(l\)，那么下一步能在\([l - 1, l + 1]\)这个区间内选择一个值，以它为步长跳，但是要合法，即步长必须为正整数且不会跳出\(30000\)。 思路： 看着是很裸的\(dp\)或者记忆化搜索的做法，但\(n\)很大，直接\(O(n^2)\)跑过不去。观察一下步长，寻找一下不同的步长最多有多...
题意：解法： 令d[i][j]表示S串以i结尾的子串,T串以j结尾的子串,的最大值.1.如果s[i]==t[j],那么可以匹配,d[i][j]=d[i-1][j-1]+2. 2.如果s[i]!=t[j],那么不能匹配,此时对于d[i-1][j]和d[i][j-1], 只会增加一个子串的长度,LCS不会变化,因此d[i][j]=max(d[i-1][j],d[i][j-1])-1.code： #include <bits/stdc++.h> #define int long long using namespace std; const int maxm=5e3+5; int d[maxm][maxm]; char s[maxm]; char t[maxm]; ...
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...