20190712B组
T1:90.9(100)
赛时:
一开始看道题目觉得是博弈论,于是便先跳过。
后来再看题目时,打了个暴力,好像时间限制能过。
之后交了不管。
赛后:
发现dfs暴力真得可行,可是WA了一个数据。
可是又因数据太大不想调,就变换思路。
好像dp也行,便手推了一下,AC了。
算法:
暴力&dp
T2:0(0)
赛时:
这题看上去是一道规律题。
但最烦人的是打不出暴力,就只好手推了。
推了半天还是找不到,可忘记了将推出的打表,只是大了个随机函数。
赛后:
原来是道模拟题,模拟一遍就AC了。
将六边形看成一圈一圈就知晓了。
算法:
模拟
T3:100(0)
赛时:
一看就是一道水题。
直接用余数来计算就可以了。
算一下组合数,AC。
算法:
排列组合