摘要:
B - Array K-Coloring You are given an array aa consisting of nn integer numbers. You have to color this array in kk colors in such a way that: Each el 阅读全文
摘要:
从上一周周一学习KMP算法之后,每天晚上都失眠到1点过起夜,身体再疲倦脑子都异常清醒,要死了要死了。 kmp算法真的有毒。 这个题,我用优先队列记录最小的下标,用Map记录每个数字是第几天,然后让那个值和队列首元素比较,如果符合条件就赋相同的值,不然天数就加一。 C. Coffee Break ti 阅读全文
摘要:
这道题是找可以组成矩形的四根木棍,使组成的满足那个公式最小,用memset可能会超时,化简公式之后,要让x=y最小,那我们就要尽可能的接近 C. Minimum Value Rectangle time limit per test 2 seconds memory limit per test 2 阅读全文
摘要:
这道题大意呢就是给一串数,然后你要做出查询一个数,求出除了这个数以外的和,或,异或。 求出前缀和后缀,再对结尾和开头比较就行了。 Little A has come to college and majored in Computer and Science. Today he has learne 阅读全文
摘要:
先给大家分享一道CF的题,这个题用结构体搞很复杂,看了题解用优先队列感觉很巧妙,枚举变换个数,削弱比他强的队伍的个数,然后剩下的再按从小到大弹出。 C. Elections time limit per test 2 seconds memory limit per test 256 megabyt 阅读全文