04 2020 档案

「SDOI2017」天才黑客「优化建图最短路」
摘要:题意 给定一个nn个点mm条边的有向图和一个kk个结点的字典树,每条边有一个时间花费cc和口令,口令用字典树上一个结点表示。走一条边(u,v)(u,v)的代价是这条边的时间花费加上你在uu点口令和该边口令的lcp长度,并且到达vv点后口令变成了该边口令。对于i=2,3,...,ni=2,3,...,n,你需
125
0
0
「NOI Online Round2」 题解
摘要:前言 没脑子又被吊打了,生气(T2签到题写了2.5h)。 赶紧订正。 A 不妨设p1lcmp1lcm的情况和[1,lcm][1,lcm]一样,只需考虑[1,lcm][1,lcm]。由于11十分密集,影响答案的段一定是连续的11。 于是我们得找到$y p_2 include using namespace std; t
333
1
0
Educational Codeforces Round 85 (Rated for Div. 2) 简要题解
摘要:`Educational Codeforces Round 85 (Rated for Div. 2) ` A: B:假设答案为kk,肯定是选最富的kk个人均分一下,排序check一下即可。 C:先确定最先打哪个怪xx,然后最优打怪方案肯定是x,x+1,...,n,1,..,x1x,x+1,...,n,1,..,x1,断环为
356
0
0
Codeforces Round #632 (Div. 2) 简要题解
摘要:A:我用的构造方法是:n×mn×m是奇数就黑白相间涂色,左上角涂BBn×mn×m是偶数就再把就黑白相间涂色,左上角涂WW,最后把左上角涂BB。 而这太麻烦,实际上直接第一个格子涂BB即可。 C:对于每个位置ii,都会有一个限制表示区间不能包含[l[i],i][l[i],i]。考
261
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起