这次做得不好(其实这题也很难)
T1:这道题很水。输入每个st的时候用计数排序,然后处理完后放到s[i]里面,输入完快排一下,然后再判断相邻两个是否不相等,不相等就tot+1。考试时果断AC了。
T2:这道题坑啊,想了半天然后用暴力,打完发现连8都过不了,然后输出1~8t[i]选了多少次,然后。。。打表!最后。。。成功地运行时错误!水了10分
附上正解吧:设f[i]表示把第i个人弄到对面需要的最小时间。
边界条件:f[i]=t[i]
方程:f[i]=max(f[i]+f[i-2]+f[1]+f[2]*2,f[i-1]+t[1]+t[i]) (i>2)
T3:这道题真坑爹啊,数据改了老师都不告诉我们!@¥%#%¥#!!
正解:直接bfs搜索,注意一下k个限制,因为数据水,不会出现相同的两个AB,所以用个3000*3000的数组存下就好了。考完试改了下就AC了。
因为数据有BUG所以考试时大批人爆0
T4:一道难题,目前无人做出,听说正解是dp.........
考试时做法就是——暴力!
分数:100+10+0(坑爹啊!)+10=120(史上最差分数)~~~~(>_<)~~~~
希望明天的题目简单点O(∩_∩)O~