CodeForces
南开大微笑
这个作者很懒,什么都没留下…
展开
-
CodeForces 813B The Golden Age
B. The Golden Agetime limit per test:1 second **memory limit per test:**256 megabytes **input:**standard input **output:**standard output Unlucky year in Berland is such a year that its number n ca原创 2017-06-25 00:42:41 · 265 阅读 · 0 评论 -
NKOJ-2134“最大”异或“次大”【Codeforces Round #172 (Div. 1)】
P2134【Codeforces Round #172 (Div. 1)】“最大”异或“次大”时间限制 : 20000 MS 空间限制 : 265536 KB 问题描述 bike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)。 一个正整数数列 x1, x2, …, xk (k > 1)的“幸运数字”的值就是该数列中最大元素与次大元素相异或(XOR)的值。 给你原创 2017-03-15 18:42:30 · 790 阅读 · 0 评论 -
CodeForces 115E Linear Kingdom Races
CodeForces115E Linear Kingdom Races 题目大意: 给你一段区间 [1,n][1,n][1,n] ,区间上的每一个点都有一个使用代价 给你一些小区间 当你使用这些小区间时 可以获得报酬 但是要先付出区间上每一个点的代价(每个点的代价只需要付一次就可以多次使用) 问 最大利润是多少 据说是分治题 借鉴了前辈们的题解之后 觉得做法很巧妙 首先说一下...原创 2018-02-07 23:43:52 · 195 阅读 · 0 评论 -
Codeforces 666E Forensic Examination
Codeforces 666E Forensic Examination 题目大意:有一串原字符 SSS,mmm 个匹配字符串,问 S[pl,pr]S[pl,pr]S[pl,pr] 这段字符在,编号在 [l,r][l,r][l,r] 之间的字符串中 出现次数最多的是哪一个,出现了多少次(最大次数相同则输出编号较小的) 不完整理解+解法(后缀自动机+线段树合并) 理解在代码中 对于一大串字符...原创 2018-02-20 19:33:33 · 282 阅读 · 0 评论