#contest

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 构造

原文链接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

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

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$,没有重边、自环。 ...

Codeforces 873E Awards For Contestants ST表

原文链接https://www.cnblogs.com/zhouzhendong/p/9255885.html  现在要给$n(nleq3000)$个学生颁奖。  记$a_i$为第$i$个学生在本次比赛中做出的题目数量。  记$b_i$为第$i$个学生所获的奖项,其中$1,2,3$分别表示他获得一、二、三等奖,$-1$...

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

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

AtCoder Regular Contest 099 (ARC099) E

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

AtCoder Regular Contest 080 (ARC080) E

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

AtCoder Regular Contest 082 (ARC082) E

原文链接http://www.cnblogs.com/zhouzhendong/p/8934254.html  给定二维平面上的$n$个点,定义全集为那$n$个点,求所有满足条件的子集的$Score$和。  条件:要求子集中的点能构成凸多边形。  $Score$的定义:记子集大小为$|s|$,记子集中的点围成的凸多边形...

AtCoder Regular Contest 094 (ARC094) CDE题解

原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html   本次$ARC$可谓是手速场。当时由于博主实在zz导致滚粗,rk89.  下面是题解。  总结了一下,三道结论题。样例都不错,猜到结论基本上就可以过掉了。  严重差评!!!大概要涨不了多少ratin...

Contest 161

2019-11-03 20:35:18总体感受:本周的赛题完全是反过来的,第一题最难,第二题次之,最后的hard反而是最简单的。注意点:心态放平稳,慢慢来。...
代码星球 ·2020-06-14

Contest 160

2019-10-29 16:36:24总体感受:有一段时间没有打比赛,手居然有生疏的感觉,这次肯定是要掉分了,然后在做combination问题的时候没有敲对代码,很伤。注意点:依然需要多练习,很多题目不练习就会手生。1238. CircularPermutationinBinaryRepresen...
代码星球 ·2020-06-14

Contest 159

2019-10-29 16:36:24...
代码星球 ·2020-06-14

Contest 158

2019-10-14 15:30:38总体感受:这次依然很快搞定了前三题,最后一题乍看之下还是比较简单的,但是出奇多的cornercase让我非常苦恼,这也让我意识到要想真正征服最后一题,还有一个能力需要培养,就是自己设计case的能力。这也让我想到了当初实习的最后一次面试,xu问的问题题面非常简单,但是同样...
代码星球 ·2020-06-14
首页上一页1234下一页尾页