51dev.com IT技术开发者社区

51dev.com 技术开发者社区

AtCoder

AtCoder Grand Contest 031 (AGC031) D

AtCoder Grand Contest 031 (AGC031) D

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q)=pq^{-1}$$然后就再也没有改过。发现了一堆奇奇怪怪的性质可是一直没有用。直到官方题解出来的时候:$$Hugef(p,q)=...

AtCoder Grand Contest 027 (AGC017)  D

AtCoder Grand Contest 027 (AGC017) D

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC027C.html首先我们假装maxmodmin=1然后对着这个构造。将各自黑白染色,将所有黑色格子都放不同的质数,白色格子的数为他周围的黑格子的LCM+1,这样显然是合法的。但是数字太大了。稍稍升级一下构造方法。先假设所有黑格...

AtCoder Grand Contest 030 (AGC030) C

AtCoder Grand Contest 030 (AGC030) C

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html  才发现当时是被题意杀了。  当时理解的题意是“对于任意的(i,j),颜色i和颜色j的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀……  回归正题...

AtCoder Grand Contest 006 (AGC006) C

AtCoder Grand Contest 006 (AGC006) C

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC006C.html  有$n$个兔子,从$1$到$n$编号,第$i$个兔子的初始位置为$x_i$,有$K$次操作,每次操作分$m$步,其中第$j$步用一个数$a_j$描述,这一步的效果是:等概率在$a_j-1$和$a_j+1$中...

AtCoder Grand Contest 1~10 做题小记

AtCoder Grand Contest 1~10 做题小记

 原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写。题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不...

AtCoder Grand Contest 002 (AGC002) F

AtCoder Grand Contest 002 (AGC002) F

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC002F.html  给定$n,k$,表示有$nimesk$个球,其中,颜色为$1,2,cdots,n$的球各有$k$个。  将这些球任意排列成一排,对于每一种颜色,将这种颜色的球的最左边的那个涂成颜色$0$。  问最终可以得到...

AtCoder Regular Contest 101 (ARC101) D

AtCoder Regular Contest 101 (ARC101) D

原文链接https://www.cnblogs.com/zhouzhendong/p/ARC101D.html  给定一个序列A。  定义一个序列A的中位数为:给A排序,得到的第$leftlfloorcfrac{i}{2}ightfloor+1$项的值。  序列B由序列A的所有连续子序列的中位数构成。  问序列B的中位...

AtCoder Regular Contest 102 (ARC102) E

AtCoder Regular Contest 102 (ARC102) E

原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html  有$n$个取值为$[1,k]$的骰子,对于每一个$i(iin[2,2k])$,输出满足“任意两个骰子的值的和不为$i$”的情况总数。  $1leqn,kleq2000$  扯淡还是要...

AtCoder Regular Contest 102 (ARC102) D All Your Paths are Different Lengths 构造

AtCoder Regular Contest 102 (ARC102) D All Your Paths are Different Lengths 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/ARC102D.html  给定$L$,请你构造一个节点个数为$n$,边数为$m$的图,边带权,满足以下条件:  1. $nleq20$  2. $mleq60$  3. 如果有向边$aightarrowb$存在,那么$a<b$...

AtCoder Grand Contest 026 (AGC026) E

AtCoder Grand Contest 026 (AGC026) E

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC026E.html  给定一个长度为$2n$的字符串,包含$n$个$'a'$和$n$个$'b'$。  现在,让你按照原顺序取出一些字符,按照原顺序组成新的字符串,输出所有满足条件的字符串中字典序最大的?(字典序:$'b'>...

AtCoder SoundHound Inc. Programming Contest 2018 E + Graph (soundhound2018_summer_qual_e)

AtCoder SoundHound Inc. Programming Contest 2018 E + Graph (soundhound2018_summer_qual_e)

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html  给定一个无向连通图,有$n$个节点$m$条带权边,第$i$条边连接$x_i,y_i$,权值为$s_i$,没有重边、自环。 ...

AtCoder Regular Contest 100 (ARC100) E

AtCoder Regular Contest 100 (ARC100) E

原文链接https://www.cnblogs.com/zhouzhendong/p/9251448.html  给定一个正整数$n(nleq18)$。  然后给定一行共$2^n$个正整数$a_0,a_1,cdots,a_{2^n-1}$。  对于每一个$k(1leqk<2^n)$,输出满足$iORjleqk$的...

AtCoder Regular Contest 100 (ARC100) D

AtCoder Regular Contest 100 (ARC100) D

原文链接https://www.cnblogs.com/zhouzhendong/p/9251420.html  给你一个长度为$n$的数列,请切$3$刀,形成$4$个连续非空子序列,问这$4$个非空子序列的各自的元素和的极差为多少。  $nleq2imes10^5$  如果切一刀,那么问题就很简单,尽量选中间的就可以...

AtCoder Regular Contest 099 (ARC099) E

AtCoder Regular Contest 099 (ARC099) E

原文链接https://www.cnblogs.com/zhouzhendong/p/9224878.html  给定一个有$n$个节点,$m$条边的无向图,保证没有自环和重边。  请你把所有的$n$个节点分成两组,同组中的任意两个节点之间都有边直接连接。  问连接同组节点的总边数最小为多少?如果不存在合法的划分方案,...

AtCoder Regular Contest 080 (ARC080) E

AtCoder Regular Contest 080 (ARC080) E

原文链接http://www.cnblogs.com/zhouzhendong/p/8934377.html  给定一个长度为$n$的序列$p$,$p$为$1cdotsn$的一个排列。  现在让你每次取出序列$p$的相邻两个,然后把他们按照原来的顺序放进序列$q$的最前面。注意每次这样的操作之后,$p$序列的剩余两半都...