51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#acm
Bet(The 2016 ACM-ICPC Asia China-Final Contest 思路题)
题目: TheCodejamongameisonfire!Fansacrosstheworldarepredictingandbettingonwhichteamwillwinthegame. Agamblingcompanyisprovidingbettingoddsforallteams;theoddsfort...
代码星球
·
2020-07-18
Bet
The
2016
ACM-ICPC
Asia
World Cup(The 2016 ACM-ICPC Asia China-Final Contest dfs搜索)
题目: HereisWorldCupagain,thetop32teamscometogethertofightfortheWorldChampion.Theteamsareassignedinto8groups,with4teamsineachgroup.Everytwoteamsinthesamegroupwil...
代码星球
·
2020-07-18
World
Cup
The
2016
ACM-ICPC
Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找规律)
题目:Mr.Pandaisoneofthetopspecialistsonnumbertheoryallovertheworld.NowMr.Pandaisinvestigatingthepropertyofthepowersof2.Since7istheluckynumberofMr.Panda,heisalways...
代码星球
·
2020-07-18
Number
Theory
Problem
The
2016
2018牛客网暑假ACM多校训练赛(第十场)H Rikka with Ants 类欧几里德算法
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html 有两只蚂蚁在一个二维平面上走。一开始,他们都在点$(1,0)$的位置。 Rikka布置了三条规定: 1. 第一只蚂蚁不能走过直线$y=cfrac{a}{b}...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第十场)F Rikka with Line Graph 最短路 Floyd
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 给定一个完全图$G$,有边权。 定义其线图的一条边的权值为“该边连接的两个点,在原图中对应的边的权值和”。 在图$L(G...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第十场)D Rikka with Prefix Sum 组合数学
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html 多组数据。 给定一个长度为$n$初始全为$0$的数列$A$。$m$次操作,要求支持以下三种操作。 1. 区间加一个数$v$ 2. 全局修改,对于每一个$i...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第八场)H Playing games 博弈 FWT
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 有$n$堆石子,第$i$堆有$a_i$个。请你取出尽量多堆石子,使得取石子nim游戏后手必胜。输出你选择的石子堆数。 $n,a_ileq5imes10^5$ ...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第七场)I Tree Subset Diameter 动态规划 长链剖分 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html 给定一棵有$n$个节点的树,问有多少个点集的直径恰好等于$D$。 一个点集的直径定义为该点集中距离最远的两个点的距离。 两个点的距离定义为他们在树上的最短路径...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第六场)I Team Rocket 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html 给定$n$条线段,第$i$条线段覆盖区间$[L_i,R_i]$。 接下来$m$次操作,每次操作给出一个坐标$x$,使得所有覆盖到坐标$x$的区间都消失。(如果之...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第五场)H subseq 树状数组
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html 给定一个序列a[1..n],求下标字典序第k小的严格递增子序列 $1leqnleq10^5, 0leqkleq10^{18}$ 树状数组。 我们首...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第五场)F take 树状数组,期望
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html 有$n$个箱子,第$i$个箱子有$p_i$的概率出现大小为$d_i$的钻石。现在小A一开始手里有一个大小为$0$的钻石,他会根据$i$从小到大打开箱子,如果箱子里...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第四场)B Interval Revisited 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html 给定$n$条带权线段,第$i$条线段的左右端点坐标分别$x_i,y_i$,权值为$w_i$,坐标范围是$[1,m]$。 现在让你从这$n$条线段中选择一些线段,...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第四场)C Chiaki Sequence Reloaded (组合+计数) 或 数位dp
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html 定义 $$a_n=egin{cases}0&ext{$(n=1)$}\a_{leftlfloorfracn2ightfloor}+(-1)^{...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第四场)E Skyline 线段树 扫描线
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html 给定二维平面上的$n$个点,第$i$个点的坐标是$(x_i,y_i)$,第$i$个点出现的概率是$a_iimesb_i^{-1}$。 现在让你求 [满...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第四场)A Ternary String 数论
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html 给定一个长度为$n$,只包含$0,1,2$的数列。 每一秒会依次进行如下操作: 1.所有的$1$后面生出一个$0$ 2.所有的$2$后面生出一个$1$&nb...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
首页
上一页
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
其他