Codeforces Round 267(Div. 2)

传送门

A - George and Accommodation(签到)

思路

B - Fedor and New Game(暴力)

C - George and Job (基础DP)

思路

很明显\(k\)组的答案从\(k-1\)组得来,而且第\(i\)个位置的答案只能从\(i-m\)的位置以及之前转移过来

很明显,维护一个\(num\)数组储存\(i-m\)及其之前的各组答案的最大值即可

D - Fedor and Essay (建图spfa)

思路

根据长度和K的数量作为权值,根据字典关系建图,然后跑一个bfs(spfa)

[E - Alex and Complicated Task]https://codeforces.com/contest/467/problem/E) (贪心)

思路

因为题目限制,所以我们可以用个栈和map维护第三个数和第二个数的前后位置

posted @ 2019-03-25 18:15  luowentao  阅读(159)  评论(0编辑  收藏  举报