2016.8.16 初中部提高c组模拟赛

这次做得不好(其实这题也很难)


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~

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值