51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#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$ 扯淡还是要...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC102
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$...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC102
All
AtCoder Grand Contest 026 (AGC026) E
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC026E.html 给定一个长度为$2n$的字符串,包含$n$个$'a'$和$n$个$'b'$。 现在,让你按照原顺序取出一些字符,按照原顺序组成新的字符串,输出所有满足条件的字符串中字典序最大的?(字典序:$'b'>...
代码星球
·
2020-06-27
AtCoder
Grand
Contest
AGC026
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$,没有重边、自环。 ...
代码星球
·
2020-06-27
AtCoder
SoundHound
Inc.
Programming
Contest
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$...
代码星球
·
2020-06-27
Codeforces
873E
Awards
For
Contestants
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$的...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC100
AtCoder Regular Contest 100 (ARC100) D
原文链接https://www.cnblogs.com/zhouzhendong/p/9251420.html 给你一个长度为$n$的数列,请切$3$刀,形成$4$个连续非空子序列,问这$4$个非空子序列的各自的元素和的极差为多少。 $nleq2imes10^5$ 如果切一刀,那么问题就很简单,尽量选中间的就可以...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC100
AtCoder Regular Contest 099 (ARC099) E
原文链接https://www.cnblogs.com/zhouzhendong/p/9224878.html 给定一个有$n$个节点,$m$条边的无向图,保证没有自环和重边。 请你把所有的$n$个节点分成两组,同组中的任意两个节点之间都有边直接连接。 问连接同组节点的总边数最小为多少?如果不存在合法的划分方案,...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC099
AtCoder Regular Contest 080 (ARC080) E
原文链接http://www.cnblogs.com/zhouzhendong/p/8934377.html 给定一个长度为$n$的序列$p$,$p$为$1cdotsn$的一个排列。 现在让你每次取出序列$p$的相邻两个,然后把他们按照原来的顺序放进序列$q$的最前面。注意每次这样的操作之后,$p$序列的剩余两半都...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC080
AtCoder Regular Contest 082 (ARC082) E
原文链接http://www.cnblogs.com/zhouzhendong/p/8934254.html 给定二维平面上的$n$个点,定义全集为那$n$个点,求所有满足条件的子集的$Score$和。 条件:要求子集中的点能构成凸多边形。 $Score$的定义:记子集大小为$|s|$,记子集中的点围成的凸多边形...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC082
AtCoder Regular Contest 094 (ARC094) CDE题解
原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html 本次$ARC$可谓是手速场。当时由于博主实在zz导致滚粗,rk89. 下面是题解。 总结了一下,三道结论题。样例都不错,猜到结论基本上就可以过掉了。 严重差评!!!大概要涨不了多少ratin...
代码星球
·
2020-06-27
AtCoder
Regular
Contest
ARC094
CDE
Contest 161
2019-11-03 20:35:18总体感受:本周的赛题完全是反过来的,第一题最难,第二题次之,最后的hard反而是最简单的。注意点:心态放平稳,慢慢来。...
代码星球
·
2020-06-14
Contest
Contest 160
2019-10-29 16:36:24总体感受:有一段时间没有打比赛,手居然有生疏的感觉,这次肯定是要掉分了,然后在做combination问题的时候没有敲对代码,很伤。注意点:依然需要多练习,很多题目不练习就会手生。1238. CircularPermutationinBinaryRepresen...
代码星球
·
2020-06-14
Contest
Contest 159
2019-10-29 16:36:24...
代码星球
·
2020-06-14
Contest
Contest 158
2019-10-14 15:30:38总体感受:这次依然很快搞定了前三题,最后一题乍看之下还是比较简单的,但是出奇多的cornercase让我非常苦恼,这也让我意识到要想真正征服最后一题,还有一个能力需要培养,就是自己设计case的能力。这也让我想到了当初实习的最后一次面试,xu问的问题题面非常简单,但是同样...
代码星球
·
2020-06-14
Contest
首页
上一页
1
2
3
4
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他