摘要:
这几天做了几道codechef上的题 白天听冬令营,晚上练2道题 0801 A是 Codechef April Challenge 2018 Chef at the Food Fair 发现是$p_i*=x$ 但是却要求$(1-p_i)$的积不太好做 于是看到乘积形式果断取$ln$转成维护区间和最后 阅读全文
摘要:
打摆被抓自闭了 A感觉可以平衡规划,按一种颜色的点个数分类来计算 计算了一下块长和时间复杂度 \(O(n\sqrt{nlogn})\)? \(n<=666666\)? 写了还跑的飞快 居然正解就是这个 B是CodeChef 2014 April Challenge Final Battle of C 阅读全文