cf2 发表于 2021-02-25 更新于 2021-02-26 分类于 codeforces 近日写的题这两天状态火热,小(。。。)号直接上1700+了,这段时间训练重点是1700的题,最近打算冲紫,需要多出一些1900+的题。目前希望比赛能30min出完1500-的,30min出一道1600的。剩下出个1900(。。。不太现实)。 阅读全文 »
cf1 发表于 2021-02-22 更新于 2021-02-23 分类于 codeforces 今天做的一些1600左右的cf题其中需要特别注意的是一种对subarray处理的方法:遍历右端点 阅读全文 »
cf1487 发表于 2021-02-16 更新于 2021-02-17 分类于 codeforces cf1487edu真不是个东西 A:arena可以逮着一个人薅到死,所以除了最小的那个都可以。 阅读全文 »
cf1487e 发表于 2021-02-16 更新于 2021-02-17 分类于 codeforces Cheap Dinner需要作四次选择,选4类物品,1与2,2与3,3与4间有冲突。直接想到的是多层的最短路和网络流,但一建边就是。。 所以贪心暴力即可。从第一层出发,如1到2,为每个2类物找到最小的1类物,更新其值即可。先对1类物排序,每次寻找时,从小遍历1类,直到找到一个不冲突的,更新,如果所有都冲突,值为inf。 处理三层即可。答案是第四层值中最小的。 阅读全文 »