Codeforces Round #367 (Div. 2)

这场比赛在做的时候只 A 了两题,然后比赛一结束就又 A 了两题。卡了的两题都是错在了非常微小的地方,以后还是得细心啊。
题目链接
 

A Beru-taxi

根据距离算出路程,时间,找到最小值。

 

B Interesting drink

将所有的价格从小到大排序,之后每次二分找到答案即可。

 

C Hard problem

DP,分为两种状态,一种是翻转后的最小代价,另一种是不翻转。每次有 4 种转移的方式,需要判断一下能否转移。

 

D Vasiliy's Multiset

将每个数分解成二进制存进字典树,然后从最高位开始贪心。

发表评论

电子邮件地址不会被公开。 必填项已用*标注