共73页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 牛客练习赛37将于1月11日星期五19:00举行! 比赛将进行3个小时,共6道题。 这场成绩不计rating。 对于有通过题目的选手,前50名抽1人,51 200名抽2人,201名之后每100人抽1名,各送牛客卫衣一件。 这是神犇强者展现实力,虐爆全场的时候! 这是大众选手增强信心,迈向未来的时候!阅读全文
posted @ 2019-01-11 15:09 skylee03 阅读(35) 评论(0) 编辑
摘要: [是男人就过8题——Pony.ai]Perfect N P Arrays 题目大意: 一棵$n(\sum n\le5\times10^6)$个结点的树,每个结点都有一个括号。求树上一个合法的括号序列使得若将'('当成$1$,')'当成$ 1$。该序列最大前缀和最大,输出最大前缀和。 思路: 由于括号阅读全文
posted @ 2019-01-11 07:35 skylee03 阅读(53) 评论(0) 编辑
摘要: [POI2012]Odległość 题目大意: 一个长度为$n(n\le10^5)$的序列$A(1\le A_i\le10^6)$,定义$d(i,j)$为每次对$A_i,A_j$中的一个数乘一个质数$p$,让$A_i=A_j$的最少操作步数。 对于每个$i$,求能使$d(i,j)$最小的$j$,若阅读全文
posted @ 2019-01-08 07:58 skylee03 阅读(10) 评论(0) 编辑
摘要: [BZOJ2821]作诗(Poetize) 题目大意: 一个长度为$n(n\le10^5)$的数列,$m(m\le10^5)$次询问,每次询问区间$[l,r]$内出现次数为正偶数的数的个数。强制在线。 思路: 分块,$f[i][j]$表示第$i$块到第$j$块的答案,$s[i][j]$表示$j$在前阅读全文
posted @ 2019-01-07 16:31 skylee03 阅读(12) 评论(0) 编辑
摘要: [CF542D]Superhero's Job 题目大意: 定义函数 $$ J(x) = \sum_{\substack{1 \leq k \leq x \\ k \mid x \\ \gcd \left( k, x / k \right) = 1}} k $$ 给定$n(n\le10^{12})$阅读全文
posted @ 2019-01-04 13:46 skylee03 阅读(21) 评论(0) 编辑
摘要: [CF566A]Matching Names 题目大意: A组和B组各$n(n\le10^5)$个字符串$(\sum|S|\le8\times10^5)$,将它们两两匹配,使得每组两个字符串的LCP之和最大,输出最大值,并输出方案。 思路: Trie上贪心,在深的结点能匹配则匹配。 源代码: cpp阅读全文
posted @ 2019-01-04 09:10 skylee03 阅读(9) 评论(0) 编辑
摘要: [CF542A]Place Your Ad Here 题目大意: 有$n(n\le2\times10^5)$个广告和$m(m\le2\times10^5)$个电视台,第$i$个广告只能在$[l_i,r_i]$内播放,第$j$个电视台会在时间段$[a_j,b_j]$播出,并且有$c_j$个人收看。选择阅读全文
posted @ 2019-01-04 08:20 skylee03 阅读(26) 评论(0) 编辑
摘要: [PA2014]Parking 题目大意: 停车场是一个宽度为$w(w\le10^9)$的矩形。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。 总共有$n(n\le5\times10^4)$辆车。车都是边平行于坐标轴的矩形,大小可阅读全文
posted @ 2019-01-02 20:04 skylee03 阅读(8) 评论(0) 编辑
摘要: [PA2014]Budowa 题目大意: 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构,树上的结点有两种身份:专家(叶子结点)或领导(非叶子结点)。每位专家都有自己的选择——支持A和B之中的一个;每位领导都有若干个下属(子结点),领导的选择决定于下属中人数阅读全文
posted @ 2019-01-02 15:58 skylee03 阅读(8) 评论(0) 编辑
摘要: [PA2014]Matryca 题目大意: 有一堵长度为$n(n\le10^6)$的墙需要刷漆,你有一把长度为$k$的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色的漆。你需要用这把刷子在墙上所有$n k+1$个位置都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它会呈现阅读全文
posted @ 2019-01-02 10:24 skylee03 阅读(6) 评论(0) 编辑
共73页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页