「CF534X」Codeforces Round #298 (Div. 2)

2015年4月13日1,6280

「cf534A」Exam

yy个奇怪的构造T T

「cf534B」Covered Path

d很小,最大速度就很小,dp即可

「cf534C」Polycarpus’ Dice

对于每个骰子,得出其它骰子的和sum

则它的最小值为A-sum,最大值为A-n+1

「cf534D」Handshakes

尽量大的能处理则处理

「cf534E」Berland Local Positioning System

非常恶心T T

特判。。。

一段路径走的次数是俩端点出现次数最小值

「cf534F」Simplified Nonogram

状压搞了半天。。。

f(i,j,k)表示前i列,末列为j,各行线段数状压为11^5。。。

输出方案还是dfs转移好。。。

 

说点什么

提醒
avatar