这是本文档旧的修订版!
比赛链接
CF Heidi and Library (easy) (medium)
题意
图书馆买书,库存一开始为空,且容量有限,按顺序依次要求库存有某种书,每次买书后如果库存超出容量要扔掉一本书,问最少要买几次书。
题解
如果需要扔掉一本书,贪心地扔掉往后第一次出现最晚的那本即可(不出现可以认为在第$n+1$次出现)。
CF Marmots (easy)
题意
给出$250$个点,问符合随即均匀分布还是泊松分布。
题解
CF Marmots (medium)
题意
题解
CF Fake News (medium)
题意
题解
CF Fake News (hard)
题意
给定一个字符串,问所有本质不同子串出现次数的平方和。
题解
CF Send the Fool Further! (medium)
题意
题解
CF Maximal GCD
题意
题解
CF Magazine Ad
题意
题解
CF Roma and Poker
题意
题解
CF Coprime Subsequences
题意
题解
CF Periodic RMQ Problem
题意
题解
CF Ice cream coloring
题意
题解
CF Array Division
题意
题解