首页 > 其他分享 >CF 1860 VP

CF 1860 VP

时间:2023-08-18 16:24:55浏览次数:41  
标签:26 01 CF mid VP 1860

A

猜结论,谁都会!

B

简单数学,谁都会!

C

简单博弈,谁都会!

D

数据范围小,\(O(N^4)\) 乘小常数可以过。

\(00,10,01,11\) 个数均知道。\(i\) 是 \(1\) 导致 \(01,11\) 总和增加 \(i\)。

dp 即可。

E

  • 要么不传送。

  • 要么 \(x\) 到一个地方,传送到一个地方,再到 \(y\)。

预处理所有可能的 \(a,b\)(\(26\times 26\)),bfs,query 时按上面两种情况:\(\mid x-y\mid,\min dis_{a,b,x}+1+dis_{a,b,y}\)。

F

不会,待补。

标签:26,01,CF,mid,VP,1860
From: https://www.cnblogs.com/SFlyer/p/17640840.html

相关文章

  • 题解:【CF858E】 Tests Renumeration
    题目链接一点模拟下下火。首先一定不能覆盖的,只能一点一点挪。将已经在合法位置上的去掉,剩下的测试分为四类:不碍事的样例测试。不碍事的常规测试。占据了样例测试位置的常规测试。占据了常规测试位置的样例测试。将\(1\simn\)中还未使用的空闲位置记录下来,结论是只需......
  • 无涯教程-Perl - ucfirst函数
    描述该函数返回的EXPR值仅将第一个字符大写。如果省略EXPR,则使用$_。语法以下是此函数的简单语法-ucfirstEXPRucfirst返回值此函数返回第一个字符为大写的String。例以下是显示其基本用法的示例代码-#!/usr/bin/perl-w$string='thecatsatonthemat.';$u_......
  • CF1845E
    原题翻译首先我们容易发现如果给每个球一个编号,他的相对位置是不变的于是我们不妨把原问题转化为一个常为\(k\)严格递增的序列\(b_i\)表示这\(k\)的球的位置我们发现如果递推操作次数显然不记录序列的状态的话是比较难办的。于是我们考虑正难则反,考虑对于一个序列\(c_i\),判断......
  • CF276C Little Girl and Maximum Sum 题解
    题目链接题目大意通过修改序列\(a\)中的数的顺序,使\[\sum_{i=1}^q\sum_{j=l}^ra[j]\]最大,并输出它的值。思路一道简单贪心\(+\)差分,通过差分的优秀的\(O(1)\)区间修改能力帮助我们求出每个位置在询问中询问的次数,进行排序,最后次数较多的就让值较大的数来,以此类推。AC......
  • CF1769B1 Копирование файлов I 题解
    题目链接题目大意从小到大输出满足\(\frac{100\timesx}{a_i}=\frac{100\times(\sum_{j=1}^{i-1}a_j+x)}{\suma_j}\)时它们的值。思路看到数据范围\(n\leq100\),考虑暴力枚举传输每一个字节时的情况,判断\(a\)和\(b\)的值是否相等即可。对于答案,我们使用set来储......
  • CF1762D GCD Queries 题解
    题面给定一个长度为\(n\)的排列\(0,1,\cdots,n-1\)。可以进行最多\(2n\)次询问,每次询问给出两个下标\(i,j\),交互器会返回\(\gcd(p_i,p_j)\)。询问以后,需要输出两个下标\(x,y\),满足\(p_x=0\lorp_y=0\)。特别地,\(\gcd(0,x)=x\)。题解观察次数限制,我们......
  • CF1787E The Harmonization of XOR 题解
    CF1787ETheHarmonizationofXOR题目大意给定\(n\)个数\([1,2,3,\cdots,n]\)和两个正整数\(k\)和\(x\)。将这些数分成恰好\(k\)组使得每组的异或和都是\(x\)。(\(1\lek\len\le2\cdot10^5,1\lex\le10^9\))。题解首先,我们知道,如果我们无法从\(n\)......
  • CF1787E The Harmonization of XOR 题解
    题面将集合\(\left\{1,2,\cdots,n\right\}\)划分为\(k\)个非空不交子集,使得每个子集的异或和均为\(x\)。(\(1\len,k\le2\times10^5\))。题解首先显而易见的判断一下无解的情况,记\(sum=\bigoplus\limits_{i=1}^{n}i\),如果\(k\)为奇数但\(sum\neqx\)或......
  • CF803C Maximal GCD 题解
    题意构造一个长度为\(k\),和为\(n\)的严格单调递增序列,并最大化其最大公约数。(\(1\len,k\le10^{10}\))题解首先可以发现一个事实,这个序列的最大公约数一定为\(n\)的因子。所以我们可以考虑枚举\(n\)的所有因子并判断其能否成为整个序列的最大公约数。假设我们现在枚......
  • 【八月】CF *1700 ~*1900
    466C想双指针假的。考虑直接分类讨论能不能取:一个点能取,当且仅当他在总和的\(\frac{1}{3}\)处或\(\frac{2}{3}\)处。那就很好讨论了:遍历一遍数组,能做左断点就做,找到另一个时累加已经找到的左断点数。20C板子。474D直接dp。然后用前缀和回答询问。先对好的串求出数量......