20190712B組
T1:90.9(100)
賽時:
一開始看道題目覺得是博弈論,於是便先跳過。
後來再看題目時,打了個暴力,好像時間限制能過。
之後交了不管。
賽後:
發現dfs暴力真得可行,可是WA了一個數據。
可是又因數據太大不想調,就變換思路。
好像dp也行,便手推了一下,AC了。
算法:
暴力&dp
T2:0(0)
賽時:
這題看上去是一道規律題。
但最煩人的是打不出暴力,就只好手推了。
推了半天還是找不到,可忘記了將推出的打表,只是大了個隨機函數。
賽後:
原來是道模擬題,模擬一遍就AC了。
將六邊形看成一圈一圈就知曉了。
算法:
模擬
T3:100(0)
賽時:
一看就是一道水題。
直接用餘數來計算就可以了。
算一下組合數,AC。
算法:
排列組合