CodeForces AIM Tech Round 3 (Div. 1) 题解(CF708A,CF708B,CF708C,CF708D,CF708E)

A. Letters Cyclic Shift(CF708A)题解:直接找到第一个不是a的位置i和i后面第一个为a的位置j(如果没有,j=len(s)),那么翻转的肯定就是[i,j]这一段。如果这个字符串都是a,那么就翻转最后一个字符。#include <cstring> #inclu...

2017-02-21 08:50:32

阅读数 1073

评论数 1

NOI2012 美食节 动态加边维护费用流

题目大意现在有NN种人,每种人有PiP_i个,还有MM个厨师,第jj个厨师给第ii种人做菜需要时间Ti,jT_{i,j},并且同一时间一个厨师只能做一道菜。每个人的权值是这个人等待的时间。问所有人的权值和最小是多少。N≤40N \leq 40 M≤100M \leq 100 ∑Pi≤800 \...

2016-08-19 22:20:50

阅读数 1081

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭